A Cellular Automata Approach for Large-Scale Interconnection Network Simulation

State-of-the-art supercomputers are increasing the number of computing nodes to meet unlimited requirements of computation. Developing efficient interconnection networks that are responsible to communication features is one of the most crucial issues. However, many researches face problems in simulating large-scale interconnection network to estimate the communication performance. This paper is to explore an efficient simulation principle by introducing cellular automaton methodologies. This paper discusses realistic modeling of interconnection network in a cellular automaton fashion, then, we introduce a macro-style CA update procedure to accelerate the simulation speed. The resulting CA-based simulator matches our requirements and it runs at most 3.72 times faster than conventional one.