FFT for the APE parallel computer

International Journal of Modern Physics C

Volumn 8, Issue 6, 1997, Pages 1317-1334

  Lippert, Thomas ^a   Schilling, Klaus ^a   Trentmann, Sven ^a   Toschi, Federico ^b,c,d   Tripiccione, Raffaele ^d  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b UNIVERSITY OF PISA   (Italy)

^c INFM   (Italy)

^d INFN SEZIONE DI PISA   (Italy)

Author keywords

FFT; Hyper Systolic; Transpose Algorithm

Indexed keywords

EID: 0031328461     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012918319700117X     Document Type: Article

References (24)

1. C. Battista et al., Int. J. of High Speed Comp. 5, 637 (1993).
2. R. Tripiccione, in F. Karsch, B. Monien, and H. Satz (eds.), Proc. Int. Conf. "Multi-scale phenomena and their simulation," ZiF, Bielefeld, Sep. 30-Oct. 4, 1996 (World Scientific, Singapore, 1997) pp. 91.
3. I. Arsenin et al. in T. D Kieu et al. (eds.), Lattice 95, Proc. Int. Symp. Lattice Field Theory, Melbourne, Australia, 1995, Nucl. Phys. B (Proc. Suppl.) 47, 804 (1996).
4. N. Christ in F. Karsch et al. (eds.), Proc. Int. Conf. "Multi-scale phenomena and their simulation," ZiF, Bielefeld, Sep. 30-Oct. 4, 1996, to appear.
5. B. Parhami, "SIMD machines: Do they have a significant future?" The Fifth Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, 1995, http://www.ece.ucsb.edu/Faculty/Parhami/FMPC95-SIMD-Panel.html.
6. G. S. Almasi and A. Gottlieb, Highly Parallel Computing (Redwood City, California, Benjamin/Cummings Publishing Company, 1994).
7. H. Press et al., Numerical Recipes (Cambridge University Press, 1989).
8. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing (Redwood City, California, Benjamin/Cummings Publishing Company, 1994).
9. N. Cabibbo and P. S. Paolucci, "SIMD algorithm for matrix transposition," preprint ROME-963-1993.
10. N. Petkov, Systolic Parallel Processing (Amsterdam, North-Holland, 1992).
11. Th. Lippert, U. Glässner, H. Hoeber, G. Ritzenhöfer, K. Schilling, and A. Seyfried, Int. J. of Mod. Phys. C7, 485-501 (1996).
12. Th. Lippert, A. Seyfried. A. Bode, and K. Schilling, "Hyper-systolic parallel computing," Preprint Server HEP-LAT 9507021, Preprint WUB 95-13, HLRZ 32/95, accepted for publication in IEEE Trans. of Parallel and Distributed Systems.
13. Th. Lippert and K. Schilling, "Hyper-Systolic Matrix Multiplication," in Proc. Int. Conf. on Parallel and Distributed Processing Techniques and Applications, PDPTA'96, August 9-11, 1996, Sunnyvale, California, Hamid R. Arabnia (ed.) (C.S.R.E.A. Press, 1996, p. 919).
14. Th. Lippert, K. Schilling, F. Toschi, S. Trentmann, and R. Tripiccione, "One-dimensional FFT for the APE parallel computer," in preparation.
15. R. H. Kraichnan, Phys. Fluids 11, 945 (1968).
16. P. Palazzari, Th. Lippert, and K. Schilling, "Simulated annealing techniques for the communication-efficient hyper-systolic parallel computing on APE100/Quadrics," in L. Grandinetti et al. (eds.), Proc. NATO Advanced Research Workshop on High Performance Computing, Technology and Applications, Cetraro, Italy-June 1996 (NATO ASI Series, Kluwer, 1996).
17. H. J. Rothe, Lattice Gauge Theories (World Scientific, Singapore, 1992).
18. K. Schilling and H. Suman, "A comparative study of gauge fixing algorithms for QCD," hep-lat/9306018. C. T. H. Davies, G. G. Batrouni, G. R. Katz, A. S. Kronfeld, G. P. Lepage, K. G. Wilson, P. Rossi, and B. Svetitsky, Phys. Rev. D37, 1581 (1988).
19. K. Schilling and H. Suman, "A comparative study of gauge fixing algorithms for QCD," hep-lat/9306018. C. T. H. Davies, G. G. Batrouni, G. R. Katz, A. S. Kronfeld, G. P. Lepage, K. G. Wilson, P. Rossi, and B. Svetitsky, Phys. Rev. D37, 1581 (1988).
20. G. Katz, G. Batrouni, C. T. H. Davies, A. Kronfeld, P. Lepage, P. Rossi, B. Svetitsky, and K. Wilson, Phys. Rev. D37, 1589 (1988).
21. C. T. H. Davies, G. G. Batrouni, G. R. Katz, A. S. Kronfeld, G. P. Lepage, P. Rossi, B. Svetitsky, and K. G. Wilson, Phys. Rev. D41, 1953 (1990).
22. R. Vogelsang, Cray/ZAM Jülich, Germany, private communication.
23. P. Haas, RUS Stuttgart, Germany, private communication.
24. The FFT software and related publications are available under (http://www.hlrz.kfajuelich.de/HLRZ/HighEnergy/AQUA).