STRATEGIES FOR THE IMPLEMENTATION OF INTERCONNECTION NETWORK SIMULATORS ON PARALLEL COMPUTERS

Methods for simulating multistage interconnection networks using massi vely parallel SIMD computers are presented. Aspects of parallel simula tion of interconnection networks are discussed and different strategie s of mapping the architecture of the network to be simulated onto the parallel machine are studied and compared. To apply these methods to a wide variety of network topologies, the discussions are based on gene ral interconnection network and switch box models. As case studies, tw o strategies for mapping synchronous multistage cube networks on the M asPar MP-1 SIMD machine are explored and their implementations are com pared. The methods result in a simulator implementation with which 10( 9) data packets can be simulated in 40 minutes on the MasPar system.