The Library
Predictive analysis and optimisation of pipelined wavefront computations
Tools
Tools
Tools
Mudalige, Gihan R., Hammond, Simon D., Smith, J. A. and Jarvis, Stephen A. (2009) Predictive analysis and optimisation of pipelined wavefront computations. In: 23rd IEEE International Parallel and Distributed Processing Symposium, Rome, Italy, May 23-29, 2009. Published in: 2009 IEEE International Symposium on Parallel & Distributed Processing, Vols.1-5 pp. 1208-1215.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/IPDPS.2009.5160882
Abstract
Pipelined wavefront computations are a ubiquitous class of parallel algorithm used for the solution of a number of scientific and engineering applications. This paper investigates three optimisations to the generic pipelined wavefront algorithm, which are investigated through the use of predictive analytic models. The modelling of potential optimisations is supported by a recently developed reusable LogGP-based analytic performance model, which allows the speculative evaluation, of each optimisation within the context of an industry-strength pipelined wavefront benchmark, developed and maintained by the United Kingdom Atomic Weapons Establishment (AWE). The paper details the quantitative and qualitative benefits of: (1) parallelising computation blocks of the wavefront algorithm using OpenMP; (2) a novel restructuring/shifting of computation within the wavefront code and, (3) performing simultaneous multiple sweeps through the data grid.
| Item Type: | Conference Item (Paper) |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
| Divisions: | Faculty of Science > Computer Science |
| Series Name: | International Parallel and Distributed Processing Symposium (IPDPS) |
| Journal or Publication Title: | 2009 IEEE International Symposium on Parallel & Distributed Processing, Vols.1-5 |
| Publisher: | IEEE |
| ISBN: | 978-1-4244-3751-1 |
| ISSN: | 1530-2075 |
| Date: | 2009 |
| Number of Pages: | 8 |
| Page Range: | pp. 1208-1215 |
| Identification Number: | 10.1109/IPDPS.2009.5160882 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Access rights to Published version: | Restricted or Subscription Access |
| Conference Paper Type: | Paper |
| Title of Event: | 23rd IEEE International Parallel and Distributed Processing Symposium |
| Type of Event: | Conference |
| Location of Event: | Rome, Italy |
| Date(s) of Event: | May 23-29, 2009 |
| URI: | http://wrap.warwick.ac.uk/id/eprint/16747 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
