Author, Subjects, Keywords

Cited Author

 
 
   » By Author or Editor
 » Browse Author by Alphabet
 » By Journal
 » By Subjects
 » Malaysian Journals
 » By Type
 » By Year
 » By Latest Additions
 
 
   » By Author
 » Top 20 Authors
 » Top 20 Article
 » Top Journal Cited
 » Top Article Cited
 » Journal Citation Statistics
 » Usage Since Sept 2007


 
 
 

Login | Create Account

LBSim: A BSP Model Load Balancing Simulator

F.Haron, and J.R. Davy, (2004) LBSim: A BSP Model Load Balancing Simulator. In: Proceedings of the Joint Conference on Informatics and Research on Women in ICT (RWICT) 2004, 28 - 30 July 2004 , Putra World Trade Center, Kuala Lumpur, Malaysia .

Full text not available from this repository.

Affiliations

Universiti Sains Malaysia, chool of Computer Sciences
University of Leeds, School of Computer Studies

Abstract

This paper describes the design, implementation and validation of a load balancing simulator, LBSim. for the purpose of studying adaptive dynamic load balancing algorithms for parallel tree computation. The simulator permits a range of processor topologies, parameterizes the performance of the underlying network which includes two different network performance models, and allows a wide range of simulated tree-structured workloads, parameterized by depth, fan-out, node granularity and imbalance. It was extensively validated in relation to the performance of two dynamic load balancing algorithm, namely Generalised Dimension Exchange(GDEM) and Load Server(LDSV) algorithms, on a 512-processor Cray T3D

Item Type:Conference or Workshop Item (Paper)
Keywords:Dynamic Load Balancing, Parallel Tree Computation, Simulator
Subjects:Q Science
ID Code:1188

[1] Howell, F., "Approaches to Parallel Performance Prediction", Dept of Computer Science, University of Edinburgh, PhD Thesis, 1996.

[2] McColl, W. F., "Bulk Synchronous Parallel Computing", Abstract Machine Models for Parallel and Distributed Computing, Oxford University Press, April 1995, pp. 41-63.

[3]Dally, W., "Performance Analysis of k-ary w-cube Interconnection Networks", IEEE Transactions on Computers, vol 39:6, June 1990, pp. 775-785.

[4] Calvin, C and Colombet, L., "Performance Evaluation and Modeling of Collective Communications on Cray T3D", Parallel Computing, vol 22, 1996, pp. 1413-1427.

[5] Dickens, P., Heidelberger, P. and Nicol, D., "A Distributed Memory LAPSE: Parallel Simulation of Message-Passing Programs", In Workshop on Parallel and Distributed Simulation, July 1994, pp. 32-38.

[6] Prakash, S., "Performance Prediction of Parallel Programs", University of California-Los Angeles, November 1996

[7] Xu, CZ. and Lau, F.C.M., "The Generalised Dimension Exchange Method for Load Balancing in k-ary n-Cubes and Variants", Journal of Parallel and Distributed Computing, Vol 24, January 1995, pp. 72-85.

[7] Cybenko, G., "Dynamic Load Balancing for Distributed Memory Multiprocessors", Journal of Parallel and Distributed Computing, vol 7: 2, October 1989, pp. 279-301

Repository Staff Only: item control page
 
 
 
 
 
 
© Copyright 2007 MyAIS Faculty of Computer Science and Information Technology, University of Malaya – All Rights Reserved. Malaysian Abstracting and Indexing System is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.