First-in-first-out queue-based command spreading

• US 8,832,324 B1
• Filed: 03/15/2013
• Issued: 09/09/2014
• Est. Priority Date: 03/15/2013
• Status: Active Grant

• Current Assignee: Blitz 19-730 GmbH & Co. KG
• Original Assignee: International Business Machines Corporation
• Inventors: Papazova, Vesselina K., Meaney, Patrick J., Hodges, Mark R.
• Primary Examiner(s): Unelus, Ernest
• Application Number:
  US13/835,205
• Publication Number:
  US 20140281042A1
• Time in Patent Office: 543 Days
• Field of Search: 710/40, 710/120, 710/244
• US Class Current: 710/5
• CPC Class Codes: G06F 13/1642 with request queuing
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Embodiments relate to first-in-first-out (FIFO) queue based command spreading. An aspect includes receiving a plurality of commands by a first level priority stage of a memory control unit (MCU), wherein each of the plurality of commands is associated with one of a plurality of ports located on a buffer chip. Another aspect includes storing each of the plurality of commands in a FIFO queue of a plurality of FIFO queues in the MCU, wherein each of the plurality of commands is assigned to a FIFO queue based on the command'"'"'s associated port, and each of the plurality of FIFO queues is associated with a respective one of the plurality of ports located on the buffer chip. Another aspect includes selecting a FIFO queue of the plurality of FIFO queues and forwarding a command from the selected FIFO queue to the buffer chip by the second level priority stage. Another aspect includes a third level priority on the buffer chip associated with each respective FIFO queue to help optimize the bandwidth on the returning upstream fetch bus.

Claims

1. A computer implemented method for first-in-first-out (FIFO) queue based command spreading in a memory control unit (MCU), the method comprising:

receiving a plurality of commands from one or more command queues by a first level priority stage of the MCU, wherein each of the plurality of commands is associated with one of a plurality of ports located on a buffer chip that is in communication with the MCU;

storing each of the plurality of commands in a FIFO queue of a plurality of FIFO queues in the MCU, wherein each of the plurality of commands is assigned to a FIFO queue based on the command'"'"'s associated port, and each of the plurality of FIFO queues is associated with a respective one of the plurality of ports located on the buffer chip;

selecting, by a second level priority stage of the MCU, a FIFO queue of the plurality of FIFO queues; and

forwarding a command from the selected FIFO queue to the buffer chip by the second level priority stage.

2. The method of claim 1, wherein the plurality of FIFO queues comprises a plurality of fetch FIFO queues, each of the plurality of fetch FIFO queues being associated with a respective port on the buffer chip;

wherein the MCU further comprises a second plurality of FIFO queues comprising a plurality of store FIFO queues, each of the plurality of store FIFO queues being associated with a respective port on the buffer chip; and

further comprising storing each of the plurality of commands in a FIFO queue of the plurality of fetch FIFO queues and store FIFO queues based on whether the command is a fetch or a store.

3. The method of claim 2, further comprising tracking by the second level priority stage a number of fetch and store commands currently being handled by the buffer chip, and selecting, by the second level priority stage, a FIFO queue of the plurality of fetch FIFO queues and store FIFO queues based on the tracking.

4. The method of claim 1, wherein selecting, by the second level priority stage of the MCU, a FIFO queue of the plurality of FIFO queues comprises toggling sequentially among the plurality of FIFO queues.

5. The method of claim 1, further comprising tracking by the second level priority stage a number of previously forwarded commands from the plurality of FIFO queues, and selecting, by the second level priority stage, a FIFO queue of the plurality of FIFO queues based on the tracking.

6. The method of claim 1, further comprising storing an address associated with each of the plurality of commands in an address register associated with the command'"'"'s assigned FIFO queue.

7. The method of claim 1, further comprising assigning a command tag to the forwarded command by the second level priority stage, and determining that a command done indication received from the buffer chip is associated with the forwarded command based on the command tag.

8. The method of claim 1, further comprising, based on storing a command from a command queue of the one or more command queues by the first level priority stage in a FIFO queue of the plurality of FIFO queues, releasing the command queue.

9. The method of claim 1, further comprising selecting, by a third level priority stage associated with a port queue in the buffer chip, commands from the port queue for processing by the buffer chip.

10. A computer system for first-in-first-out (FIFO) queue based command spreading, the system comprising:

a memory control unit (MCU) comprising;

a first level priority stage;

a second level priority stage; and

a plurality of FIFO queues, wherein each of the plurality of FIFO queues is associated with a respective one of a plurality of ports located on a buffer chip that is in communication with the MCU, the system configured to perform a method comprising;

receiving a plurality of commands from one or more command queues by the first level priority stage, wherein each of the plurality of commands is associated with one of the plurality of ports located on the buffer chip;

storing each of the plurality of commands in a FIFO queue of the plurality of FIFO queues, wherein each of the plurality of commands is assigned to a FIFO queue based on the command'"'"'s associated port;

selecting, by the second level priority stage, a FIFO queue of the plurality of FIFO queues; and

forwarding a command from the selected FIFO queue to the buffer chip by the second level priority stage.

11. The system of claim 10, wherein the plurality of FIFO queues comprises a plurality of fetch FIFO queues, each of the plurality of fetch FIFO queues being associated with a respective port on the buffer chip;

wherein the MCU further comprises a second plurality of FIFO queues comprising a plurality of store FIFO queues, each of the plurality of store FIFO queues being associated with a respective port on the buffer chip; and

further comprising storing each of the plurality of commands in a FIFO queue of the plurality of fetch FIFO queues and store FIFO queues based on whether the command is a fetch or a store.

12. The system of claim 11, further comprising tracking by the second level priority stage a number of fetch and store commands currently being handled by the buffer chip, and selecting, by the second level priority stage, a FIFO queue of the plurality of fetch FIFO queues and store FIFO queues based on the tracking.

13. The system of claim 10, wherein selecting, by the second level priority stage of the MCU, a FIFO queue of the plurality of FIFO queues comprises toggling sequentially among the plurality of FIFO queues.

14. The system of claim 10, further comprising tracking by the second level priority stage a number of previously forwarded commands from the plurality of FIFO queues, and selecting, by the second level priority stage, a FIFO queue of the plurality of FIFO queues based on the tracking.

15. The system of claim 10, further comprising storing an address associated with each of the plurality of commands in an address register associated with the command'"'"'s assigned FIFO queue.

16. The system of claim 10, further comprising assigning a command tag to the forwarded command by the second level priority stage, and determining that a command done indication received from the buffer chip is associated with the forwarded command based on the command tag.

17. The system of claim 10, further comprising, based on storing a command from a command queue of the one or more command queues by the first level priority stage in a FIFO queue of the plurality of FIFO queues, releasing the command queue.

18. The system of claim 10, further comprising a third level priority stage associated with a port queue in the buffer chip, the third level priority stage configured to select commands from the port queue for processing by the buffer chip.

19. A computer program product for implementing first-in-first-out (FIFO) queue based command spreading in a memory control unit (MCU), the computer program product comprising:

a tangible, non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising;

receiving a plurality of commands from one or more command queues by a first level priority stage of the MCU, wherein each of the plurality of commands is associated with one of a plurality of ports located on a buffer chip that is in communication with the MCU;

storing each of the plurality of commands in a FIFO queue of a plurality of FIFO queues in the MCU, wherein each of the plurality of commands is assigned to a FIFO queue based on the command'"'"'s associated port, and each of the plurality of FIFO queues is associated with a respective one of the plurality of ports located on the buffer chip;

selecting, by a second level priority stage of the MCU, a FIFO queue of the plurality of FIFO queues; and

forwarding a command from the selected FIFO queue to the buffer chip by the second level priority stage.

20. The computer program product of claim 19, wherein the plurality of FIFO queues comprises a plurality of fetch FIFO queues, each of the plurality of fetch FIFO queues being associated with a respective port on the buffer chip;

wherein the MCU further comprises a second plurality of FIFO queues comprising a plurality of store FIFO queues, each of the plurality of store FIFO queues being associated with a respective port on the buffer chip; and

further comprising storing each of the plurality of commands in a FIFO queue of the plurality of fetch FIFO queues and store FIFO queues based on whether the command is a fetch or a store.