Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 4, Issue 4, Pages 291-305

A Static Approach for Compiling Communications in Paranel Scientific Programs

Damien Gautier De Lahaut and CÉcile Germain

LRI CNRS-Université Paris-Sud, LRI Bât 490, 91405 ORSAY CEDEX, Paris, France

Received 17 September 1994; Accepted 17 February 1995

Copyright © 1995 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


On most massively parallel architectures, the actual communication performance remains much less than the hardware capabilities. The main reason for this difference lies in the dynamic routing, because the software mechanisms for managing the routing represent a large overhead. This article presents experimental studies on benchmark programs concerning scientific computing; the results show that most communication patterns in application programs are predictable at compile-time. An execution model is proposed that utilizes this knowledge such that predictable communications are directly compiled and dynamic communications are emulated by scheduling an appropriate set of compiled communications. The performance of the model is evaluated, showing that performance is better in static cases and gracefully degrades with the growing complexity and dynamic aspect of the communication patterns.