Boots – shoes – and leggings
Patent
1995-06-28
1997-07-01
Black, Thomas G.
Boots, shoes, and leggings
395311, 395800, G06F 15173, G06F 1716
Patent
active
056445172
ABSTRACT:
A matrix transpose method for transposing any size matrix on a 2-dimensional mesh multi-node system with circuit-switched-like routing in the iterative and recursive forms. The matrix transpose method involves a two-level decomposition technique of first partitioning each mesh on a diagonal axis into four submeshes and then further partitioning each of the four submeshes on the diagonal axis into four submeshes. The transposition of all off-diagonal submatrices can be performed concurrently and the transposition of all successive on-diagonal submatrices can be performed iteratively or recursively.
REFERENCES:
patent: 4769790 (1988-09-01), Yamashita
patent: 4787057 (1988-11-01), Hammond
patent: 4914615 (1990-04-01), Karmarkar et al.
patent: 4918527 (1990-04-01), Penard et al.
patent: 5101371 (1992-03-01), Iobst
N. G. Azari, A. W. Bojanczyk and S. Y. Lee, "Synchronous and Asynchronous Algorithms for Matrix Transposition on MCAP," SPIE vol. 975, Advanced Algorithms & Architectures for Signal Processing III, pp. 277-288., 1988.
J. O. Eklundh, "A Fast Computer Method for Matrix Transposing," IEEE Transactions on Computers, pp. 801-803, Jul. 1972.
H. S. Stone, "Parallel Processing with the Perfect Shuffle," IEEE Transactions on Computers, vol. C-20, No. 2, pp. 153-161, Feb. 1971.
S. L. Johnsson, "Communication Efficient Basic Linear Algebra Computations on Hypercube Architectures," Journal of Parallel and Distributed Computing 4, pp. 133-172, 1987.
O. A. McBryan and E. F. Van De Velde, "Hypercube Algorithms and Implementations," SIAM J. Sci. Stat. Comput., vol. 8, No. 2, pp. s227-287, Mar. 1987.
Q. F. Stout and B. Wagar, "Passing Messages in Link-Bound Hypercubes," In Hypercube Multiprocessors, SIAM, 1991.
C. T. Ho and M. T. Raghunath, "Efficient Communication Primitives on Circuit-Switched Hypercubes," IEEE, 0-8186-2290-3/91/0000/0390, pp. 390-397, 1991.
D. Nassimi and S. Sahni, "An Optimal Routing Algorithm for Mesh-Connected Parallel Computers," Journal of the Association for Computing Machinery, vol. 27, No. 1, pp. 6-29, Jan. 1980.
S. L. Johnsson and 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.
H. Nakano, T. Tsuda, "Optimizing Inter-processor Data Transfers in Transpositions of Matrices Stored Row-wise on Mesh-connected Parallel Computers," Trans. Inf. Process. Soc. Jpn. (Japan), vol. 27, No. 3, pp. 348-355, 1986. (Article Published in Japan).
Black Thomas G.
Blair Philip E.
Choules Jack M.
International Business Machines - Corporation
Pintner James C.
LandOfFree
Method for performing matrix transposition on a mesh multiproces does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for performing matrix transposition on a mesh multiproces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for performing matrix transposition on a mesh multiproces will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-602818