Hill, Jonathan M. D. and Crumpton, Paul I. and Burgess, David A. (1996) The theory, practice, and a tool for BSP performance prediction applied to a CFD application. Technical Report. EuroPar'96. (Submitted)
The Bulk Synchronous Parallel (BSP) model provides a theoretical framework to accurately predict the execution time of parallel programs. In this paper we describe a BSP programming library that has been developed, and contrast two approaches to analysing performance: (1) a pencil and paper method with a theoretical cost model; (2) a profiling tool that analyses trace information generated during program execution. These approaches are evaluated on an industrial application code that solves fluid dynamics equations around a complex aircraft geometry on an IBM SP2 and SGI PowerChallenge. We show how the tool can be used to explore the communication patterns of the CFD code and accurately predict the performance of the application on any parallel machine.
This work was performed within Oxford Parallel with financial support from Rolls Royce plc and EPSRC.
|Item Type:||Technical Report (Technical Report)|
|Subjects:||H - N > Numerical analysis|
|Research Groups:||Numerical Analysis Group|
|Deposited By:||Lotti Ekert|
|Deposited On:||12 Jun 2011 08:53|
|Last Modified:||29 May 2015 19:01|
Repository Staff Only: item control page