论文信息 - Minimizing Message Passing in Parallel Iterative Codes

Minimizing Message Passing in Parallel Iterative Codes

A compiler transformation to minimize the number of messages in PDE parallel iterative codes is presented. For the n-dimensional high-order PDE or second-order PDE using high-order finite differences, this transformation reduces the number of messages from as large as 3 − 1 to the minimum 2n.

Peiyi Tang

[1] G. C. Fox,et al. Solving Problems on Concurrent Processors , 1988 .

[2] Lex Wolters,et al. CTADEL: a generator of multi-platform high performance codes for PDE-based scientific applications , 1996, ICS '96.

[3] Peiyi Tang,et al. Reducing data communication overhead for DOACROSS loop nests , 1994, ICS '94.

[4] J. Ortega,et al. Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[5] Loyce Adams,et al. New Parallel SOR Method by Domain Partitioning , 1999, SIAM J. Sci. Comput..

[6] Peiyi Tang. Formal methods to generate parallel iterative codes for PDE-based applications , 2005, 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'05).