Parallel data-locality aware stencil computations on modern micro-architectures

IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium

Volumn , Issue , 2009, Pages

  Christen, Matthias ^a   Schenk, Olaf ^a   Burkhart, Helmar ^a   Neufeld, Esra ^b   Messmer, Peter ^c  

^a UNIVERSITY OF BASEL   (Switzerland)

^b FOUNDATION FOR RESEARCH ON INFORMATION TECHNOLOGIES IN SOCIETY IT IS   (Switzerland)

^c TECH X CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH REQUIREMENT; BIOMEDICAL SIMULATION; CELL BROADBAND ENGINE ARCHITECTURE; CPU SYSTEMS; GRAPHICS PROCESSING UNIT; LOCALITY AWARE; MICRO ARCHITECTURES; PARALLEL DATA; PEAK PERFORMANCE; PERFORMANCE IMPROVEMENTS; STENCIL COMPUTATIONS; TEMPORAL LOCALITY;

PROGRAM PROCESSORS;

DISTRIBUTED PARAMETER NETWORKS;

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

References (19)

1. Abraham Arevalo, Ricardo M. Matinata, Maharaja Pandian, Eitan Peri, Kurtis Ruby, Francois Thomas, and Chris Almond. Programming the Cell Broadband Engine Architecture: Examples and Best Practices. http://www.redbooks.ibm.com/ redbooks/pdfs/sg247575.pdf, checked in 08/2008.
2. J. P. Berenger. A perfectly matched layer for the absorption of electromagnetic waves. J. Comput. Phys., pages 185-200, 1994.
3. Tobias Brandvik and Graham Pullan. Acceleration of a 3D Euler solver using commodity graphics hardware. In In Proc. of 46th AIAA Aerospace Sciences Meeting and Exhibit, 7-10 Jan 2008, Reno, Nevada, USA. In Press.
4. Tobias Brandvik and Graham Pullan. Acceleration of a two-dimensional Euler flow solver using commodity graphics hardware. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 221(12): 1745- 1748, 2007.
5. Kaushik Datta, Shoabib Kamil, Samuel Williams, Leonid Oliker, John Shalf, and Katherine Yelick. Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors. SIAM Review, 2008. To appear.
6. Matteo Frigo and Volker Strumpen. Cache oblivious stencil computations. In ICS '05: Proceedings of the 19th annual international conference on Supercomputing, pages 361-366, New York, NY, USA, 2005. ACM.
7. Markus Kowarschik, Christian Weib, Wolfgang Karl, and Ulrich Rude. Cache-aware multigrid methods for solving Poisson's equation in two dimensions. Computing, 64(4):381-399, 2000.
8. J. J. Lagendijk. Hyperthermia treatment planning. Phys Med Biol, 45(5):R61-76, 2000.
9. Zhiyuan Li and Yonghong Song. Automatic tiling of iterative stencil loops. ACM Trans. Program. Lang. Syst., 26(6):975-1028, 2004.
10. Harry H. Pennes. Analysis of Tissue and Arterial Blood Temperatures in the Resting Human Forearm. J Appl Physiol, 1(2):93-122, 1948.
11. Gabriel Rivera and Chau wen Tseng. Tiling optimizations for 3D scientific computations. In In Proceedings of SC'00, 2000.
12. T. Samaras, P. J. Rietveld, and G. Van Rhoon. Effectiveness of FDTD in predicting SAR distributions from lucite cone applicator. IEEE Trans Microw Eng Techn, 45(11):2059-2063, 2000.
13. Sriram Sellappa and Siddhartha Chatterjee. Cache-Efficient Multigrid Algorithms. Lecture Notes in Computer Science, 2073:107-116, 2001.
14. Yonghong Song and Zhiyuan Li. A compiler framework for tiling imperfectly-nested loops. In In Proc. of 12th International Workshop on Languages and Compilers for Parallel Computing, (LCPC99, pages 185-200. Springer-Verlag, 1999.
15. SPEAG. SEMCAD X (incl. manual). Schmid und Partner Engineering AG (SPEAG), Zurich, Switzerland, 2006.
16. Volker Strumpen and Thomas L. Casavant. Exploiting communication latency hiding for parallel network computing: Model and analysis. In Proc. PDS'94, pages 622-627. IEEE, 1994.
17. J. van der Zee. Heating the patient: a promising approach? Ann Oncol, 13(8):1173-1184, 2002.
18. Samuel Williams, John Shalf, Leonid Oliker, Shoaib Kamil, Parry Husbands, and Katherine Yelick. Scientific computing Kernels on the cell processor. Int. J. Parallel Program., 35(3):263-298, 2007.
19. David Wonnacott. Time skewing for parallel computers. In Proceedings of the Twelfth Workshop on Languages and Compilers for Parallel Computing, pages 477-480. Springer-Verlag, 1999.