Portable and Architecture Independent Parallel Performance Tuning using a Call-Graph Profiling Tool: A Case Study in Optimising SQL
Hill, J.M.D., Jarvis, S.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. Technical Report. University of Oxford, Oxford, UK.Full text not available from this repository.
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:||Monograph (Technical Report)|
|Uncontrolled Keywords:||pcav hpsg profiling parallel optimisation performance database query sql|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|Divisions:||Faculty of Science > Computer Science|
|Depositing User:||Simon Hammond|
|Date Deposited:||02 May 2011 16:14|
|Last Modified:||23 Feb 2012 09:08|
Actions (login required)