A BSP call-graph profiling tool

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

Oxford University Computing Laboratory

This WWW page is an extract from the paper:

``Portable and architecture independent parallel performance tuning using a call-graph profiling tool'' Jonathan M.D. Hill, Stephen Jarvis, Constantinos Siniolakis, and Vasil P. Vasilev. In 6th EuroMicro Workshop on Parallel and Distributed Processing (PDP'98). IEEE Computer Society Press, January 1998. [See also Technical Report 17-97, Programming Research Group, Oxford University Computing Laboratory, May 1997. (html document; Compressed Postscript, 284K)]

Tables of contents

1. Introduction
2. Criteria for good BSP design
3. Example: broadcasting n values to p processes
4. Interpreting call-graph information
5. Identifying critical paths
6. An architecture independent metric for critical paths
7. Conclusions