System for selectively packing together datablocks and efficient

Details System for selectively packing together datablocks and efficient System for selectively packing together datablocks and efficient

1992-10-22

1996-10-01

Lee, Thomas C.

Boots, shoes, and leggings

39520015, 395858, 3642283, 364229, 36423222, 364DIG1, G06F 1300

Patent

active

055618057

ABSTRACT:
A method for routing multiple message packets to their respective destinations on a parallel system is disclosed which takes into account the value of the communication start-up time and the transmission time For the specific parallel system. The preferred embodiment involves first selecting a base using the parameters of communication start-up and transmission time and then for each datablock, subtracting the node address from the destination address of the datablock using the modulo-n subtractions to Form a relative offset and representing the relative offset in the pre-selected base before sending the datablocks to their destination nodes in phases, each phase involving scanning the individual i-th digits of the relative offset value and packing those datablocks with identical i-th digits of the relative offset together.

REFERENCES:
patent: 4598400 (1986-07-01), Hillis
patent: 4814973 (1989-03-01), Hillis
patent: 4814979 (1989-03-01), Neches
patent: 4814980 (1989-03-01), Peterson et al.
patent: 4920484 (1990-04-01), Ranade
patent: 4984235 (1991-01-01), Hillis et al.
patent: 4985832 (1991-01-01), Grondalski
patent: 5008815 (1991-04-01), Hillis
patent: 5117420 (1992-05-01), Hillis et al.
patent: 5151900 (1992-09-01), Synder et al.
patent: 5151996 (1992-09-01), Hillis
patent: 5152000 (1992-09-01), Hillis
patent: 5170482 (1992-12-01), Shu et al.
patent: 5241660 (1993-08-01), Michael et al.
patent: 5313645 (1994-05-01), Rolfe
S. L. Johnsson, C. T. Ho, Algorithms for Matrix Transposition on Boolean N-Cube Configured Ensemble Architectures, SIAM J. Matrix Anal. Appl., vol. 9, No. 3, pp. 419-454, Jul. 1988.
C. T. Ho and M. T. Raghunath, Efficient Communication Primitives on Hypercubes, Concurrency: Practice and Experience, vol. 4(6), pp. 427-457, Sep. 1992.
S. L. Johnsson, C. T. Ho, Optimum Broadcasting and Personalized Communication in Hypercubes, Reprinted from IEEE Transactions on Computers, vol. 38, No. 9, pp. 1249-1268, Sep. 1989.

Affiliated with

Also associated with

Rating

System for selectively packing together datablocks and efficient does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for selectively packing together datablocks and efficient, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for selectively packing together datablocks and efficient will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1509621