The Mathematical Institute, University of Oxford, Eprints Archive

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

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)

[img]
Preview
PDF
653Kb

Abstract

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
ID Code:1329
Deposited By:Lotti Ekert
Deposited On:12 Jun 2011 09:53
Last Modified:12 Jun 2011 09:53

Repository Staff Only: item control page