Controller for receiving transfer requests for noncontiguous sectors and reading those sectors as a continuous block by interspersing no operation requests between transfer requests

• US 5,473,761 A
• Filed: 03/28/1994
• Issued: 12/05/1995
• Est. Priority Date: 12/17/1991
• Status: Expired due to Term

• Current Assignee: Dell USA LP (Dell Technologies Inc.)
• Original Assignee: Dell USA LP (Dell Technologies Inc.)
• Inventors: Jeffries, Kenneth L., Jones, Craig S., Parks, Terry J.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): KIM, SANG HUI
• Application Number:
  US08/218,866
• Time in Patent Office: 617 Days
• Field of Search: 395/275, 395/425, 395/400
• US Class Current: 711/4
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0673 Single storage device

Abstract

A disk drive array including a controller which provides scatter/scatter (bi-directional scatter/gather) operations between noncontiguous host memory address locations and noncontiguous disk address locations. The host provides a single request to launch a scatter/scatter transfer. The single data request includes a pointer to a list of transfer counts and addresses, the length of the list, and the starting logical address on the disk transfer. Skipped blocks in a scatter/scatter request are specified by data address value of -1, and a no-operation (no-op) request is enqueued for each skipped block. Thus, during reads the controller extends the scattered read from the disk into a single large read of contiguous sectors and suppresses the unwanted data by inserting "no-operation" commands in place of the read commands during the transfer to the host.

Claims

1. A method of transferring data between a memory and a disk drive in a computer system comprising a memory and a disk subsystem, wherein the disk subsystem comprises a controller and a disk drive coupled to the controller, the method comprising the steps of:

the controller occasionally receiving a high-level data transfer request which identifies a data transfer between noncontiguous memory addresses and noncontiguous disk sectors;

the controller reading a contiguous block of sectors on said disk drive, wherein said contiguous block of sectors includes said noncontiguous disk sectors and disk sectors not involved in said transfer;

the controller generating one or more high-level data transfer requests into two or more atomic transfer requests for said contiguous block of sectors, wherein said controller inserts one or more no-operation requests into said transfer requests corresponding to data read from said disk sectors not involved in said transfer, wherein said no-operation requests are interspersed with said atomic transfer requests so that said two or more atomic transfer requests and said no-operation requests form a contiguous sequence of memory addresses; and

the controller executing said atomic transfer requests to transfer data from said noncontiguous disk sectors to said noncontiguous memory addresses, wherein said no-operation requests prevent said data read from said disk sectors not involved in said transfer from being transferred.

2. The method of claim 1, wherein said controller includes a DMA controller.

3. The method of claim 1, wherein said controller limits any disk operation to a maximum number of disk sectors.

4. The method of claim 1, wherein said computer system implements a virtual memory operating system.

6. The method of claim 1, wherein said computer system includes a UNIX-compatible operating system.

13. The method of claim 1, wherein the disk subsystem includes a plurality of disk drives and each of said disk drives comprises a plurality of sectors;

and

wherein said high level data transfer request includes a disk drive designation, information regarding the first sector in said designated disk drive involved in said transfer, and a pointer to a list comprising memory addresses and associated sector counter numbers representing the number of sectors in said disk drive involved in said transfer.

14. The method of claim 13, wherein said list indicates disk sectors to be skipped in said transfer.

15. The method of claim 1, wherein said high level data transfer request involves a data transfer from said noncontiguous disk sectors to said noncontiguous memory addresses.

16. The method of claim 15, wherein said step of reading further comprises:

allocating a plurality of read buffers; and

generating a disk read request for said contiguous block of disk sectors, including said noncontiguous disk sectors; and

transferring data from said contiguous block of disk sectors to said read buffers.

17. The method of claim 16, wherein the disk subsystem includes controller memory coupled to said controller, said controller memory including a queue for storing transfer requests between the memory and the disk drive, said step of executing further comprising:

enqueuing said transfer requests on said queue, wherein said transfer requests include said one or more no-operation requests;

executing said transfer requests on said queue.

18. The method of claim 17, wherein said step of executing comprises transferring certain of said data from said read buffers to said noncontiguous memory addresses, wherein said no-operation requests prevent said data read from said disk sectors not involved in said transfer from being transferred.

5. A disk controller which transfers data between a memory and a disk drive in computer system comprising a memory and a disk subsystem, wherein the disk subsystem comprises the controller and a disk drive coupled to the controller, the controller comprising:

means for receiving a high-level data transfer request which identifies a data transfer between noncontiguous memory addresses and noncontiguous disk sectors;

means for reading a contiguous block of disk sectors on said disk drive, wherein said contiguous block of disk sectors includes said noncontiguous disk sectors and disk sectors not involved in said transfer;

means for generating one or more high-level data transfer requests into two or more atomic transfer requests for said contiguous block of sectors, wherein said means for generating includes means for inserting one or more no-operation requests into said transfer requests corresponding to data from said disk sectors not involved in said transfer, wherein said no-operation requests are interspersed with said atomic transfer requests so that said two or more atomic transfer requests and said no-operation requests form a contiguous sequence of memory addresses; and

means for executing said atomic transfer requests to transfer data from said noncontiguous disk sectors to said noncontiguous memory addresses, wherein said no-operation requests prevent data corresponding to said disk sectors not included in said transfer from being transferred.

7. The controller of claim 5, wherein said disk drive is a composite disk drive.

8. The controller of claim 5, wherein each of said disk drives includes multiple rotating platters accessed by multiple respective movable read/write heads.

9. The controller of claim 5, wherein multiple ones of said disk drives include control electronics which implement a first remapping of defective sectors, and said first remapping is invisible to said controller.

10. The controller of claim 5, wherein multiple ones of said disk drives are Integrated Drive Electronics drives.

11. The controller of claim 5, wherein each of said disk drives includes multiple rotating platters accessed by multiple respective movable read/write heads, and wherein said movable heads of multiple ones of said disk drives move in synchrony to corresponding positions.

12. The controller of claim 5, wherein each of said disk drives includes multiple rotating platters accessed by multiple respective movable read/write heads, and wherein said movable heads of a first subset of ones of said disk drives move in synchrony to mutually corresponding positions, and said movable heads of a second subset of ones of said disk drives do not move in synchrony with heads of said drives of said first subset.

19. The controller of claim 5, wherein said disk drive comprises a plurality of sectors;

and

wherein said high level data transfer request includes a disk drive designation, information regarding the first sector in said designated disk drive involved in said transfer, and a pointer to a list comprising destination memory addresses and associated sector counter numbers representing the number of sectors in said disk drive involved in said transfer.

20. The controller of claim 19, wherein said list indicates said disk sectors not included in said transfer.

21. The controller of claim 5, wherein said means for executing includes means for transferring data to said noncontiguous memory addresses.

22. The controller of claim 21, further comprising:

means for allocating a plurality of read buffers; and

means for transferring data from said contiguous block of disk sectors to said read buffers.

23. The controller of claim 22, wherein the disk subsystem includes controller memory coupled to said controller, said controller memory including a queue for storing transfer requests between the memory and the disk drive, the controller further comprising:

means for enqueuing said transfer requests on said queue, wherein said transfer requests include said one or more no-operation requests;

wherein said means for executing comprises means for executing said transfer requests on said queue.

24. The controller of claim 23, wherein said means for executing comprises means for transferring data from said read buffers to said noncontiguous memory addresses, wherein said no-operation requests prevent said data read from said disk sectors not involved in said transfer from being transferred.