The Library
A plug-and-play model for evaluating wavefront computations on parallel architectures
Tools
Mudalige, Gihan R., Vernon, Mary K. and Jarvis, Stephen A. (2008) A plug-and-play model for evaluating wavefront computations on parallel architectures. In: 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, 14-18 Apr 2008. Published in: Proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium, Volume 1-8 pp. 1089-1102. ISBN 9781424416936. doi:10.1109/IPDPS.2008.4536243 ISSN 1530-2075.
PDF
ipdps-07a.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (424Kb) |
Official URL: http://dx.doi.org/10.1109/IPDPS.2008.4536243
Abstract
This paper develops a plug-and-play reusable LogGP model that can be used to predict the runtime and scaling behavior of different MPI-based pipelined wavefront applications running on modern parallel platforms with multicore nodes. A key new feature of the model is that it requires only a few simple input parameters to project performance for wavefront codes with different structure to the sweeps in each iteration as well as different behavior during each wavefront computation and/or between iterations. We apply the model to three key benchmark applications that are used in high performance computing procurement, illustrating that the model parameters yield insight into the key differences among the codes. We also develop new, simple and highly accurate models of MPI send, receive, and group communication primitives on the dual-core Cray XT system. We validate the reusable model applied to each benchmark on up to 8192 processors on the XT3/XT4. Results show excellent accuracy for all high performance application and platform configurations that we were able to measure. Finally we use the model to assess application and hardware configurations, develop new metrics for procurement and configuration, identify bottlenecks, and assess new application design modifications that, to our knowledge, have not previously been explored.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | Proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium | ||||||
Publisher: | IEEE | ||||||
ISBN: | 9781424416936 | ||||||
ISSN: | 1530-2075 | ||||||
Official Date: | 2008 | ||||||
Dates: |
|
||||||
Volume: | Volume 1-8 | ||||||
Number of Pages: | 14 | ||||||
Page Range: | pp. 1089-1102 | ||||||
DOI: | 10.1109/IPDPS.2008.4536243 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 14 December 2015 | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Miami, FL | ||||||
Date(s) of Event: | 14-18 Apr 2008 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |