Sciweavers

Share
IPPS
2009
IEEE

Predictive analysis and optimisation of pipelined wavefront computations

12 years 6 months ago
Predictive analysis and optimisation of pipelined wavefront computations
Pipelined wavefront computations are a ubiquitous class of parallel algorithm used for the solution of a num­ ber 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 per­ formance model, which allows the speculative evalu­ ation of each optimisation within the context of an industry­strength pipelined wavefront benchmark devel­ oped and maintained by the United Kingdom Atomic Weapons Establishment (AWE). The paper details the quantitative and qualitative benefits of: (1) parallelis­ ing computation blocks of the wavefront algorithm using OpenMP; (2) a novel restructuring/shifting of compu­ tation within the wavefront code and, (3) performing simultaneous multiple sweeps through the data grid.
Gihan R. Mudalige, Simon D. Hammond, J. A. Smith,
Added 24 May 2010
Updated 24 May 2010
Type Conference
Year 2009
Where IPPS
Authors Gihan R. Mudalige, Simon D. Hammond, J. A. Smith, Stephen A. Jarvis
Comments (0)
books