Symbolicexpressionanalysisforcompiled communication
Shuyi Shao
Yu Zhang
Jones, A.K.
Melhem, R.
Dept. of CS, Univ. of Pittsburgh, Pittsburgh, PA
This paper appears in: Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on Publication Date: 14-18 April 2008
On page(s):
1
- 8
Location: Miami, FL
ISSN: 1530-2075
ISBN: 978-1-4244-1693-6
Digital Object Identifier: 10.1109/IPDPS.2008.4536344
Current Version Published: 2008-06-03
Abstract
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 of the communication 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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
You are not
logged in.
Guests
may access Abstract records free of charge.
Cart
