Large block allocation for disk-based file systems

• US 5,987,479 A
• Filed: 09/24/1997
• Issued: 11/16/1999
• Est. Priority Date: 09/24/1997
• Status: Expired due to Term

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Pictures Entertainment Incorporated (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Pictures Entertainment Incorporated (Sony Group Corp.)
• Inventors: Oliver, Richard Joseph
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Portka, Gary J.
• Application Number:
  US08/936,567
• Time in Patent Office: 783 Days
• Field of Search: 707/2, 707/101, 707/205, 707/206, 711/170, 711/171, 711/172, 711/173
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: Y10S 707/99956 File allocation

Abstract

A system for allocating block sizes in a computer file system is described. Input/output bandwidth requirements for disk access from an application is determined. Also determined is a data transfer characteristic for the drive being accessed. The minimum block size which reduces file fragmentation below a minimum threshold is then calculated as a function of the determined maximum input/output bandwidth and the data characteristic of the drive.

Claims

1. A method of configuring a computer file system to reduce file fragmentation, the method comprising the steps of:

determining the maximum input/output bandwidth requirement for data storage accesses for applications using said file system;

determining a data transfer characteristic for a data storage device accessed by said applications;

determining a maximum threshold below which file fragmentation is acceptable for application input/output performance; and

calculating the block size as a function of said maximum input/output bandwidth and said data transfer characteristic, such that read/write operations to said data storage device result in file fragmentation being below said threshold.

2. A method according to claim 1 wherein said data transfer characteristic comprises the maximum seek time for said data storage device to seek from one block on said data storage device to a second block on said data storage device, and the minimum data transfer rate of said data storage device.

3. A method according to claim 2 further comprising the step of programming said file system so that logical blocks on said data storage device are allocated an amount of space corresponding to the calculated block size.

4. A method according to claim 3 wherein said maximum threshold is selected such that file fragmentation is eliminated during write operations from said applications to said data storage device.

5. A method according to claim 3 wherein said maximum threshold is different for one or more applications of said applications, and said step of calculating said minimum block size further comprises the step of allocating blocks of a first block size for a first set of applications of said applications, and allocating blocks of a second block size for a second set of applications.

6. A method according to claim 3 wherein said maximum input/output bandwidth requirement is different for one or more applications of said applications, and said step of calculating said minimum block size further comprises the step of allocating blocks of a first block size for a first set of applications of said applications, and allocating blocks of a second block size for a second set of applications.

7. A method according to claim 3 wherein said the maximum input/output bandwidth requirement for data storage device accesses for applications using said file system comprises an amount of time required to perform seek operations and a minimum required data transfer rate.

8. A method according to claim 7 further comprising the step of determining the time required to perform seek operations between blocks representing discontinuous events stored on said data storage device.

9. An apparatus for configuring a computer file system to reduce file fragmentation, the apparatus comprising:

means for determining the minimum input/output bandwidth requirement for disk drive accesses for applications using said file system;

means for determining the maximum seek time for a disk drive accessed by said applications to seek from one block on said disk to a second block on said disk;

means for determining the minimum data transfer rate of said disk drive;

means for determining a maximum threshold below which file fragmentation is acceptable for application input/output performance; and

means for calculating the block size as a function of said minimum input/output bandwidth and said maximum seek time, such that read/write operations to said disk drive result in file fragmentation being below said threshold.

10. An apparatus according to claim 9 further comprising means for programming said file system so that logical blocks on said disk are allocated an amount of disk space corresponding to the calculated block size.

11. A computer readable medium having stored thereon sequences of instructions which are executable by a processor, and which, when executed by the processor, cause the processor to perform the steps of:

determining the minimum input/output bandwidth requirement for disk drive accesses for applications using said file system;

determining the maximum seek time for a disk drive accessed by said applications to seek from one block on said disk to a second block on said disk;

determining a maximum threshold below which file fragmentation is acceptable for application input/output performance; and

calculating the block size as a function of said minimum input/output bandwidth and said maximum seek time, such that read/write operations to said disk drive result in file fragmentation being below said threshold.

12. A computer according to claim 11 wherein the memory further contains instructions which cause the processor to perform the step of programming said file system so that logical blocks on said disk are allocated an amount of disk space corresponding to the calculated block size.

13. A computer system comprising:

a bus;

a data storage device coupled to said bus; and

a processor coupled to said data storage device, said processor operable to receive instructions which, when executed by the processor, cause the processor to perform the steps of;

determining the maximum input/output bandwidth requirement for data storage accesses for applications using said file system;

determining a data transfer characteristic for said data storage device;

determining a maximum threshold below which file fragmentation is acceptable for application input/output performance; and

calculating the block size as a function of said maximum input/output bandwidth and said data transfer characteristic, such that read/write operations to said data storage device result in file fragmentation being below said threshold.

14. A computer system according to claim 13 wherein said data transfer characteristic comprises the maximum seek time for said data storage device to seek from one block on said data storage device to a second block on said data storage device, and the minimum data transfer rate of said data storage device.