IP Library Granted Patent US 7,457,077
Granted Patent B2
US 7,457,077 · App. 11/046,763 · Granted Nov 25, 2008

Method and apparatus for optimally write reordering

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 7,457,077
App. No.
11/046,763
Granted
Nov 25, 2008
Kind
B2
Abstract

A method and apparatus to perform write reordering. The method includes extracting a seek time table containing seek times corresponding to a desired seek speed among different seek times to a surface of a disk, and reordering an order to write a data in a plurality of writing positions on the surface of the disk by use of the seek time table extracted. A performance of a hard disk drive optimizes the write reordering under a current condition.

Claims (66)

1. A write reordering method, comprising:

extracting a seek time table to contain seek times corresponding to a desired seek time from among different seek times to a surface of a disk via a predetermined database of seek time tables; and

reordering an order to write data in a plurality of writing positions on the surface of the disk based upon the one of the different seek times that corresponds to a current seek speed.

2. The write reordering method as claimed in claim 1 , wherein the seek time corresponds to a speed of a head moving in a direction that is perpendicular to tracks on the surface of the disk.

3. The write reordering method as claimed in claim 1 , wherein the seek time is a time required to move a head along a desired track interval in a direction that is perpendicular to tracks on the surface of the disk.

4. The write reordering method as claimed in claim 1 , further comprising receiving a desired AAM (automatic acoustic management) level among AAM levels according to AAM regulating noise levels that are proportional to the seek times;

wherein the extracting the seek time table corresponds to the received AAM level via the database of seek time tables, the seek time tables corresponding to each AAM level.

5. The write reordering method as claimed in claim 1 , wherein the reordering comprises:

computing the plurality of writing positions on a standby data to be written on the surface of the disk;

computing the seek times and sector arrival times to the plurality of computed writing positions;

adding up the computed seek times and sector arrival times to compute access times; and

reordering the order of writing the data in dimensional order of the access times.

6. A hard disk drive comprising:

a seek time table extracting unit to extract a seek time table containing seek times corresponding to a desired seek time among different seek times to a surface of a disk via a predetermined database of seek time tables; and

a write reordering unit to reorder an order to write a data in a plurality of writing positions on the surface of the disk based upon the one of the different seek times that corresponds to a current seek speed.

7. The hard disk drive as claimed in claim 6 , wherein the seek time corresponds to a speed of a head moving in a direction that is perpendicular to tracks on the surface of the disk.

8. The hard disk drive as claimed in claim 6 , wherein the seek time is a time required to move a head along a desired track interval in a direction that is perpendicular to tracks on the surface of the disk.

9. The hard disk drive as claimed in claim 6 , further comprising an AAM level receiving unit to receive a desired AAM (automatic acoustic management) level among AAM levels according to AAM regulating noise levels in proportion to the seek speeds;

wherein the seek time table extracting unit extracts the seek time table corresponding to the AAM level from the database of seek time tables, the seek time tables corresponding to each AAM level.

10. The hard disk drive as claimed in claim 6 , wherein the write reordering unit computes the plurality of writing positions on a standby data to be written on the surface of the disk, computes the seek times and sector arrival times to the plurality of computed writing positions, adds up the computed seek times and sector arrival times to compute access times, and reorders the order of writing the data in dimensional order of the access times.

11. The hard disk drive as claimed in claim 6 , further comprising a drive controller to generate a signal to drive an actuator moving a head based on an order reordered by the write reordering unit.

12. A disk writing method, comprising:

computing access times from a current position to a plurality of writing positions on a surface of a disk using a desired seek time among different seek times to the surface of the disk via a predetermined database of seek time tables;

writing a data in a position that requires a minimum access time among the computed access times; and

reordering an order to write the data based upon the one of the different seek times that corresponds to a current seek speed.

13. The disk writing method as claimed in claim 12 , wherein the seek time is a speed of a head moving in a direction that is perpendicular to tracks on the surface of the disk.

14. The disk writing method as claimed in claim 12 , wherein the access time is the sum of the seek time required to move a head in a direction that is perpendicular to tracks and a sector arrival time required to move the head in a direction that is horizontal to the tracks.

15. The disk writing method as claimed in claim 12 , further comprising receiving a desired AAM (automatic acoustic management) level among AAM levels according to AAM regulating noise levels in proportion to the seektimes;

wherein the extracting extracts the seek time table corresponding to the received AAM level, from the database of seek time tables, the seek time tables corresponding to each AAM level.

16. The write reordering method as claimed in claim 12 , wherein the computing operation comprises:

computing the plurality of writing positions on a standby data to be written on the surface of the disk;

computing the seek times and sector arrival times to the plurality of computed writing positions; and

adding up the computed seek times and sector arrival times to compute access times.

17. A computer-readable storage medium storing a program to execute a write reordering method, the method comprising:

extracting a seek time table containing seek times corresponding to a desired seektime among different seek times to a surface of a disk via a predetermined database of seek time tables; and

reordering an order to write a data in a plurality of writing positions on the surface of the disk by use of the extracted seek time table reorder an order to write a data in a plurality of writing positions on the surface of the disk based upon the one of the different seek times that corresponds to a current seek speed.

18. A computer-readable storage medium storing a program to execute a disk writing method, the method comprising:

computing access times from a current position to a plurality of writing positions on a surface of a disk by use of a desired seek time among different seek times to the surface of the disk via a predetermined database of seek time tables; and

writing a data in a position that requires a minimum access time among the computed access times; and

reordering an order to write data based upon the one of the different seek times that corresponds to a current seek speed.

19. A method to reorder a plurality of data writing and/or reading operations to occur at a plurality of positions on a disk from an initial order of operations, the method comprising:

extracting a set of seek times required to reach each of the plurality of positions from an initial position, each set of seek times to contain various seek times each of which corresponding to various desired seek speeds with one seek speed being a current seek speed; and

reordering the plurality of data writing and/or reading operations based on the one of the various seek times from each set of seek times that corresponds with the current seek speed.

20. The method according to claim 19 , wherein the seek speed is a speed of a head moving in a direction that is perpendicular to tracks on the surface of the disk.

21. The method according to claim 19 , wherein the seek time is a time required to move a head along a desired track interval in a direction that is perpendicular to tracks on the surface of the disk.

22. The method according to claim 19 , further comprising receiving a desired Automatic Acoustic Management (AAM) level.

23. The method according to claim 22 , wherein the current seek speed corresponds to the desired AAM level.

24. The write reordering method as claimed in claim 19 , wherein the reordering comprises:

determining locations of the plurality of writing and/or reading positions on the surface of the disk;

computing the seek times and sector arrival times to the locations;

summing the computed seek times and sector arrival times to compute access times; and

reordering the order of writing the data in dimensional order of the access times.

25. A hard disk drive comprising:

a seek time extracting unit to extract a set of seek times required to reach each of a plurality of positions from an initial position, each set of seek times to contain various seek times each of which corresponding to various desired seek speeds with one seek speed being a current seek speed; and

a write/read reordering unit to reorder the plurality of data writing and/or reading operations based on the one of the various seek times from each set of seek times that corresponds with the current seek speed.

26. The hard disk drive according to claim 25 , wherein the seek speed is a speed of a head moving in a direction that is perpendicular to tracks on the surface of the disk.

27. The hard disk drive according to claim 25 , wherein the seek time is a time required to move a head along a desired track interval in a direction that is perpendicular to tracks on the surface of the disk.

28. The hard disk drive according to claim 25 , further comprising an Automatic Acoustic Management (AAM) level receiving unit to receive a desired AAM level.

29. The hard disk drive according to claim 28 , wherein the current seek speed corresponds to the desired AAM level.

30. The hard disk drive according to claim 25 , wherein the write reordering unit determines locations of the plurality of writing and/or reading positions on the surface of the disk, computes the seek times and sector arrival times to the locations, sums the computed seek times and sector arrival times to compute access times, and reorders the order of writing the data in dimensional order of the access times.

31. The hard disk drive according to claim 30 , further comprising a drive controller to generate a signal so as to drive an actuator to move a head across the disk based on the order generated by the reordering of the write reordering unit.

32. The hard disk drive according to claim 31 , wherein the drive controller moves the head to a position in accordance with the locations of the disk requiring the shortest access time as determined by the write reordering unit.

33. The hard disk drive according to claim 32 , further comprising a first drive to output a signal to the drive controller that the writing and/or reading operation is completed.

34. A computer-readable storage medium storing a program to execute a reordering of a plurality of data writing and/or reading operations to occur at a plurality of positions on a disk from an initial order of operations, the method comprising:

extracting a set of seek times required to reach each of the plurality of positions from an initial position, each set of seek times to contain various seek times each of which corresponding to various desired seek speeds one seek speed being a current seek speed; and

reordering the plurality of data writing and/or reading operations based on the one of the various seek times from each set of seek times that corresponds with the current seek speed.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 22, 2024
From: SEAGATE TECHNOLOGY LLC; SEAGATE SINGAPORE INTERNATIONAL HEADQUARTERS PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 067489/0509 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE ERRONEOUSLY FILED NO. 7255478 FROM SCHEDULE PREVIOUSLY RECORDED AT REEL: 028153 FRAME: 0689. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Oct 5, 2016
From: SAMSUNG ELECTRONICS CO., LTD.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 040001/0920 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2012
From: SEAGATE TECHNOLOGY INTERNATIONAL
To: SEAGATE TECHNOLOGY LLC
Reel/Frame 029423/0043 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2012
From: SAMSUNG ELECTRONICS CO., LTD.
To: SEAGATE TECHNOLOGY INTERNATIONAL
Reel/Frame 028153/0689 →