The Paraguin compiler - message-passing code generation using SUIF [Stanford University Intermediate Format]

Introduces the Paraguin project at the University of North Carolina at Wilmington. The goal of the project is to build an open-source message-passing parallelizing compiler for distributed-memory computer systems. We discuss the progress we have made in developing this compiler as well as mention the parts that have not yet been developed. It is our intent that, by providing an open-source compiler, we will stimulate research in automatic message-passing parallelism and encourage collaboration. We demonstrate a technique to improve the performance of a message-passing program by overlapping communication with computation. Although the original concept was introduced previously by S.P. Amarasinghe and M.S. Lam (1993), the algorithm was not developed nor shown to provide any benefit. Our preliminary results indicate that the technique significantly improves the performance. We were able to reduce the running time of our test program by 4-65%.