|
Published Articles >> Table of Contents >> Abstract
Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)
p. 2
Application-Bypas Broadcast in MPICH over GM
Darius Buntinas, The Ohio State University
Dhabaleswar K. Panda, The Ohio State University
Ron Brightwell, Sandia National Laboratories
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CCGRID.2003.1199346
Send link to a friend
| Abstract |
|
Processes of a parallel program can become unsynchronized,or skewed, during the course of running an
application. Processes can become skewed as a result
of unbalanced or asymmetric code, or through the use
of heterogeneous systems, where nodes in the system
have different performance characteristics, as well as
random, unpredictable effects such as the processes not
being started at exactly the same time, or processors receiving interrupts during computation. Geographically
distributed systems may have more severe skew because
of variable communicatio times. Such skew can have a
significant impact on the performance of collective communication operations which impose a implicit synchronization. The broadcast operation in MPICH is one
such operation. An application-bypass broadcast operation is one which does not depend on the application
running at a process to make progress. Such a operation would not be as sensitive to process skew. This
paper describes the design and implementation of a
application-bypass broadcast operation. We evaluated
the implementatio and find a factor of improvement of
up to 16 for application-bypass broadcast compared to
non-application-bypass broadcast when processes are
skewed. Furthermore we see that as the system size increases, the effects of skew on non-application-bypass
broadcast also increase. The application-bypass broadcast is much less sensitive to process skew which makes
it more scalable than the non-application-bypass broadcast operation.
|
 Additional Information
|
Citation:
Darius Buntinas, Dhabaleswar K. Panda, Ron Brightwell,
"Application-Bypas Broadcast in MPICH over GM,"
ccgrid,
p. 2,
Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03),
2003
|
|
