Method of pre-caching or pre-fetching data utilizing thread lists and multimedia editing systems using such pre-caching

• US 6,092,154 A
• Filed: 11/07/1997
• Issued: 07/18/2000
• Est. Priority Date: 09/14/1994
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Curtis, Allen J., Whiteley, Stephen T., Rassool, Reza A.
• Primary Examiner(s): Gossage, Glenn
• Application Number:
  US08/966,771
• Time in Patent Office: 984 Days
• Field of Search: 711/3, 711/4, 711/111, 711/112, 711/113, 711/118, 711/137, 395/309, 395/383, 395/872, 395/876, 395/115, 345/507, 345/508, 345/512, 345/185, 345/201, 710/129, 710/52, 710/56, 712/207, 712/237
• US Class Current: 711/137
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 2212/6028 Prefetching based on hints or prefetch instructions
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 2220/213 Read-only discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 2220/415 Redundant array of inexpensive disks [RAID] systems
• CPC Class Codes: G11B 2220/90 Tape-like record carriers
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs

Abstract

A method of pre-caching data using thread lists, and a multi-media editing system using such a pre-caching method, are disclosed. A list of data which will be required by a host application is passed to a data storage device such as a hard disk drive, CDROM drive, or other data storage device. The data storage device locates the data and stores it in its own storage device buffer. Thus, the data is immediately available when requested by the host. The pre-caching method may be used in a multimedia or video editing system to quickly retrieve data from storage devices. The thread list may include a video thread, an audio thread and a data access parameter reflecting host data application requirements. The data access parameter may include at least one of data prioritization, cache management, error processing including resend capability, and data supply rate. The thread list may also include data specifying a percentage of the storage device buffer to be reserved for read ahead data and a percentage of the storage device buffer to be reserved for data which has been previously provided to the host computer.

Claims

1. A multimedia editing system, comprising:

a hard disk drive unit including both (1) at least one hard disk and (2) a drive buffer;

a host computer;

an application on the host computer that;

determines what data will be required for the application and generates a list of predetermined data,

converts the list into at least one block of file access data,

determines physical file mapping information relating to the file access data on the hard disk drive unit,

generates a thread list, including a video thread and at least one audio thread, that includes a list of addresses of data blocks required by the application,

transfers the thread list to the drive buffer, and

generates read commands to retrieve portions of the predetermined data when required by the application; and

a hard disk drive controller, including;

means for locating predetermined data on the at least one hard disk in accordance with the list of addresses of data blocks of the thread list stored in the drive buffer and storing the predetermined data in the drive buffer, and

means for sending the predetermined data stored in the drive buffer to the host computer in response to the read commands.

2. A multimedia editing system, comprising:

a hard disk drive unit including at least one hard disk and a drive buffer;

a host computer;

an application on the host computer that;

determines what data will be required for the application and generates a list of predetermined data,

converts the list into at least one block of file access data,

receives physical file mapping information relating to the file access data from the hard disk drive,

generates at least one thread list that includes a list of addresses of data blocks required by the application,

transfers the at least one thread list to the drive buffer, and

generates SCSI read commands to retrieve portions of the predetermined data when required by the application; and

a hard disk drive controller, including;

means for locating predetermined data on the at least one hard disk in accordance with the list of addresses of data blocks of the at least one thread list stored in the drive buffer and storing the predetermined data in the drive buffer; and

means for sending the predetermined data stored in the drive buffer to the host computer in response to the SCSI read commands.

3. A multimedia editing system as claimed in claim 2, wherein the at least one thread list includes data specifying a percentage of the drive buffer to be reserved for read ahead data and a percentage of the drive buffer to be reserved for data which has been previously provided to the host computer.

4. A multimedia editing system as claimed in claim 2, wherein the at least one block of file access data is defined in terms of a logical block address, an offset to a first byte and the total number of bytes in the at least one block of file access data.

5. A multimedia editing system as claimed in claim 2, wherein the at least one thread list includes a video thread and an audio thread.

6. A multimedia editing system as claimed in claim 5, wherein the video thread includes a video data sample rate and the audio thread includes an audio sample rate.

7. A method of caching data used by a host application running on a host computer, comprising the steps of:

providing a data storage device having a storage medium, a storage device buffer and a controller in an integrated unit;

determining what data will be required by the host application and generating a list of predetermined data;

generating at least one thread list that includes a list of addresses of data blocks for the predetermined data;

storing the at least one thread list in the storage device buffer;

locating the predetermined data on the storage medium in accordance with the list of addresses of data blocks of the thread list, and

storing the predetermined data in the storage device buffer in accordance with the thread list.

8. A method of caching data as claimed in claim 7, wherein the at least one thread list defines a plurality of non-contiguously located data blocks.

9. A method of caching data as claimed in claim 7, wherein the at least one thread list comprises a plurality of thread lists, each thread list defining a distinct host application data stream requirement.

10. A method of caching data as claimed in claim 7, wherein the step of providing a data storage device comprises providing a hard disk drive.

11. A method of caching data as claimed in claim 7, wherein the at least one thread list includes at least one data access parameter reflecting host application data requirements.

12. A method of caching data as claimed in claim 11, wherein the at least one data access parameter includes at least one of data prioritization, cache management, error processing, thread type and data supply rate.

13. A method of caching data as claimed in claim 11, wherein the at least one data access parameter comprises an error processing parameter which causes the data storage device to resend a last sample in response to a condition where a next sample is not available in the storage device buffer and cannot be retrieved from the storage medium within a predetermined time.

14. A method of caching data as claimed in claim 11, wherein the at least one data access parameter comprises a data reverse parameter.

15. A method of caching data for use with a host computer running a host application, the method comprising the steps of:

providing a data storage device having a storage medium, a storage device buffer and a controller in an integrated unit;

determining what data will be required by the host application and generating a list of predetermined data;

generating at least one thread list that includes a list of addresses of data blocks for the predetermined data;

storing the at least one thread list in the storage device buffer;

locating the predetermined data on the storage medium in accordance with the list of addresses of data blocks of the thread list, and

storing the predetermined data in the storage device buffer in accordance with the thread list.

16. A method of caching data as claimed in claim 15, wherein the at least one thread list defines a plurality of non-contiguously located data blocks.

17. A method of caching data as claimed in claim 15, wherein the at least one thread list comprises a plurality of thread lists, each thread list defining a distinct host application data stream requirement.

18. A method of caching data as claimed in claim 15, wherein the step of providing a data storage device comprises providing a hard disk drive.

19. A method of caching data as claimed in claim 15, wherein the at least one thread list includes at least one data access parameter reflecting host application data requirements.

20. A method of caching data as claimed in claim 19, wherein the at least one data access parameter includes at least one of data prioritization, cache management, error processing, thread type and data supply rate.

21. A method of caching data as claimed in claim 19, wherein the at least one data access parameter comprises a data reverse parameter.