Patent
1994-05-26
1997-04-01
Lim, Krisna
395823, G06F 1300
Patent
active
056175388
ABSTRACT:
A computer system comprises a plurality of processing elements interconnected by a communications network. The communications network has a series of network addresses each identifying a location in the network, each processing element has an associated network address in the series. The communications network transfers messages transmitted by the processing elements in accordance with a respective address portion associated with each message, thereby to transfer the messages among the processing elements. Each processing element includes a message generator and a message transmitter. The message generator generates, during a message transfer operation, a series of messages for transmission over the communications network to others of the processing elements in the system, each message having an address portion whose contents enable the communications network to transfer the message from the processing element generating the message to a processing element to receive the message. The message generator generates the messages such that address portions of the successive messages in the series are transferred to processing elements having successive network addresses. The message transmitter iteratively transmits the series of messages generated by the message generator, the message transmitters of the processing elements which have successive network addresses selecting, as initial messages to be transmitted, messages having address portions to be transmitted to processing elements which have succeeding network addresses, thereby to effect a skewing of the messages transferred over the communications network.
REFERENCES:
patent: 3893084 (1975-07-01), Kotok et al.
patent: 3980874 (1976-09-01), Vora
patent: 4189767 (1980-02-01), Ahuja
patent: 4202035 (1980-05-01), Lane
patent: 4272819 (1981-06-01), Katsumata et al.
patent: 4433389 (1984-02-01), York et al.
patent: 4511958 (1985-04-01), Funk
patent: 4543627 (1985-09-01), Schwab
patent: 4649473 (1987-03-01), Hammer et al.
patent: 4888726 (1989-12-01), Struger et al.
patent: 4920484 (1990-04-01), Ramade
patent: 4984151 (1991-01-01), Dujari
patent: 5097412 (1992-03-01), Orimo et al.
patent: 5166931 (1992-11-01), Riddle
patent: 5167035 (1992-11-01), Mann et al.
D. Lawrie, "Access And Alignment Of Data in an Array Processor," IEEE Transactions on Computers, vol. C-24, No. 12, Dec. 1975, pp. 1145-1155.
D. Chang, et al., "On the Effective Bandwidth of Parallel Memories," IEEE Transactions On Computers, vol. C-26, No. 5, May, 1977, pp. 480-490.
P-C. Yew, et al., "Distributing Hot-Spot Addressing In Large-Scale Multiprocessors," IEEE Transactions on Computers, vol. C-36, No. 4, Apr., 1987, pp. 388-395.
Lim Krisna
TM Patents, L.P.
LandOfFree
Message transfer system and method for parallel computer with me does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Message transfer system and method for parallel computer with me, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Message transfer system and method for parallel computer with me will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-547239