A 32x32x32, spatially distributed 3D FFT in four microseconds on Anton

Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis, SC '09

Volumn , Issue , 2009, Pages

  Young, Cliff ^a   Bank, Joseph A ^a   Dror, Ron O ^a   Grossman, J P ^a   Salmon, John K ^a   Shaw, David E ^a,b  

^a D E SHAW RESEARCH   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SUBSYSTEMS; COMMUNICATION TECHNIQUES; COMPUTATION SYSTEMS; GIGABITS PER SECOND; HARDWARE MECHANISM; HIGH-PERFORMANCE MACHINES; MESSAGE LATENCY; MOLECULAR DYNAMICS SIMULATIONS; ORDER OF MAGNITUDE; PARALLELIZATIONS; SINGLE-ENDED; SOFTWARE IMPLEMENTATION; SPECIAL-PURPOSE MACHINES;

MOLECULAR DYNAMICS; TELECOMMUNICATION SYSTEMS;

FAST FOURIER TRANSFORMS;

EID: 74049089074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1654059.1654083     Document Type: Conference Paper

References (18)

1. D. E. Shaw, M. M. Deneroff, R. O. Dror, J. S. Kuskin, R. H. Kuskin, J. K. Salmon, C. Young, B. Batson, K. J. Bowers, J. C. Chao, M. P. Eastwood, J. Gagliardo, J.P. Grossman, C. R. Ho, D. J. Ierardi, I. Kolossváry, J. L. Klepeis, T. Layman, C. McLeavey, M. A. Moraes, R. Mueller, E. C. Priest, Y. Shan, J. Spengler, M. Theobald, B. Towles, and S. C. Wang. Anton: a special-purpose machine for molecular dynamics simulation. In Proceedings of the 34th Annual International Symposium on Computer Architecture (San Diego, CA, 2007).
2. J. S. Kuskin, C. Young, J.P. Grossman, B. Batson, M. M. Deneroff, R. O. Dror, and D. E. Shaw. Incorporating flexibility in Anton, a specialized machine for molecular dynamics simulation. In Proceedings of the 14th Annual International Symposium on High-Performance Computer Architecture (Salt Lake City, UT, 2008).
3. R. H. Larson, J. K. Salmon, R. O. Dror, M. M. Deneroff, C. Young, J.P. Grossman, Y. Shan, J. L. Klepeis, and D. E. Shaw. High-throughput pairwise point interactions in Anton, a specialized machine for molecular dynamics simulation. In Proceedings of the 14th Annual International Symposium on High-Performance Computer Architecture (Salt Lake City, UT, 2008).
4. D. E. Shaw, R. O. Dror, J. K. Salmon, et al. 2009. Millisecond-scale molecular dynamics simulation on Anton. In Proc. ACM/IEEE Conf. on Supercomputing (Portland, OR, 2009).
5. R. C. Singleton. On computing the fast Fourier transform. Commun. ACM 10 (1967), 647-654.
6. M. Frigo and S. G. Johnson. The design and implementation of FFTW3. Proc. IEEE 93 (2005), 216-231.
7. M. Püschel, B. Singer, J. Xiong, J. M. F. Moura, J. Johnson, D. Padua, M. Veloso, and R. W. Johnson. SPIRAL: a generator for platform-adapted libraries of signal processing algorithms. J. High Performance Computing and Applications 18 (2004), 21-45.
8. FFTW benchmark page. http://www.fftw.org/speed/.
9. SPIRAL results page. http://www.spiral.net/bench.html.
10. A. Nukada, Y. Ogata, T. Endo, and S. Matsuoka. Bandwidth-intensive 3-D FFT kernel for GPUs using CUDA. In Proceedings of the ACM/IEEE Conference on Supercomputing (Austin, TX, 2008).
11. Mercury Computer webcast. http://www.cs.utk.edu/~dongarra/cell2006/cell- slides/19-Luke-Cico.pdf.
12. Clearspeed FFT page. http://www.clearspeed.com/markets/ digitalsignalprocessing/csx700fftperformance.php.
13. B. Fang, Y. Deng, and G. Martyna. Performance of the 3D FFT on the 6D network torus QCDOC parallel supercomputer. Comput. Phys. Comm. 176 (2007), 531-538.
14. M. Eleftheriou, B. Fitch, A. Rayshubskiy, T. J. C. Ward, and R. Germain. Performance measurements of the 3D FFT on the Blue Gene/L supercomputer. In Proceedings of Euro-Par, J. C. Cunha and P. D. Medeiros, Eds. Springer-Verlag, 2005, New York, NY, 795-803.
15. J. S. Vetter, S. R. Alam, T. H. Dunigan Jr., M. R. Fahey, P. C. Roth, and P. H. Worley. Early evaluation of the Cray XT3. In Proceedings of the Parallel and Distributed Processing Symposium (2006).
16. J. W. Cooley and J. W. Tukey. An algorithm for the machine computation of complex Fourier series. Math. Computation 19 (1965), 297-301.
17. K. J. Bowers, E. Chow, H. Xu, R. O. Dror, M. P. Eastwood, B. A. Gregersen, J. L. Klepeis, I. Kolossváry, M. A. Moraes, F. D. Sacerdoti, J. K. Salmon, Y. Shan, and D. E. Shaw. Scalable algorithms for molecular dynamics simulations on commodity clusters. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing (Tampa, FL, 2006).
18. HPC Challenge page. http://www.hpcchallenge.org/.