Method and apparatus for controlling data transfer in a serial-ATA system

• US 8,930,583 B1
• Filed: 09/18/2003
• Issued: 01/06/2015
• Est. Priority Date: 09/18/2003
• Status: Active Grant

• Current Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Inventors: Shapira, Yaniv, Billic, Hrvoje
• Primary Examiner(s): Alrobaye, Idriss N
• Assistant Examiner(s): Franklin, Richard B
• Application Number:
  US10/666,655
• Time in Patent Office: 4,128 Days
• Field of Search: 710/5, 710/33, 712/225
• US Class Current: 710/5
• CPC Class Codes: G06F 13/00 Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units interface circuits for specific input/output devices G06F3/00 ; multiprogram control therefor G06F9/46; multiprocessor systems G06F15/16
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A method for controlling data transfer in a serial-ATA system includes using serial-ATA Native Command Queuing (NCQ) to issue a queue of NCQ commands to at least two serial-ATA devices. The commands include a first plurality of commands for a first one of the devices and a second plurality of commands for a second one of the devices. Each of the commands includes a respective port address of one of the at least two devices and a first command identifier identifying a command for the one of the at least two devices. The method further includes receiving a first acknowledgement, which has a port address of a first target device and a second command identifier identifying a first outstanding command for the first target device. Each of the queues of commands is sent to the at least two serial-ATA devices prior to receiving the first acknowledgement.

Claims

1. A method for controlling data transfer in a serial-ATA system, the method comprising:

using serial-ATA Native Command Queuing (NCQ) concurrently issuing, from a host, a queue of NCQ commands to at least two serial-ATA devices, the NCQ commands including a first plurality of NCQ commands for a first one of the at least two devices and a second plurality of NCQ commands for a second one of the at least two devices, each of the NCQ commands including a respective port address of one of the at least two devices and a first command identifier identifying a command for the one of the at least two devices, the respective port address and the first command identifier being assigned by the host;

receiving a first acknowledgement, which has a port address of a first target device and a second command identifier identifying a first outstanding command for the first target device; and

sending the first outstanding command to the first target device;

wherein each of the queues of NCQ commands is sent to the at least two serial-ATA devices prior to receiving the first acknowledgement.

2. The method according to claim 1, wherein the acknowledgement is a Direct Memory Access (DMA) Setup Frame Information Structure (FIS).

3. The method according to claim 1, wherein the acknowledgement is a Set Device bits Frame Information Structure (FIS).

4. The method according to claim 1, wherein the queue of NCQ commands is communicated to the at least two devices via a serial-ATA port multiplier.

5. The method according to claim 4, wherein the serial-ATA port multiplier communicates a command to a device according to the respective port address.

6. The method according to claim 4, wherein the serial-ATA port multiplier provides the port address of the first target device.

7. The method according to claim 1, wherein the first command identifier corresponds to a command'"'"'s location in the queue.

8. The method according to claim 1, wherein the outstanding command is determined by the second command identifier'"'"'s location in the queue.

9. The method according to claim 1, wherein the queue is a circular queue.

10. The method according to claim 1, wherein the queue has a queue in-pointer and a queue out-pointer.

11. The method according to claim 10, wherein the queue is empty when the queue out-pointer reaches the queue in-pointer.

12. The method according to claim 10, wherein the queue is full when the queue in pointer is written with the same value as the queue out-pointer.

13. The method according to claim 1, wherein the outstanding command further comprises a physical memory region identifier identifying a memory location to be transferred.

14. The method according to claim 1, wherein the target device is a disk drive.

15. A serial-ATA host controller, comprising:

a signal generator, located on the host controller, concurrently issuing, using Native Command Queuing (NCQ), a queue of NCQ commands to at least two serial-ATA devices, the NCQ commands including a first plurality of NCQ commands for a first one of the at least two devices and a second plurality of NCQ commands for a second one of the at least two devices, each of the NCQ commands including a respective port address of one of the at least two devices and a first command identifier identifying a command for the one of the at least two devices, the signal generator assigning the respective port address and the first command identifier;

a receiver receiving an acknowledgement, the acknowledgement having a port address of a target device and a second command identifier identifying an outstanding command for the target device; and

a selector selecting the outstanding command to the target device;

wherein the serial-ATA host controller operates via serial-ATA queued command-based switching; and

wherein the signal generator issues the queues of NCQ commands to the at least two serial-ATA devices prior to the receiver receiving the acknowledgement.

16. The serial-ATA host controller according to claim 15, wherein the acknowledgement is a Direct Memory Access (DMA) Setup Frame Information Structure (FIS).

17. The serial-ATA host controller according to claim 15, wherein the acknowledgement is a Set Device bits Frame Information Structure (FIS).

18. The serial-ATA host controller according to claim 15, wherein the signal generator communicates the queue of NCQ commands to the at least two devices via a serial-ATA port multiplier.

19. The serial-ATA host controller according to claim 18, wherein the serial-ATA port multiplier communicates a command to a device according to the respective port address.

20. The host controller according to claim 18, wherein the receiver receives the port address of the target device from the serial-ATA port multiplier.

21. The host controller according to claim 15, wherein the first command identifier corresponds to a command'"'"'s location in the queue.

22. The host controller according to claim 15, wherein the outstanding command is determined by the second command identifier'"'"'s location in the queue.

23. The host controller according to claim 15, wherein the queue is a circular queue.

24. The host controller according to claim 15, wherein the queue has a queue in-pointer and a queue out-pointer.

25. The host controller according to claim 24, wherein the queue is empty when the queue out-pointer reaches the queue in-pointer.

26. The host controller according to claim 24, wherein the queue is full when the queue in-pointer is written with the same value as the queue out-pointer.

27. The host controller according to claim 15, wherein the outstanding command further comprises a physical memory region identifier.

28. The host controller according to claim 15, wherein the target device is a disk drive.

29. The host controller of claim 15, as implemented in a system selected from the group consisting of a computer, a server, a storage area network (SAN), a network attached storage (NAS) system, or a system employing RAID (Redundant Array of Inexpensive Disks) or JBOD (Just a Bunch of Disks).

30. A serial-ATA system, comprising:

a signal generator located on a host of the system, the signal generator concurrently issuing, using Native Command Queuing (NCQ), a queue of NCQ commands to at least two devices, the NCQ commands including a first plurality of NCQ commands for a first one of the at least two devices and a second plurality of NCQ commands for a second one of the at least two devices, each of the NCQ commands including a respective port address of one of the at least two devices and a first command identifier identifying a command for the one of the at least two devices, the signal generator assigning the respective port address and the first command identifier;

a receiver receiving an acknowledgement, which has a port address of a target device and a second command identifier identifying an outstanding command for the target device;

a transmitter sending the outstanding command to the target device; and

a serial-ATA port multiplier providing the port address of the target device;

wherein the signal generator is to issue the queues of NCQ commands to the at least two devices prior to the receiver receiving the acknowledgement.

31. The system according to claim 30, wherein the acknowledgement is a Direct Memory Access (DMA) Setup Frame Information Structure (FIS).

32. The system according to claim 30, wherein the acknowledgement is a Set Device bits Frame Information Structure (FIS).

33. The system according to claim 30, wherein the signal generator communicates the queue of NCQ commands to the at least two devices via the serial-ATA port multiplier.

34. The system according to claim 30, wherein the serial-ATA port multiplier communicates a command to a device according to the respective port address.

35. The system according to claim 30, wherein the first command identifier corresponds to a command'"'"'s location in the queue.

36. The system according to claim 30, wherein the outstanding command is determined by the second command identifier'"'"'s location in the queue.

37. The system according to claim 30, wherein the queue is a circular queue.

38. The system according to claim 30, wherein the queue has a queue in-pointer and a queue out-pointer.

39. The system according to claim 38, wherein the queue is empty when the queue out-pointer reaches the queue in-pointer.

40. The system according to claim 38, wherein the queue is full when the queue in-pointer is written with the same value as the queue out-pointer.

41. The system according to claim 30, wherein the outstanding command further comprises a physical memory region identifier.

42. The system according to claim 30, wherein the target device is a disk drive.

43. The system according to claim 30, wherein the serial-ATA port multiplier comprises a first serial-ATA host controller and a second serial-ATA host controller communicating with each other via a serial-ATA interface.

44. The system of claim 30, as implemented in a system selected from the group consisting of a computer, a server, a storage area network (SAN), a network attached storage (NAS) system, or a system employing RAID (Redundant Array of Inexpensive Disks) or JBOD (Just a Bunch of Disks).