Boots – shoes – and leggings
Patent
1995-02-08
1997-01-28
Bowler, Alyssa H.
Boots, shoes, and leggings
364229, 364230, 364DIG1, G06F 1576
Patent
active
055985700
ABSTRACT:
The present invention comprises a computer system having a plurality of processors configured in an architecture having at least two subgraphs wherein at least a first subgraph and a second subgraph having the same topology and corresponding processors being stepwise complimentary for a data redistribution operation. Each processor of the computer system comprises a plurality of data-blocks and an executable program. The executable program performs the data redistribution operation by first exchanging in parallel the first half of the data-blocks of a processor in the first subgraph with the corresponding processor of the second subgraph. The redistributions of data with the corresponding stepwise complimentary processors are then simultaneously performed utilizing the full bandwidth of the data links. A reverse exchange of the first half of the data blocks between the processors of the first and the second subgraphs are then performed at the end.
REFERENCES:
patent: 2983913 (1961-05-01), Zdanowich
patent: 3373421 (1968-03-01), Wang
patent: 3675236 (1972-07-01), Shoap
patent: 4119961 (1978-07-01), Rockett, Jr.
patent: 4155076 (1979-05-01), Rockett, Jr.
patent: 4409587 (1983-10-01), Scott
patent: 4691190 (1987-09-01), Robinson
patent: 5301104 (1994-04-01), Yalamanchili
S. L. Johnsson & C.-T. Ho, Algorithms for Matrix Transposition on Boolean N-Cube Configured Ensemble Architectures, 1988 Society for Industrial and Applied Mathematics, SIAM J. Matrix Anal. Appl., vol. 9, No. 3, pp. 419-454, Jul. 1988.
Bertsekas, Ozveren, Stamoulis, Tseng, Tsitsiklis, Optimal Communication Algorithms for Hypercubes, Journal of Parallel & Distributed Computing 11, pp. 263-275, 1991.
Chen, Shin, Subcube Allocation and Task Migration in Hypercube Multiprocessors IEEE Transactions on Computers, vol. 39, No. 9, pp. 1146-1155, Sep. 1990.
Chan, Saad, Multigrid Algorithms on the Hypercube Multiprocessor, IEEE Transactions on Computers, vol. c-35, No. 11, pp. 969-977, Nov. 1986.
Johnsson, Ho, Optimum Broadcasting & Personalized Communication in Hypercubes IEEE Transactions on Computers, vol. 38, No. 9, pp. 1250-1268, Sep. 1989
S. L. Johnsson, Communication efficient basic linear algebra computations on hypercube architectures. J. Parallel Distributed Comput., 4(2):133-172, Apr. 1987. (Tech. Rep. YALEU/DCS/RR-361, Yale Univ., New Haven, CT, Jan. 1985).
Ho Ching-Tien
Raghunath Mandayam T.
Bowler Alyssa H.
Harrity John
International Business Machines - Corporation
Lin Bo-In
Pintner James C.
LandOfFree
Efficient data allocation management in multiprocessor computer does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient data allocation management in multiprocessor computer , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient data allocation management in multiprocessor computer will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-948024