Caching apparatus and method for enhancing retrieval of data from an optical storage device

• US 6,065,100 A
• Filed: 11/12/1996
• Issued: 05/16/2000
• Est. Priority Date: 11/12/1996
• Status: Expired due to Fees

• Current Assignee: Micro-Design International
• Original Assignee: Micro-Design International
• Inventors: Lee, David A., Schafer, Bruce W., Ramanathan, Gowri, Teeters, Jeffrey W., O'Connell, Daniel P., Chweh, Mark C.
• Primary Examiner(s): Nguyen, Hiep T.
• Application Number:
  US08/746,628
• Time in Patent Office: 1,281 Days
• Field of Search: 711/113, 711/118, 711/137, 711/140, 711/213, 712/207, 712/237, 712/239
• US Class Current: 711/137
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

A caching apparatus and method for enhancing retrieval of data from an optical storage device are provided. The apparatus preferably includes a first memory device for storing data therein. The first memory device preferably includes a predetermined application. An optical storage device is positioned in communication with the first memory device for optically storing data therein. The optical storage device includes a plurality of data storage sectors. A second memory device is positioned in communication with the first memory device for storing data. The second memory device preferably has a predetermined amount of data storage space. The predetermined amount of data storage space includes a caching space defined by only a portion of the predetermined amount of data storage space of the second memory device. A caching engine is positioned in communication with the first memory device, the second memory device, and the optical storage device for temporarily storing data from the data storage sectors in the caching space and thereby providing a quick transfer of the data to the first memory device for use by the predetermined application. An event script is provided positioned in communication with the caching engine to direct the caching engine to transfer data sectors from the optical data storage device to the caching space in advance of being actually needed for the predetermined application of the first memory device.

Claims

1. A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising:

a user interface;

processing means responsive to said user interface for processing data;

a random access memory responsive to said processing means for storing data;

a hard disk drive positioned in communication with said random access memory for storing data from said optical storage device, said hard disk drive having a predetermined amount of data storage space, the predetermined amount of data storage space including cache data storage means defined by only a portion of the predetermined amount of data storage space of said hard disk drive for temporarily storing data responsive to said random access memory and for quickly transferring data to said random access memory;

a caching engine responsive to said processing means for determining when data requested from said optical storage device is stored in said caching data storage means and transferring the requested data from said caching data storage means of said hard disk drive rather than from said optical storage device thereby increasing the speed in which the requested data is delivered to said random access memory;

optical storage access monitoring means responsive to said processing means for monitoring data representative of access to said optical storage device for a predetermined application; and

script generating means responsive to said optical storage access monitoring means and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the monitored access data that directs said caching engine to transfer sectors of data from said optical data storage device to said cache data storage means of said hard disk drive in advance of being actually needed for the predetermined application.

2. A caching apparatus as defined in claim 1, wherein said script generating means includes a script generator for generating an event script and a script compiler responsive to said script generator for compiling event script instructions into a predetermined format that is interpreted by said caching engine thereby providing guidance for the operation of said caching engine.

3. A caching apparatus as defined in claim 1, wherein said script generating means includes file data characterizing means for characterizing file data accessed from said optical storage device and characterization identifying means responsive to an file data characterizing means for identifying the characterized file data.

4. A caching apparatus as defined in claim 3, wherein said caching engine includes instruction interpreting means for interpreting instructions in the generated event script, said instruction interpreting means including event recognizing means responsive to events signaled by the predetermined application for recognizing the signaling of events by the predetermined application, queuing means responsive to the recognized signaled events for queuing requests for collections of the identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device and storing said predetermined data sectors in said cache data storage means of said hard disk drive.

5. A caching apparatus as defined in claim 1, wherein an caching engine includes interpreting means responsive to said script generating means for interpreting a plurality of predetermined caching instructions which include the generated event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in said caching data storage means.

6. A caching apparatus as defined in claim 5, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in said caching data storage means with additional data, said data replacing means including most-recently-hit discarding means for discarding data responsive to a recent read of the data.

7. A caching apparatus as defined in claim 1, said optical storage access monitoring means further comprises logging means for logging optical storage device access data to supply to said script generating means, and wherein said optical storage access monitoring means includes user input means responsive to said processing means for inputting user selected events through said user interface for including in the monitored and analyzed access data and the generated event script generated by said script generating means.

8. A caching apparatus as defined in claim 7, wherein said script generating means includes user modifying means responsive to said processing means for modifying a generated event script, and wherein said user input means is also positioned in communication with said script generating means for inputting predetermined event script parameters from a user for a generated event script.

9. A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising:

a user interface;

a first processor responsive to said user interface for processing data;

a first memory device responsive to said first processor for storing data;

a caching engine responsive to said first processor for transferring sectors of data;

a second processor for processing data;

a second memory device responsive to said second processor and positioned in communication with said first memory device for storing data;

a third memory device positioned in communication with said first memory device for storing data transferred from said second memory device and said optical storage device and from said first memory device positioned in communication with said second memory device, said third memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said third memory device for temporarily storing data from said optical storage device and for quickly transferring data to said first memory device;

an optical storage access monitor responsive to said caching engine for monitoring data representative of data transfers from said optical storage device to said second memory device and from said second memory device to said first memory device for a predetermined application; and

a script generator responsive to said optical storage access monitor and positioned in communication with said caching engine for analyzing the monitored access data and generating an event script from the analyzed access data that directs the caching engine to transfer data sectors from said optical data storage device to said caching space of said third memory device in advance of being actually needed for the predetermined application.

10. A caching apparatus as defined in claim 9, further comprising a script compiler responsive to said script generator for compiling event script instructions into a predetermined format that is interpreted by said caching engine thereby providing guidance for the operation of said caching engine.

11. A caching apparatus as defined in claim 9, wherein said script generator includes file data characterizing means for characterizing the file data accessed from said optical storage device and identifying means responsive to said file data characterizing means for identifying the characterized file data.

12. A caching apparatus as defined in claim 11, wherein said caching engine includes instruction interpreting means for interpreting instructions in the generated event script, said instruction interpreting means including event recognizing means responsive to events signaled by the predetermined application for recognizing the signaling of events by the predetermined application, queuing means responsive to the recognized signaled events for queuing requests for collections of the identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device and storing said predetermined data sectors in said caching space of said third memory device.

13. A caching apparatus as defined in claim 9, wherein said caching engine includes interpreting means responsive to said script generator for interpreting a plurality of predetermined caching instructions which include the generated event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in said caching space.

14. A caching apparatus as defined in claim 13, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in said caching data storage means with additional data, said data replacing means including most-recently-hit discarding means for discarding data responsive to a recent read of the data.

15. A caching apparatus as defined in claim 9, wherein said optical storage access monitor further comprises logging means monitor for logging optical storage device access data to supply to said script generator, and wherein said optical storage access monitor includes user input means responsive to said first processor for inputting user selected events through said user interface for including in the monitored and analyzed access data and the generated event script generated by said script generator.

16. A caching apparatus as defined in claim 15, wherein said script generator includes user modifying means responsive to said first processor for modifying a generated event script, and wherein said user input means is also positioned in communication with said script generator for inputting predetermined event script parameters from a user for a generated event script.

17. A caching apparatus for enhancing retrieval of data from an optical storage device, the caching apparatus comprising:

a first memory device for storing data therein, said first memory device further having a predetermined application stored therein;

a second memory device positioned in communication with said first memory device for storing data, said second memory device having a predetermined amount of data storage space, the predetermined amount of data storage space including a caching space defined by only a portion of the predetermined amount of data storage space of said second memory device;

a caching engine positioned in communication with said first memory device and said second memory device for temporarily storing data from said data storage sectors in said caching space and thereby providing a quick transfer of the data to said first memory device for use by the predetermined application; and

event script providing means positioned in communication with said caching engine for providing an event script that directs the caching engine to transfer data sectors from said optical data storage device to said caching space in advance of being actually needed for said predetermined application of said first memory device.

18. A caching apparatus as defined in claim 17, further comprising network communicating means positioned in communication with at least said first memory device and said optical storage device for communicating between a network of memory devices which at least includes said first memory device and an optical storage device.

19. A caching apparatus as defined in claim 17, further comprising a script generator positioned in communication with said event script providing means for generating the event script, said script generator including file data characterizing means for characterizing file data accessed from an optical storage device and identifying means responsive to said file data characterizing means for identifying the characterized file data.

20. A caching apparatus as defined in claim 19, wherein said caching engine includes event recognizing means responsive to said predetermined application for recognizing an event signaled by said predetermined application, queuing means responsive to said event recognizing means for queuing a collection of identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device.

21. A caching apparatus as defined in claim 20, wherein said caching engine includes interpreting means for interpreting a plurality of predetermined caching instructions which include the event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in the caching space.

22. A caching apparatus as defined in claim 21, wherein said interpreting means further comprises data replacing means for replacing data temporarily stored in the caching space with additional data, said data replacing means including most-recently-hit discarding means for discarding predetermined data responsive to a recent read of the data.

23. A caching apparatus as defined in claim 18, wherein said caching engine includes event recognizing means responsive to said predetermined application for recognizing an event signaled by said predetermined application, queuing means responsive to said event recognizing means for queuing a collection of identified file data from said optical storage device, and data collecting means responsive to said queuing means for asynchronously collecting the identified file data from predetermined data sectors of said optical storage device.

24. A caching apparatus as defined in claim 18, wherein said caching engine includes interpreting means for interpreting a plurality of predetermined caching instructions which include the event script, said interpreting means comprising entire file reading means for reading an entire file responsive to an application reading only a portion of a file, read ahead means for reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selective retaining means for selectively retaining sectors of a file, and avoiding means for avoiding at least predetermined portions of a file and not storing them in the caching space.

25. A method of enhancing the retrieval speed of data from an optical storage device, the method comprising:

monitoring data representative of access to an optical storage device for a predetermined application;

analyzing the monitored access data;

generating an event script for a caching engine responsive to the analyzed access data; and

instructing the caching engine which sectors to transfer from an optical storage device in advance of being actually needed responsive to the generated event script.

26. A method as defined in claim 25, further comprising compiling event script instructions into a predetermined format that is interpreted by the caching engine to thereby provide guidance for the operation of and enhancing the efficiency of the caching engine.

27. A method as defined in claim 25, wherein the script generating step includes characterizing file data accessed from the optical storage device and identifying the characterized file data.

28. A method as defined in claim 27, wherein the event script includes instructions which the caching engine interprets responsive to predetermined events signaled by the predetermined application, queuing requests for collections of characterized file data from the optical storage device, and asynchronously collecting the characterized file data from predetermined data sectors of the optical storage device.

29. A method as defined in claim 25, further comprising generating a plurality of predetermined caching instructions, the caching instructions generated including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selectively retaining sectors of a file, and avoiding at least predetermined portions of a file and not storing them in the caching space.

30. A method as defined in claim 29, wherein the predetermined caching instructions further include instructions for replacing predetermined data temporarily stored in the caching space with additional data according to a most-recently-hit policy, and the method further comprising discarding the predetermined data responsive to a recent hit of the data.

31. A method as defined in claim 30, wherein the monitoring step includes logging optical storage device access data prior to generating a script for the caching engine and inputting user selected events through a user interface for including in the monitored and analyzed access data and the generated event script.

32. A method as defined in claim 30, further comprising inputting predetermined event script parameters from a user for a generated event script and modifying a generated event script.

33. A method of enhancing the retrieval speed of data from a storage device, the method comprising:

analyzing a predetermined application program;

generating an event script responsive to the analyzed predetermined application program;

providing a computer system having at least a first data storage device to store data and a second data storage device in communication with the first data storage device to store data; and

transferring data from the second data storage device to the first data storage device in advance of actually being needed by the second data storage device responsive to the generated event script.

34. A method as defined in claim 33, wherein the transferring of data is performed by a caching engine.

35. A method as defined in claim 34, further comprising signaling to the caching engine from the application program that predetermined events have occurred, queuing requests for collection of characterized file data from the first storage device, and asynchronously collecting the characterized file data from data sectors of the storage device.

36. A method as defined in claim 34, further comprising interpreting a plurality of predetermined caching instructions, the caching instructions including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application only reading a portion of a file, selectively retaining sectors of a file, and avoiding predetermined at least portions of a file and not storing them in the caching space.

37. A method as defined in claim 36, wherein the instructions generated further include replacing data temporarily stored in the caching space with additional data responsive to a predetermined replacement priority, the replacing data step including most-recently-hit discarding of data responsive to the recent reading of the data.

38. A method as defined in claim 33, wherein the generating of an event script is performed by a computer program.

39. A method of enhancing the retrieval speed of data from an optical storage device, the method comprising:

characterizing file data accessed from an optical storage device;

identifying the characterized file data;

signaling an event representative of an event associated with an application program;

queuing a request for a collection of characterized file data from the optical storage device responsive to the signaled event; and

asynchronously collecting the characterized file data from data sectors of the optical storage device in advance of actually being needed.

40. A method as defined in claim 39, further comprising generating a plurality of predetermined caching instructions, the caching instructions generated including reading an entire file responsive to an application reading only a portion of a file, reading ahead a predetermined number of sectors responsive to an application reading only a portion of a file, selectively retaining sectors of a file, and avoiding at least predetermined portions of a file and not storing them in the caching space.

41. A method as defined in claim 40, wherein the instructions generated further include replacing data temporarily stored in the caching space with additional data responsive to a predetermined replacement priority, the replacing data step including most-recently-hit discarding of data responsive to a recent reading of the data.

42. A method as defined in claim 41, further comprising inputting predetermined parameters from a user and generating a modified event script responsive to the user inputted parameters.