Switch queue structure for one-network parallel processor system

Details Switch queue structure for one-network parallel processor system Switch queue structure for one-network parallel processor system

1991-05-28

1994-05-17

Eng, David Y.

Boots, shoes, and leggings

3642289, 364229, 3642419, 36424294, 364DIG1, G06F 1516

Patent

active

053136497

ABSTRACT:
A switch queue structure for one-network parallel processor systems minimizes chip count and reduces the possibility of deadlock which might otherwise occur with this type of switch structure. The switch queue structure comprises a plurality of input ports and a plurality of output ports equal in number to a number of processor/memory elements (PMEs) in a parallel processor system. A plurality of identical stages interconnect the plurality of input ports and the plurality of output ports. Each stage includes a plurality of first groups of first-in, first-out (FIFO) registers storing request messages, a plurality of second groups of first-in, first-out registers storing response messages, and a plurality of multiplexers. Each of the multiplexers have inputs connected to the FIFO registers in each of the first and second groups for routing responses to memory requests from addressed processor/memory elements to requesting processor/memory elements and for routing memory requests from processor/memory elements to addressed processor/memory elements.

REFERENCES:
patent: 4757529 (1988-07-01), Glapa et al.
patent: 4763122 (1988-08-01), Franaszek
patent: 4856100 (1989-08-01), Lehman
patent: 4914653 (1990-04-01), Bishop et al.
patent: 4920484 (1990-04-01), Ranade
patent: 4985832 (1991-01-01), Grondolski
patent: 5107489 (1992-04-01), Brown et al.
patent: 5144293 (1992-09-01), Rouse
patent: 5165021 (1992-11-01), Wu et al.
patent: 5235689 (1993-08-01), Baker et al.

Affiliated with

Also associated with

Rating

Switch queue structure for one-network parallel processor system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Switch queue structure for one-network parallel processor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switch queue structure for one-network parallel processor system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-885283