IP Library Granted Patent US 9,886,209
Granted Patent B2
US 9,886,209 · App. 15/044,263 · Granted Feb 6, 2018

Controlling file placement on a disk drive to improve file access

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,886,209
App. No.
15/044,263
Granted
Feb 6, 2018
Kind
B2
Abstract

A method includes tracking access to files that are stored on a single disk, and identifying a file access sequence involving a first file and a second file stored on the disk, wherein the first file is accessed before the second file. The method further includes determining a time differential between a time that the first file is accessed and a time that the second file is accessed, and determining a direction and speed at which a drive head of the disk can move between sectors and tracks of the disk. Still further, the method includes migrating one or both of the first and second files to a new location on the disk so that, after the drive head of the disk has read the first file, the drive head is repositioned at a beginning of the second file in a period of time that is a function of the time differential.

Claims (26)

1. A method, comprising:

tracking access to files that are stored on a single disk, wherein tracking access to files that are stored on a single disk includes preparing a log including a plurality of file access entries, wherein each file access entry identifies a file name and a time that the named file was accessed;

identifying a file access sequence involving a first file and a second file stored on the disk, wherein the first file is accessed before the second file;

determining a time differential between a time that the first file is accessed and a time that the second file is accessed, wherein the time differential is based on file access entries stored in the log and associated with the first file and the second file;

determining a direction and speed at which a drive head of the disk can move between sectors and tracks of the disk; and

migrating one or both of the first and second files to a new location on the disk so that, after the drive head of the disk has read the first file at a first sector and track, the drive head can be repositioned at a beginning of the second file at a second sector and track in a period of time that is a function of the time differential, and wherein the first and second files are not in contiguous locations on the disk after migrating one or both of the first and second files.

2. The method of claim 1 , wherein identifying a file access sequence involving a first file and a second file stored on the disk includes determining whether the first file and the second file are accessed in the same sequence in greater than a predetermined percentage of accesses to either the first or second file.

3. The method of claim 1 , wherein determining a time differential between a time that the first file is accessed and a time that the second file is accessed includes determining an average time differential over a plurality of instances of the file access sequence.

4. The method of claim 1 , wherein determining a time differential between a time that the first file is accessed and a time that the second file is accessed includes determining the greatest time differential among a plurality of instances of the file access sequence.

5. The method of claim 1 , wherein determining a direction and speed at which a drive head of the disk can move between sectors and tracks of the disk includes measuring the speed at which the drive head moves between files.

6. The method of claim 1 , further comprising:

mapping drive head speed between sectors or tracks on the disk.

7. The method of claim 5 , wherein the disk head speed is mapped by disk firmware or drivers.

8. The method of claim 5 , wherein the operating system obtains disk head speed data from the disk and determines the new location for one or both of the first and second files.

9. The method of claim 1 , wherein one or both of the first and second files are migrated during a period that the disk is not being used.

10. The method of claim 1 , further comprising:

periodically defragmenting files stored on the disk, wherein one or both of the first and second files are migrated during the defragmenting of the files stored on the disk.

11. The method of claim 1 , wherein the period of time is equal to the time differential plus no more than 25 percent of the time differential.

12. The method of claim 1 , wherein the period of time is equal to the time differential plus no more than 25 percent of a time required for one rotation of the disk.

13. The method of claim 1 , wherein migrating one or both of the first and second files to a new location on the disk includes migrating only the smallest file among the first and second files.

14. A computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to:

track access to files that are stored on a single disk, wherein tracking access to files that are stored on a single disk includes preparing a log including a plurality of file access entries, wherein each file access entry identifies a file name and a time that the named file was accessed;

identify a file access sequence involving a first file and a second file stored on the disk, wherein the first file is accessed before the second file;

determine a time differential between a time that the first file is accessed and a time that the second file is accessed, wherein the time differential is based on file access entries stored in the log and associated with the first file and the second file;

determine a direction and speed at which a drive head of the disk can move between sectors and tracks of the disk; and

migrate one or both of the first and second files to a new location on the disk so that, after the drive head of the disk has read the first file at a first sector and track, the drive head can be repositioned at a beginning of the second file at a second sector and track in a period of time that is a function of the time differential, and wherein the first and second files are not in contiguous locations on the disk after migrating one or both of the first and second files.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2025
From: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LIMITED
To: LENOVO GLOBAL TECHNOLOGIES SWITZERLAND INTERNATIONAL GMBH
Reel/Frame 069869/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2019
From: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE LTD.
To: LENOVO GLOBAL TECHNOLOGIES INTERNATIONAL LTD
Reel/Frame 050309/0564 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 16, 2016
From: ALSHINNAWI, SHAREEF F.; CUDAK, GARY D.; WEBER, J. MARK; HERMAN, JOSEPH F.
To: LENOVO ENTERPRISE SOLUTIONS (SINGAPORE) PTE. LTD.
Reel/Frame 037740/0194 →