Are independent traffic sources suitable for the evaluation of interconnection networks

Many simulation-based performance studies of interconnection networks are carried out using synthetic workloads under the assumption of independent traffic sources. Although this assumption may be useful for some traffic patterns, it may lead to erroneous conclusions about the usefulness of some design proposals for heavy loads. In this work we show that some traffic patterns generated by independent sources introduce an undesired uneven utilization of resources that privilege some nodes (compared to others), and that affects performance measurements in unexpected ways. The limitation of these privileges, for example using burst-synchronized traffic that forces fast nodes to wait for slower ones, produces more realistic performance results. Just as an example, in this work we show that the utilization of a congestion control mechanisms looks

[1]  Seth Copen Goldstein,et al.  NIFDY: a low overhead, high throughput network interface , 1995, ISCA.

[2]  José Duato,et al.  A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks , 1996, IEEE Trans. Parallel Distributed Syst..

[3]  Shubhendu S. Mukherjee,et al.  The Alpha 21364 network architecture , 2001, HOT 9 Interconnects. Symposium on High Performance Interconnects.

[4]  Valentin Puente,et al.  SICOSYS: an integrated framework for studying interconnection network performance in multiprocessor systems , 2002, Proceedings 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing.

[5]  Milo M. K. Martin,et al.  Simulating a $ 2 M Commercial Server on a $ 2 K PC T , 2001 .

[6]  Timothy Mark Pinkston,et al.  The Performance of Routing Algorithms under Bursty Traffic Loads , 2003, PDPTA.

[7]  F. Petrini,et al.  The Case of the Missing Supercomputer Performance: Achieving Optimal Performance on the 8,192 Processors of ASCI Q , 2003, ACM/IEEE SC 2003 Conference (SC'03).

[8]  Cruz Izu,et al.  On the Design of a High-Performance Adaptive Router for CC-NUMA Multiprocessors , 2003, IEEE Trans. Parallel Distributed Syst..

[9]  Philip Heidelberger,et al.  IBM Research Report Design and Analysis of the BlueGene/L Torus Interconnection Network , 2003 .

[10]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[11]  Milo M. K. Martin,et al.  Multifacet's general execution-driven multiprocessor simulator (GEMS) toolset , 2005, CARN.

[12]  José Miguel-Alonso,et al.  INSEE: An Interconnection Network Simulation and Evaluation Environment , 2005, Euro-Par.

[13]  William J. Dally,et al.  The torus routing chip , 2005, Distributed Computing.

[14]  J. Gregorio,et al.  1 Packet Injection Mechanisms and their Impact on Network Throughput , 2005 .