Parallel processor system with a broadcast message serializing c

Details Parallel processor system with a broadcast message serializing c Parallel processor system with a broadcast message serializing c

1995-03-22

1998-10-13

Bowler, Alyssa H.

39580012, 39520068, 3952007, 395311, 395312, G06F 1300, H04L 1250

Patent

active

058226052

ABSTRACT:
In a parallel processor system comprising a plurality of processor elements constituting a network, a source processor element wishing to broadcast data to a plurality of destination processor elements sends a broadcast request message containing the target data to a broadcast exchanger. The broadcast exchanger converts the received message into a broadcast message and sends it over the network to the destinations. A plurality of broadcast request messages, if transmitted parallelly to the broadcast exchanger, are serialized thereby so that only one broadcast message will be transmitted at a time over the network. This prevents deadlock from occurring between different broadcast messages. The routes for transmitting broadcast request messages and those for transmitting broadcast messages are arranged so as not to overlap with one another. This suppresses deadlock between any broadcast request message and broadcast message. The broadcast exchanger is replaced alternatively with one of the partial networks. These schemes all apply where long messages are transmitted through worm-hole routing.

REFERENCES:
patent: 5212773 (1993-05-01), Hillis
patent: 5333279 (1994-07-01), Dunning
patent: 5377333 (1994-12-01), Nakagoshi et al.
patent: 5379440 (1995-01-01), Kelly et al.
patent: 5553078 (1996-09-01), Horie
T. Boku et al, "A Performance Evaluation of Hyper-Crossbar Network", Technical Report of IEICE, Institute of Electronics, Information and Communication Engineers, CPSY 93-40, (1993, Nov.), pp. 41-48. No translation.

Affiliated with

Also associated with

Rating

Parallel processor system with a broadcast message serializing c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel processor system with a broadcast message serializing c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel processor system with a broadcast message serializing c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-325439