An introductory exascale feasibility study for FFTs and multigrid

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010

Volumn , Issue , 2010, Pages

  Gahvari, Hormozd ^a   Gropp, William ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBILITY REGION; FEASIBILITY STUDIES; GEOMETRIC MULTIGRIDS; HARDWARE CONSTRAINTS; MACHINE PARAMETERS; MULTI-GRID; PERFORMANCE MODEL; PROBLEM SIZE; UPPER AND LOWER BOUNDS;

FAST FOURIER TRANSFORMS; WAVELET TRANSFORMS;

DISTRIBUTED PARAMETER NETWORKS;

EID: 77953976700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2010.5470417     Document Type: Conference Paper

References (11)

1. P. Kogge, Ed., ExaScale Computing Study: Technology Challenges in Achieving Exascale Systems. DARPA, 2008.
2. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. V. Eicken, "LogP: Towards a Realistic Model of Parallel Computation," in Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 1993, pp. 1-12.
3. M. Eleftheriou, B. Fitch, A. Rayshubskiy, T. C. Ward, and R. Germain, "Performance Measurements of the 3D FFT on the BlueGene/L Supercomputer," in 11th International Euro-Par Conference, 2005, pp. 795-803.
4. R. Nishtala, G. Almási, and C. Caşaval, "Performance without Pain = Productivity: Data Layout and Collective Communication in UPC," in 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Salt Lake City, UT, February 2008.
5. D. A. Donzis, P. K. Yeung, and D. Pekurovsky, "Turbulence Simulations on O(104) Processors," in Proc. TeraGrid '08, Las Vegas, NV, June 2008.
6. D. Pekurovsky and J. H. Goebbert, "P3DFFT - Highly Scalable Parallel 3D Fast Fourier Transforms Library," http://www.sdsc.edu/us/resources/ p3dfft, 2008.
7. C. Bell, D. Bonachea, R. Nishtala, and K. Yelick, "Optimizing Bandwidth Limited Problems Using One- Sided Communication and Overlap," in 20th IEEE International Parallel and Distributed Processing Symposium, Rhodes, Greece, April 2006.
8. R. Nishtala, P. H. Hargrove, D. O. Bonachea, and K. A. Yelick, "Scaling Communication-Intensive Applications on BlueGene/P Using One-Sided Communication and Overlap," in 23rd IEEE International Parallel and Distributed Processing Symposium, Rome, Italy, May 2009.
9. D. Bailey, E. Barszcz, J. Barton, D. Browning, R. Carter, L. Dagum, R. Fatoohi, S. Fineberg, P. Frederickson, T. Lasinski, R. Schrieber, H. Simon, V. Venkatakrishnan, and S. Weeratunga, "The NAS Parallel Benchmarks," RNR, Tech. Rep. RNR-94-1007, March 1994.
10. A. Alexandrov, M. F. Ionescu, K. E. Schauser, and C. Scheiman, "LogGP: Incorporating Long Messages into the LogP Model for Parallel Computation," Journal of Parallel and Distributed Computing, vol.44, pp. 71-79, July 1997.
11. E. Chow, R. D. Falgout, J. J. Hu, R. S. Tuminaro, and U. M. Yang, "A Survey of Parallelization Techniques for Multigrid Solvers," in Parallel Processing for Scientific Computing, M. A. Heroux, P. Raghavan, and H. D. Simon, Eds. SIAM, 2006, ch. 10.