DISK CONTROLLER CONFIGURED TO PERFORM OUT OF ORDER EXECUTION OF WRITE OPERATIONS

• US 20090150607A1
• Filed: 12/18/2008
• Published: 06/11/2009
• Est. Priority Date: 08/22/2000
• Status: Active Grant

• Current Assignee: Arie L. Krantz, Gregory T. Elkins, Kha Nguyen
• Original Assignee: Arie L. Krantz, Gregory T. Elkins, Kha Nguyen
• Inventors: Nguyen, Kha, Elkins, Gregory T., Krantz, Arie L.
• Granted Patent: US 7,814,271 B2
• Time in Patent Office: Days
• US Class Current: 711/113
• CPC Class Codes: G06F 12/0607 Interleaved addressing
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0656 Data buffering arrangements
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G11B 5/012 Recording on, or reproducing or erasing from, magnetic disks G11B17/00, G11B19/00 take precedence

Abstract

A controller for a disk drive includes first memory storing first write operations and second write operations received in a first order. A processor arranges the first write operations and the second write operations in a second order based on respective track sectors associated with the first and the second write operations. The second order is different than the first order. A memory controller transfers write operation data corresponding to the first write operations and the second write operations to a disk formatter in the second order in response to a single command from the processor.

Claims

1. A controller for a disk drive, the controller comprising:

first memory that stores first write operations and second write operations that are received in a first order;

a processor that arranges the first write operations and the second write operations in a second order based on respective track sectors associated with the first and the second write operations, the second order being different from the first order; and

a memory controller that transfers write operation data corresponding to the first write operations and the second write operations to a disk formatter in the second order in response to a single command from the processor.

2. The controller of claim 1, wherein the first memory stores the write operation data.

3. The controller of claim 2, further comprising second memory that stores corresponding addresses identifying a location of the write operation data of each of the first write operations and the second write operations stored in the first memory;

4. The controller of claim 3, wherein the second memory includes at least first registers and second registers that store the corresponding addresses.

5. The controller of claim 4, wherein the processor arranges the first write operations and the second write operations by storing the corresponding addresses in the first registers and the second registers based on the second order.

6. The controller of claim 4, further comprising third memory that stores data indicating a corresponding amount of write operation data stored within the first memory for each of the first write operations and the second write operations.

7. The controller of claim 6, wherein the memory controller transfers the write operation data based in part on the corresponding amount of write operation data stored in the third memory.

8. The controller of claim 6, wherein at least one of the second memory and the third memory is a first in first out (FIFO) buffer.

9. The controller of claim 1, further comprising the disk formatter, wherein the disk formatter includes a data buffer that stores data transferred between the first memory and a disk.

10. A method for operating a controller of a disk drive, the method comprising:

storing first write operations and second write operations in a first memory, the first write operations and second write operations having been previously received in a first order;

using a processor to arrange the first write operations and the second write operations in a second order based on respective track sectors associated with the first write operations and the second write operations, the second order being different from the first order; and

in response to a single command from the processor, transferring write operation data corresponding to the first write operations and the second write operations to a disk formatter in the second order.

11. The method of claim 10, further comprising storing the write operation data in the first memory.

12. The method of claim 11, further comprising storing corresponding addresses in a second memory, wherein the corresponding addresses identify a location of the write operation data of each of the first write operations and the second write operations stored in the first memory.

13. The method of claim 12, wherein the second memory includes at least first registers and second registers that store the corresponding addresses.

14. The method of claim 13, wherein using the processor to arrange the first write operations and the second write operations includes storing the corresponding addresses in the first registers and the second registers based on the second order.

15. The method of claim 13, further comprising storing, in a third memory, data that indicates a corresponding amount of write operation data stored within the first memory for each of the first write operations and the second write operations.

16. The method of claim 15, further comprising transferring the write operation data based in part on the corresponding amount of write operation data stored in the third memory.

17. The method of claim 15, wherein at least one of the second memory and the third memory is a first in first out (FIFO) buffer.

18. The method of claim 10, further comprising storing, in a data buffer located in the disk formatter, data that is transferred between the first memory and a disk.