Abstract
Multicomputer systems (distributed memory computer systems) are becoming more and more popular and will be wildly used in scientific researches. In this paper, we present a parallel algorithm of Fourier Transform of a vector of complex numbers on multicomputer system and give its computing times and its speedup in parallel environment supported by EXPRESS system on the multicomputer system which consists of four SGI workstations. Our analysis shows that the results is ideal and this scheme is suitable to multicomputer systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cosnard M, Robert Y., Parallel and distributed algrithm, Proceeding of the International Workshop on Parallel and Distributed Algorithm, France, Oct. 1988.
Alok Aggarwal, Ashok K. Chandra, and Marc Snir, Communication Complexity of PRAMs,Theoretical Computer Science, 3–28, March, 1990.
J.M. Cooley and J.W. Tukey, An algorithm for the machine calculation of complex Fourier series,Math. Comput., 19:297–301, 1968.
Abhijit Sahay, Hiding communication cost in bandwidth-limited parallel FFT computation, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yan, Y., Hu, Q. & He, X. Parallel computation of fourier transform on distributed memory computer system. Wuhan Univ. J. of Nat. Sci. 1, 557–560 (1996). https://doi.org/10.1007/BF02900887
Issue Date:
DOI: https://doi.org/10.1007/BF02900887