Modeling the communication behavior of the Intel Paragon

Modeling the performance behavior of parallel machines is important for compiler support of efficient parallel programming. For parallel machines with a distributed memory organization this includes the simulation of the communication behavior. In this article, we investigate the communication behavior of the Intel Paragon for point-to-point and collective communication operations like single-broadcast and multi-broadcast operations. We derive run-time formulae for these operations that depend on some machine parameters and the message size. Experiments show that the predicted runtimes differ by only a small amount from the measured runtimes