Analysing an SQL application with a BSPlib call-graph profiling tool

Jonathan M.D. Hill, Stephen A. Jarvis, Constantinos Siniolakis, Vasil P. Vasilev

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)


This paper illustrates the use of a post-mortem call-graph profiling tool in the analysis of an SQL query processing application written using BSPlib [4]. Unlike other parallel profiling tools, the architecture independent metric of imbalance in size of communicated data is used to guide program optimisation. We show that by using this metric, BSPlib programs can be optimised in a portable and architecture independent manner. Results are presented to support this claim for unoptimised and optimised versions of a program running on networks of workstations, shared memory multiprocessors and tightly coupled distributed memory parallel machines.

Original languageEnglish
Title of host publicationEuro-Par 1998 Parallel Processing - 4th International Conference, Proceedings
PublisherSpringer Verlag
Number of pages8
ISBN (Print)3540649522, 9783540649526
Publication statusPublished - 1998
Event4th International Conference on Parallel Processing, Euro-Par 1998 - Southampton, United Kingdom
Duration: 1 Sept 19984 Sept 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1470 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference4th International Conference on Parallel Processing, Euro-Par 1998
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Analysing an SQL application with a BSPlib call-graph profiling tool'. Together they form a unique fingerprint.

Cite this