Article thumbnail
Location of Repository

The theory, practice, and a tool for BSP performance prediction applied to a CFD application

By Jonathan M. D. Hill, Paul I. Crumpton and David A. Burgess


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.\ud \ud This work was performed within Oxford Parallel with financial support from Rolls Royce plc and EPSRC

Topics: Numerical analysis
Publisher: EuroPar'96
Year: 1996
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.