Portable and architecture independent parallel performance tuning using BSP

Research output: Contribution to journalArticlepeer-review


Colleges, School and Institutes

External organisations

  • University of Warwick
  • Sychron Ltd.
  • American College of Greece


A call-graph profiling tool has been designed and implemented to analyse the efficiency of programs written in BSPlib. This tool highlights computation and communication imbalance in parallel programs, exposing portions of program code which are amenable to improvement. A unique feature of this profiler is that it uses the bulk synchronous parallel cost model, thus providing a mechanism for portable and architecture-independent parallel performance tuning. In order to test the capabilities of the model on a real-world example, the performance characteristics of an SQL query processing application are investigated on a number of different parallel architectures.


Original languageEnglish
Pages (from-to)1587-1609
Number of pages23
JournalParallel Computing
Issue number11
Publication statusPublished - Nov 2002