NPAC Technical Report SCCS-616
Experimental Perfornance Evaluation of the CM-5
Ravi Ponnusamy, Rajeev Thakur, Alok Choudhary, Kishore Velamakanni, Zeki Bozkus, Geoffrey Fox
Submitted March 1 1994
Abstract
In this paper, we present an extensive experimental performance
evaluation of the communication capabilities of the CM-5. WE first
study the communication characteristics such as startup time,
sustainable bandwidth for simple messages as a function of message size
and number of processors, and the effect of multiple messages and link
contention on the communication time.
We study the effect of dense communication patterns such as complete
exchange and propose four algorithms for scheduling a complete
exchange operation. WE also consider the scheduling of irregular
communication patterns and present four algorithms for the same. We
have tested these algorithms on many synthetic irregular communication
patterns as well as those arising in real problems such as the
conjugate gradient solver and the Euler solver. Finally, we study the
performance and communication aspects of scientific applications such
as two-dimensional FFT and Gaussian Elimination on the CM-5