Intelligent caching scheme for streaming file systems

• US 7,574,580 B2
• Filed: 03/25/2005
• Issued: 08/11/2009
• Est. Priority Date: 07/06/2004
• Status: Expired due to Fees

• Current Assignee: Integrated Device Technology Incorporated (Renesas Electronics Corporation)
• Original Assignee: Magnum Semiconductor Incorporated (Renesas Electronics Corporation)
• Inventors: Mahashin, Daniel, Jeanson, Matthieu, Su, John, Alves, Jeremy
• Primary Examiner(s): Tran; Thai
• Assistant Examiner(s): DUNN, MISHAWN N
• Application Number:
  US11/089,459
• Publication Number:
  US 20060008257A1
• Time in Patent Office: 1,600 Days
• Field of Search: 386/46, 386124-126, 714/5, 711/115, 711/156, 711/100, 711/200, 711/221
• US Class Current: 711/221
• CPC Class Codes: G11B 2220/2516 Hard disks
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: H04N 5/76 Television signal recording
• CPC Class Codes: H04N 5/781 on disks or drums

Abstract

A Hard Disk Drive (HDD) is provided two FATs and two cluster sizes, a regular cluster and a “Supercluster”. In one example, each Supercluster is the size of four regular clusters. A second Supercluster FAT is added (FAT2) which works in a similar manner to the original FAT (hereinafter FAT1), but instead points to the next Supercluster in the chain. Since there are far fewer Superclusters than clusters, the Supercluster FAT (FAT2) can be stored in a cache memory. When data is streamed to and from the hard drive, it can be streamed to Superclusters and no seeks on the HDD to a FAT are required, as the FAT2 is cached in memory. Access time to and from the hard drive is decreased. The original cluster configuration is still supported. During lulls in system operation, the FAT2 data may be written to the drive and moreover, FAT1 data created and “flushed” to the hard drive. Thus, if the HDD is read by a standard computer system, it will recognize the regular clusters from the FAT1 table in a transparent manner (and ignore the FAT2 table).

Claims

1. A method of storing data on a hard drive, comprising:

determining data storage size requirements for data to be stored on the hard drive,

selecting a data cluster type from at least two data cluster types based upon data storage size requirements, the at least two data cluster types comprising standard clusters and superclusters, each of the superclusters comprising a number of standard clusters,

storing data in at least one of selected data cluster type, and

recording cluster file allocation data in one of a plurality of File Allocation Tables corresponding to the selected cluster type, the plurality of File Allocation Tables including a standard File Allocation Table for storing standard cluster file allocation data, and a supercluster File Allocation Table for storing supercluster file allocation data;

wherein selecting a data cluster type from at least two data cluster types comprises selecting from standard clusters and superclusters, wherein the each of the superclusters comprises n standard clusters, where n is an integer greater than one; and

wherein standard clusters within the superclusters are individually addressable on the hard drive from the standard File Allocation Table so as to allow the hard drive to be backwardly compatible with standard cluster addressing systems.

2. The method of claim 1, wherein determining data storage size requirements comprises determining file size of the data to be stored.

3. The method of claim 1, wherein determining data storage size requirements comprises determining file type of the data to be stored.

4. The method of claim 3, wherein determining file type of the data to be stored comprises determining if the file type is one of a an image file, an audio file, a video file, or a circular file buffer.

5. The method of claim 1, where recording cluster data in one of a plurality of File Allocation Tables corresponding to the selected cluster type comprises:

recording standard cluster file allocation data to the standard File Allocation Table for data stored in standard clusters; and

recording supercluster file allocation data to the supercluster File Allocation Table in a supercluster File Allocation Table cache for data stored in superclusters.

6. The method of claim 5, wherein:

the standard File Allocation Table is located on the hard drive,

the supercluster File Allocation Table is located in the File Allocation Table cache, and

after recording supercluster file allocation data to the supercluster File Allocation Table in the supercluster File Allocation Table cache, the supercluster File Allocation Table data is selectively recorded to the hard drive from the supercluster File Allocation Table cache.

7. A hard drive for storing data, comprising:

a data input for receiving data and determining data storage requirements for data to be stored on the hard drive,

a controller for selecting a data cluster type from at least two data cluster types based upon data storage size requirements, the at least two data cluster types comprising standard clusters and superclusters, each of the superclusters comprising a number of standard clusters,

a hard drive disc for storing data in at least one of a selected data cluster type, and

a File Allocation Table recorder, for recording cluster data in one of a plurality of File Allocation Tables corresponding to the selected clusters type, the plurality of File Allocation Tables including a standard File Allocation Table for storing standard cluster file allocation data, and a supercluster File Allocation Table for storing supercluster file allocation data;

wherein the controller selects a data cluster type from at least two data cluster types comprising standard clusters and superclusters, wherein the each of the superclusters comprises n standard clusters, where n is an integer greater than one; and

wherein standard clusters within the superclusters are individually addressable on the hard drive from the standard File Allocation Table so as to allow the hard drive to be backwardly compatible with standard cluster addressing systems.

8. The apparatus of claim 7, wherein the data input determines file size of the data to be stored.

9. The apparatus of claim 7, wherein the data input determines the file type of the data to be stored.

10. The apparatus of claim 9, wherein the data input determines if the file type is one of a an image file, an audio file, a video file, or a circular file buffer.

11. The apparatus of claim 7, wherein the File Allocation Table recorder records standard cluster allocation data in the standard File Allocation Table for data stored in standard clusters and records supercluster file allocation data to the supercluster File Allocation Table in a supercluster File Allocation Table cache for data stored in superclusters.

12. The apparatus of claim 11, further comprising a supercluster File Allocation Table cache, wherein:

the standard File Allocation Table is located on the hard drive,

the supercluster File Allocation Table is located in the File Allocation Table cache, and

after recording supercluster file allocation data to the supercluster File Allocation Table in the supercluster File Allocation Table cache, the supercluster File Allocation Table data is selectively recorded to the hard drive from the supercluster File Allocation Table cache.

13. A multimedia recording apparatus for storing multimedia data and other data, comprising:

a controller for selecting a data cluster type from at least two data cluster types based upon data type, the at least two data cluster types comprising standard clusters and superclusters, each of the superclusters comprising a number of standard clusters,

a hard drive disc for selectively storing multimedia data and other data in at least one of a selected data cluster type, and

a File Allocation Table recorder, for recording cluster allocation data in one of a plurality of File Allocation Tables corresponding to the selected cluster type, the plurality of File Allocation Tables including a standard File Allocation Table for storing standard cluster allocation data, and a supercluster File Allocation Table for storing supercluster file allocation data;

wherein the controller selects a data cluster type from at least two data cluster types comprising a standard clusters and superclusters, wherein the each of the superclusters comprises n standard clusters, where n is an integer greater than one; and

wherein standard clusters within the superclusters are individually addressable on the hard drive from the standard File Allocation Table so as to allow the hard drive to be backwardly compatible with standard cluster addressing systems.

14. The multimedia recording apparatus of claim 13, wherein the controller determines if the data type is one of image data, an audio data, video data, a circular file buffer, or other data.

15. The multimedia recording apparatus of claim 13, wherein the File Allocation Table recorder records standard cluster allocation data in the standard File Allocation Table for data stored in standard clusters and records supercluster file allocation data to the supercluster File Allocation Table in a supercluster File Allocation Table cache for data stored in superclusters.

16. The multimedia recording apparatus of claim 15, further comprising a supercluster File Allocation Table cache, wherein:

the standard File Allocation Table is located on the hard drive,

the standard File Allocation Table is located in the File Allocation Table cache, and

after recording supercluster file allocation data to the supercluster File Allocation Table in the supercluster File Allocation Table cache, the supercluster File Allocation Table data is selectively recorded to the hard drive from the supercluster File Allocation Table cache.

17. A Supercluster for storing data on a computer hard drive, each Supercluster comprising:

a plurality of n standard data clusters on the computer hard drive, where n is an integer greater than one,

wherein data is stored on the computer hard drive based upon data storage size requirements, where large data files are stored one or more Superclusters and small data files are stored in one or more standard clusters,

wherein Supercluster location data for large data files is stored in a Supercluster File Allocation Table, and standard cluster location data for small data files is stored in a standard cluster File Allocation Table, and

wherein standard clusters within the superclusters are individually addressable on the hard drive from the standard File Allocation Table so as to allow the hard drive to be backwardly compatible with standard cluster addressing systems.

18. The Supercluster of claim 17, wherein the standard cluster File Allocation Table is located on the computer hard drive, the Supercluster File Allocation Table is located in a File Allocation Table cache, and after recording Supercluster file allocation data to the Supercluster File Allocation Table in the File Allocation Table cache, the Supercluster File Allocation Table data is selectively recorded to the hard drive from the File Allocation Table cache.