The Community for Technology Leaders
2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
ISBN: 0-8186-7120-3
pp: 175
M. Ruhwandl , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
H. Bauer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
R. Schlagenhaft , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
C. Sporrer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
ABSTRACT
Performance of Time Warp simulation systems are often measured on exclusively available parallel computing resources. In distributed systems exclusive use is normally not feasible. Instead, due to the multi-tasking operating systems, many users share the workstations and their availability for parallel simulation purposes varies extensively. Time Warp has been found to be very sensitive to variations in available processing power. This paper presents two methods for a Time Warp VLSI simulation system to reduce the negative effect of a non-ideal environment on the execution of parallel simulations. A dynamic load balancing algorithm which adapts to the change of available processing power is presented. This mechanism, together with a multi-cluster partitioning technique significantly improves the performance of Time Warp based simulation systems on heterogeneous computing resources.
INDEX TERMS
time warp simulation; discrete event simulation; resource allocation; distributed processing; VLSI; circuit analysis computing; logic design; logic CAD; integrated circuit design; dynamic load balancing; multi-cluster simulator; workstations network; time warp simulation systems; distributed systems; multi-tasking operating systems; time warp VLSI simulation system; dynamic load balancing algorithm; multi-cluster partitioning technique; heterogeneous computing resources
CITATION
M. Ruhwandl, H. Bauer, R. Schlagenhaft, C. Sporrer, "Dynamic load balancing of a multi-cluster simulator on a network of workstations", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 175, 1995, doi:10.1109/PADS.1995.404302
88 ms
(Ver 3.3 (11022016))