A parallel Fast Fourier Transform

International Journal of Modern Physics C

Volumn 10, Issue 5, 1999, Pages 781-805

  Morante, Silvia ^a   Rossi, Giancarlo ^a   Salina, Gaetano ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b INFN SEZIONE DI ROMA   (Italy)

Author keywords

Fourier Transform; Parallel Computing

Indexed keywords

EID: 0033479629     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183199000607     Document Type: Article

References (21)

1. J. W. Cooley and C. Tukey, IEEE Educat. 12, 2769 (1965).
2. E. O. Brigham, The Fast Fourier Transform (Prentice Hall, Englewood Cliffs, NJ, 1974); W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in Fortran (Cambridge University Press, 1989), and references quoted therein.
3. E. O. Brigham, The Fast Fourier Transform (Prentice Hall, Englewood Cliffs, NJ, 1974); W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in Fortran (Cambridge University Press, 1989), and references quoted therein.
4. D. E. Keyes, A. Sameh, and V. Venkatakrishnan (eds.), Parallel Numerical Algorithms (ICASE/LaRC International Series in Science and Engeneering, Kluwer, 1996).
5. P. Ewald, Ann. Phys. 64, 253 (1921); M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids (Clarendon Press, Oxford, 1990); A. Y. Toukmaji and J. A. Board, Jr., Ewald Summation Techniques in Perspective: A Survey (Elsevier Science, 1996).
6. P. Ewald, Ann. Phys. 64, 253 (1921); M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids (Clarendon Press, Oxford, 1990); A. Y. Toukmaji and J. A. Board, Jr., Ewald Summation Techniques in Perspective: A Survey (Elsevier Science, 1996).
7. P. Ewald, Ann. Phys. 64, 253 (1921); M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids (Clarendon Press, Oxford, 1990); A. Y. Toukmaji and J. A. Board, Jr., Ewald Summation Techniques in Perspective: A Survey (Elsevier Science, 1996).
8. R. Car and M. Parrinello, Phys. Rev. Lett. 55, 2471 (1985).
9. P. N. Swarztrauber, Parallel Comput. 5, 197 (1987).
10. P. N. Swarztrauber, JPDC 53, to be published (1998).
11. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing (Benjamin/Cummings Publishing Company, 1994).
12. N. Cabibbo and P. S. Paolucci, Int. J. Mod. Phys. C 6, 183 (1995).
13. T. Lippert, K. Schilling, F. Toschi, S. Trentmann, and R. Tripiccione, Int. J. Mod. Phys. C 8, 1317 (1997).
14. The APE Collaboration, Int. J. High Speed Comput. 5, 637 (1993).
15. A. Bartoloni et al., Nucl. Phys. B (Proc. Suppl.) 63, 991 (1997).
16. See, for instance, M. Lüscher, Lectures given at the Les Houches Summer School (1997) and references quoted therein.
17. L. M. Barone, R. Simonazzi, and A. Tenenbaum, Comp. Phys. Comm. 90, 44 (1995); G. La Penna, V. Minicozzi, S. Morante, G. C. Rossi, and G. Salina, Comp. Phys. Comm. 106, 53 (1997).
18. L. M. Barone, R. Simonazzi, and A. Tenenbaum, Comp. Phys. Comm. 90, 44 (1995); G. La Penna, V. Minicozzi, S. Morante, G. C. Rossi, and G. Salina, Comp. Phys. Comm. 106, 53 (1997).
19. C. Ronchi, R. Iacono, and P. S. Paolucci, J. Comp. Phys. 124, 127 (1996).
20. R. Benzi, R. Tripiccione, F. Massaioli, and S. Succi, Europhys. Lett. 25, 341 (1994); R. Benzi, L. Biferale, and E. Trovatore, Phys. Rev. Lett. 79, 1670 (1997).
21. R. Benzi, R. Tripiccione, F. Massaioli, and S. Succi, Europhys. Lett. 25, 341 (1994); R. Benzi, L. Biferale, and E. Trovatore, Phys. Rev. Lett. 79, 1670 (1997).