The Library
Portable and architecture independent parallel performance tuning using a call-graph profiling tool : A case study in optimising SQL
Tools
Hill, J. M. D., Jarvis, Stephen A., Siniolakis, C. and Vasilev, V. P. (1997) Portable and architecture independent parallel performance tuning using a call-graph profiling tool : A case study in optimising SQL. Oxford, UK: University of Oxford. (Unpublished)
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
This paper describes a post-mortem call-graph profiling tool that analyses trace information generated during the execution of BSPlib programs. The purpose of the tool is to expose imbalance in either computation or communication, and to highlight portions of code that are amenable to improvement. One of the major benefits of this tool is that the amount of information displayed when visualising a profile for a parallel program is no more complex than that of a sequential program. The simplicity and practical relevance of the tool is demonstrated by analysing an SQL database query evaluation program. The tool is used to guide a series of optimisations that minimise the communication imbalance in the SQL program; this results in significant improvements in the performance of the parallel algorithms used in the program. Unlike other profiling tools, the architecture independent metric of size of data communicated is used to guide the optimisation process.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Publisher: | University of Oxford | ||||
Place of Publication: | Oxford, UK | ||||
Official Date: | 1997 | ||||
Dates: |
|
||||
DOI: | TR-17-97 | ||||
Institution: | University of Oxford | ||||
Theses Department: | Oxford Computing Laboratory | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |