Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE) (1995)
Lake Placid, New York
June 14, 1995 to June 16, 1995
R. Schlagenhaft , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
M. Ruhwandl , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
C. Sporrer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
H. Bauer , Inst. of Electron. Design Autom., Tech. Univ. Munchen, Germany
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.
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
M. Ruhwandl, H. Bauer, R. Schlagenhaft and C. Sporrer, "Dynamic load balancing of a multi-cluster simulator on a network of workstations," Proceedings 9th Workshop on Parallel and Distributed Simulation (ACM/IEEE)(PADS), Lake Placid, New York, 1995, pp. 175.