Publication No 29635

Author(s)

Keck, D.O.*; Jurczyk, M.

Title

Parallel Discrete Event Simulation of Wormhole Routing Interconnection Networks

Topics

Computer Architecture

Methods

Performance Evaluation; Software Engineering

Keywords

INTERCONNECTION NETWORK; DETERMINISTIC ROUTING; DISCRETE EVENT SIMULATION; PARALLEL SIMULATION

Abstract

Simulation is inevitable for dimensioning interconnection networks for parallel computers. In this study, we present the application of a parallel event-driven simulator for k-ary 2-cube wormhole-routing interconnection networks running on the Intel Paragon and discuss simulator speedup behavior and influence of the operation modes of the simulated network (synchronous, asynchronous, and mixed mode) on simulator and network performance. With our simulator, similar speedups of up to 6.7 for 8 processing nodes have been achieved for the different modes. The simulator shows only a slight increase in execution time if problem (network) size and number of PEs are scaled up proportionally. Furthermore, it is shown that synchronous and asynchronous networks can be simulated most efficiently and realistically with a synchronous simulator, while the mixed-mode network operation cannot be simulated synchronously but has to be simulated in a mixed-mode to obtain accurate network performance results.

Year

1998

Reference entry

Keck, D.O.; Jurczyk, M.
Parallel Discrete Event Simulation of Wormhole Routing Interconnection Networks
Proceedings of the 10th IASTED International Conference on Parallel and Distributed Computing and Systems, Las Vegas, October 1998, pp. 391-395

BibTex file

Download  [BIBTEX]

Full Text

Download  [PS.GZ]