System and method for clearing information in a stalled output queue of a crossbar

• US 20070248111A1
• Filed: 04/24/2006
• Published: 10/25/2007
• Est. Priority Date: 04/24/2006
• Status: Abandoned Application

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Shaw, Mark, Gostin, Gary, Hong, Leon, Gandhi, Vipul
• Application Number:
  US11/409,649
• Publication Number:
  US 20070248111A1
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: G06F 13/4022 using switching circuits, e.g. switching matrix, connection or expansion network G06F13/4009 takes precedence
• CPC Class Codes: H04L 49/101 using crossbar or matrix
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9078 using an external memory or storage device

Abstract

Various embodiments of a system and method that clears information in a stalled output queue of a crossbar are disclosed. Briefly described, one embodiment is a method comprising communicating a piece of information into an exit queue residing in the output queue, monitoring a time that the piece of information resides in the exit queue, and clearing of the piece of information from the exit queue when the monitored time exceeds a predefined time.

Claims

1. A system that that clears information in a stalled output queue of a crossbar, the crossbar comprising a plurality of timed ports, each timed port further comprising:

an output queue that receives at least one piece of information from at least one other timed port residing in the crossbar;

an exit queue residing in the output queue; and

a queue timer coupled to the exit queue that monitors time that the received information piece resides in the exit queue, such that upon expiration of a predefined time, the queue timer causes clearing of the information piece in the exit queue.

2. The system of claim 1, wherein the output queue further comprises at least one information queue coupled to the exit queue such that a plurality of information pieces may reside in the output queue, and such that the information pieces are communicated from the information queue into the exit queue.

3. The system of claim 2, wherein after the information piece residing in the exit queue is cleared in response to the expiration of the predefined time, a next information piece residing in the information queue is communicated into the exit queue, and the queue timer begins to monitor the time that the next information piece resides in the exit queue.

4. The system of claim 2, wherein all of the plurality of information pieces are cleared upon expiration of the predefined time.

5. The system of claim 4, wherein newly received information pieces communicated to the output queue are continuously cleared until an element coupled to the output queue is able to receive the information pieces.

6. The system of claim 1, wherein the queue timer comprises:

a state machine that times the predefined time; and

a controller that causes the information piece to be cleared from the exit queue upon expiration of the predefined time.

7. The system of claim 1, wherein the queue timer comprises:

a processor that times the predefined time and that causes the information piece to be cleared from the exit queue upon expiration of the predefined time; and

a memory coupled to the processor wherein the predefined time is stored.

8. The system of claim 1, further comprising:

an input queue that receives another information piece from an element, the information piece destined for another element coupled to the output queue;

a second exit queue residing in the input queue; and

a second queue timer coupled to the second exit queue that monitors time that the received other information piece resides in the second exit queue, such that upon expiration of a second predefined time, the second queue timer causes clearing of the other information piece in the second exit queue.

9. The system of claim 8, wherein the second predefined time is greater than the predefined time.

10. The system of claim 1, further comprising a symmetric multiprocessing (SMP) system wherein the SMP system comprises at least a plurality of central processing units (CPUs) directories, input/output (I/O) devices and crossbars, and wherein at least one of the crossbars comprises the output queue, the exit queue and the queue timer.

11. A method for clearing information in a stalled output queue of a crossbar, comprising:

communicating a piece of information into an exit queue residing in the output queue;

monitoring a time that the piece of information resides in the exit queue; and

clearing of the piece of information from the exit queue when the monitored time exceeds a predefined time.

12. The method of claim 11, further comprising comparing the monitored time with the predefined time.

13. The method of claim 11, further comprising clearing a plurality of other pieces of information residing in a plurality of corresponding information queues when the monitored time exceeds the predefined time.

14. The method of claim 11, further comprising:

communicating another piece of information into the exit queue after clearing the other piece of information residing in an information queue coupled to the exit queue; and

monitoring the time that the other piece of information resides in the exit queue.

15. The method of claim 14, further comprising clearing the other piece of information from the exit queue when the monitored time exceeds the predefined time.

16. The method of claim 11, wherein the clearing further comprises concurrently clearing a plurality of other pieces of information from a plurality of information queues when the monitored time exceeds the predefined time.

17. The method of claim 11, further comprising

communicating another piece of information into a second exit queue residing in an input queue;

monitoring a second time that the other piece of information resides in the second exit queue; and

clearing of the other piece of information from the second exit queue when the monitored second time exceeds a second predefined time.

18. The method of claim 17, wherein the second predefined time is greater than the predefined time.

19. The method of claim 17, wherein the piece of information and the other piece of information are destined for a first element that has stalled.

20. A system for clearing information in a stalled output queue of a crossbar, comprising:

means for receiving a piece of information from a first element that is destined for a second element;

means for communicating the received piece of information from an input queue in a first timed port into an exit queue residing in the output queue of a second timed port;

means for monitoring a time that the piece of information resides in the exit queue; and

means for clearing of the piece of information from the exit queue when the monitored time exceeds a predefined time.

21. A program for clearing information in a stalled output queue of a crossbar, the program comprising logic configured to perform:

monitoring a time that a piece of information resides in an exit queue, the exit queue residing in the output queue; and

clearing of the piece of information from the exit queue when the monitored time exceeds a predefined time.