Symbolic expression analysis for compiled communication

Shuyi Shao, Yu Zhang, Alex K. Jones, Rami Melhem
2008 Proceedings, International Parallel and Distributed Processing Symposium (IPDPS)  
Enabling circuit switching in multiprocessor systems has the potential to achieve more efficient communication with lower cost compared to packet/wormhole switching. However, in order to accomplish this efficiently, assistance from the compiler is required to reveal the communication pattern in the parallel application. In this paper we present symbolic expression analysis techniques in a MPI parallel compiler. Symbolic expression analysis allows the identification and representation the
more » ... cation pattern and also assists in the determination of communication phases in MPI parallel applications at compile-time. We demonstrate that using the compiler analysis based on symbolic expression analysis to determine the communication pattern and phases provides an average of 2.6 times improvement in message delay over a threshold-based runtime system for our benchmarks with a maximum improvement of 9.7 times.
doi:10.1109/ipdps.2008.4536344 dblp:conf/ipps/ShaoZJM08 fatcat:s7qkxg44svel7aoxx3sf55sgna