ArticleOptimal matrix transposition and bit reversal on hypercubes: All-to-all personalized communication
References (9)
Multiprocessor FFTs
Parallel Comput.
(1987)- Bertsekas, D. P., Ozveren, C., Stamoulis, G. D., Tseng, P., and Tsitsiklis, J. N. Optimal communication algorithms for...
A unified approach to a class of data movements on an array processor
IEEE Trans. Comput.
(1982)Array permutation by index-digit permutation
J. Assoc. Comput. Mach.
(1976)
There are more references available in the full text version of this article.
Cited by (26)
All-port total exchange in cartesian product networks
2004, Journal of Parallel and Distributed ComputingA comparison of optimal FFTs on torus and hypercube multicomputers
2001, Parallel ComputingTransposing Arrays on Multicomputers Using de Bruijn Sequences
1998, Journal of Parallel and Distributed ComputingOptimal communication algorithms for Manhattan Street networks
1998, Discrete Applied MathematicsTransposition of banded matrices in hypercubes: A nearly isotropic task
1995, Parallel ComputingPartial multinode broadcast and partial exchange algorithms for d-dimensional meshes
1994, Journal of Parallel and Distributed Computing
Copyright © 1991 Published by Elsevier Inc.