Performance modeling of n-dimensional mesh networks

摘要: Mesh-based interconnection networks are the most popular inter-processor communication infrastructures used in current parallel supercomputers. Although many analytical models of n-D torus have been reported literature over last decade, few proposed for 2-D mesh case (and not general network) using inaccurate approximations as they fully incorporated asymmetry effects topology, order to reduce model complexity. There has reported, best our knowledge, a performance that can deal with network. To fill this gap, paper, we propose first adaptive wormhole routing. end, calculate exact traffic rates different network channels and determine average message latency by averaging values corresponding all possible source-destination pairs nodes Simulation results show predict fairly accurately under various working conditions.