Modellierung und parallele Simulation von Verbindungsnetzen

This thesis concentrates on nonuniform traffic patterns in one class of interconnection networks, the multistage interconnection networks (e.g. Delta and Generalized-Cube networks). Effects of static and dynamic nonuniform traffic patterns in interconnection networks are investigated, a scheme to classify networks with respect to the achievable performance is presented, and methods for performance enhancement in those networks are proposed. The performance evaluation is based on parallel network simulation running on SIMD computers. The implementation of a network simulator on a large-scale SIMD machine gives the programmer multiple choices of how to map the network structure onto the machine. A major distinction between the various mapping strategies is the mapping granularity. In this thesis, two mapping granularities, the link mapping (a network link is mapped onto one PE) and the box mapping (a whole switch box is mapped onto one PE), are implemented on the MasPar MP-1 SIMD computer and their performance is compared. It is shown that although the link mapping inherits higher parallelism, it achieves at most only half the performance of the box mapping simulator. With the box mapping simulator, 10"9 data packets can be simulated in 40 minutes on the MasPar system. Also, the parallel simulator is 150 times faster than a serial simulator implemented on a SUN workstation. (orig.)SIGLEAvailable from TIB Hannover: RA 2233(70) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman