Communication efficient adaptive matrix transpose algorithm for FFT on symmetric multiprocessors

Proceedings of the Annual Southeastern Symposium on System Theory

Volumn 37, Issue , 2005, Pages 312-315

  Al Na'Mneh, R ^a   Pan, W D ^a   Adhami, R ^a  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

Author keywords

All to all communication; FFT; SMP

Indexed keywords

ALL TO ALL COMMUNICATIONS; MATRIX TRANSPOSE ALGORITHMS; SMP; TRANSPOSE ALGORITHMS;

ADAPTIVE ALGORITHMS; CHANNEL CAPACITY; COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; DATA HANDLING; MATRIX ALGEBRA; MULTIPROCESSING SYSTEMS;

FAST FOURIER TRANSFORMS;

EID: 33744939441     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSST.2005.1460928     Document Type: Conference Paper

References (8)

1. D.H. Bailey, "FFTs in External or Hierarchical Memory, "Journal of Supercomputing, vol. 4, no. 1, Mar. 1990, pp. 23-35.
2. H. Shan, J.P. Singh, L. Oliker, R. Biswas, " Message Passing vs. Shared Address Space on a Cluster of SMPs," in Proceedings on 15th International Parallel and Distributed Processing Symposium, April 2001
3. D.S. Scott, "Efficient All-to-All Communication Patterns in Hypercube and Mesh Topologies," in Proceedings of the Distributed Memory Computing Conference, April 28-May 1, 1991, pp. 398-403.
4. S.L. Johnsson, and C.-T. Ho, "Optimal All-to-All Personalized Communication with Minimum Span on Boolean Cubes," in Proceedings of the Distributed Memory Computing Conference, May 1991, pp. 299-304.
5. Y.J. Suh and K.G. Shin, "All-to-all Personalized Communication in Multi-dimensional Torus and Mesh Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 12, no. 1, Jan. 2001, pp. 38-59.
6. T.E. Anderson, D.E. Culler, D. Patterson, "A Case for Networks of Workstations: NOW, " IEEE Micro, vol. 15, Feb. 1995, pp. 54-64.
7. S.C. Woo, J.P. Singh, and J. Hennessy, "The Performance Advantages of Integrating Message Passing in Cache-Coherent," Technical Report CSL-TR-93-593, Stanford University, Dec. 1993.
8. J. Bruck, C. Ho, S. kipnis, E. Upfal, and D. Weathersby, "Efficient Algorithms for All-to-All Communications in Multi-port Message-Passing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 8, no. 11, Nov. 1997, pp. 1143-1155.