Abstract
Load balance is one of the critical factors affecting the overall per- formance of the BSP (Bulk Synchronous Parallel) programs. Without sufficient performance profiling information generated by effective profiling tools, it is often difficult to find out what extent and where load imbalance has occurred in a BSP program. In this paper, we introduce a new parallel performance profil- ing system for the BSP model. The system traces and generates comprehensive information on timing and communication by each process in each superstep. Its aim is to assist in the improvement of BSP program performance by identi- fying load imbalance among processors. The profiling data is visualised via a series of performance profiling graphs, making it easier to identify overloaded processes in a superstep. The visualising component of the system is written in Java, thus runs on almost any type of computer systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Dongarra, J. J., Otto, S. W., Snir, M. and Walker, D.: A Message Passsing Standard for MPP and Workstations. Communications of the ACM, Vol. 39, No. 7, (1996), pp. 84–90.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderan, V.: PVM: Parallel Virtual Machine-A Users’ Guide and Tutorial for Networked Parallel Computing. The MIT Press, Cambridge, Massachusetts, USA. (1994).
Hill, J. M. D., McColl, W. F., Stefanescu, D. C., Gougreau, M. W., Lang, K., Rao, S. B., Suel, T., Tsantilas, T. and Bisseling, R.: BSPlib-The BSP Programming Library. Technical report PRG-TR-29-97, Oxford University Computing Laboratory, U. K. (1997).
McColl, W. F.: Scalable Computing. In J. van Leeuwen (Ed.), Computer Science Today: Recent Trends and Developments, LNCS Vol. 1000, (1995) pp. 46–61, Springer-Verlag.
Valiant, L. G.: A Bridging Model for Parallel Computation. Communications of the ACM, Vol. 33, No. 8, (1990) pp. 103–111.
Xie, H.: Slit-light Ray Tracing of Medical Slices on Multiple Processors: the BSP Approach. Proc. of the 21st Australiasian Computer. Science Conference (ACSC’98), Perth, 4-6 February (1998). In Australian Computer Science Communications, Vol. 20, No. 1, pp. 145–155, Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, W., Khan, S., Xie, H. (1999). BSP Performance Analysis and Prediction: Tools and Application. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_33
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive