Dynamic load balancing of a multi-cluster simulator on a network of workstations

  • Authors:
  • Rolf Schlagenhaft;Martin Ruhwandl;Christian Sporrer;Herbert Bauer

  • Affiliations:
  • Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, 80290 Munich, Germany;Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, 80290 Munich, Germany;Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, 80290 Munich, Germany;Newbridge Networks, 600 March Road, P.O. Box 13600, Kanata, Ontario, Canada K2K 2E6

  • Venue:
  • PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

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 improve the performance of Time Warp based simulation systems on heterogeneous computing resource.