@inproceedings{574f64bfeaa2495a9e35e7ef7ef51d86,
title = "Predictive analysis and optimisation of pipelined wavefront computations",
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 LogGPbased analytic performance model, which allows the speculative evaluation of each optimisation within the context of an industrystrength 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.",
author = "Mudalige, {G. R.} and Hammond, {S. D.} and Smith, {J. A.} and Jarvis, {S. A.}",
year = "2009",
doi = "10.1109/IPDPS.2009.5160882",
language = "English",
isbn = "9781424437504",
series = "IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium",
publisher = "IEEE Computer Society",
booktitle = "IPDPS 2009 - Proceedings of the 2009 IEEE International Parallel and Distributed Processing Symposium",
address = "United States",
note = "23rd IEEE International Parallel and Distributed Processing Symposium, IPDPS 2009 ; Conference date: 23-05-2009 Through 29-05-2009",
}