Coarse-grain parallel execution for 2-dimensional PDE problems

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Goumas, Georgios ^a   Drosinos, Nikolaos ^a   Karakasis, Vasileios ^a   Koziris, Nectarios ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FINITE DIFFERENCE METHOD; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

COARSE GRAIN EXECUTION; CYCLIC MAPPING; PARALLEL SPMD CODES; TILING TRANSFORMATIONS;

PARALLEL PROCESSING SYSTEMS;

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

References (9)

1. G. Goumas, M. Athanasaki, and N. Koziris. An Efficient Code Generation Technique for Tiled Iteration Spaces. IEEE Trans. on Parallel and Distributed Systems, 14(10): 1021-1034, Oct 2003.
2. G. Goumas, N. Drosinos, M. Athanasaki, and N. Koziris. Message-Passing Code Generation for Non-rectangular Tiling Transformations. Parallel Computing, 32(11):711-732, Nov 2006.
3. E. Hodzic and W. Shang. On Supernode Transformation with Minimized Total Running Time. IEEE Trans. on Parallel and Distributed Systems, 9(5):417-428, May 1998.
4. M. Jacobson. Fundamentals of Atmospheric Modeling. Cambridge University Press, 1999.
5. K. Morton and D. Mayers. Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge, UK, 2005.
6. W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA, 1992.
7. J. Ramanujam and P. Sadayappan. Tiling Multidimensional Iteration Spaces for Multicomputers. Journal of Parallel and Distributed Computing, 16:108-120, 1992.
8. W. Shang and J. Fortes. Time Optimal Linear Schedules for Algorithms with Uniform Dependencies. IEEE Trans. Comput., 40(6):723-742, 1991.
9. M. Wolf and M. Lam. A Loop Transformation Theory and an Algorithm to Maximize Parallelism. IEEE Trans. on Parallel and Distributed Systems, 2(4):452-471, Oct 1991.