Performance Analysis of Deterministic Routing in Workhole k-Ary n-Cubes with Virtual Channels

@article{SarbaziAzad2002PerformanceAO,
  title={Performance Analysis of Deterministic Routing in Workhole k-Ary n-Cubes with Virtual Channels},
  author={Hamid Sarbazi-Azad and Ahmad Khonsari and Mohamed Ould-Khaoua},
  journal={Journal of Interconnection Networks},
  year={2002},
  volume={3},
  pages={67-83}
}
Adding virtual channels to wormhole-routed networks greatly improves performance because they reduce blocking by acting as "bypass" lanes for non-blocked messages. Although several analytical models have been proposed in the literature for k-axy n-cubes with deterministic routing, most of them have not included the effects of virtual channel multiplexing on network performance. This paper proposes a new and simple analytical model to compute message latency in A-ary n-cubes with an arbitrary… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 14 CITATIONS

A queuing model of dimension-ordered routing under self-similar traffic loads

  • 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.
  • 2004
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Modeling and Analyzing of Blocking Time Effects on Power Consumption in Network-on-Chips

  • 2009 International Conference on Reconfigurable Computing and FPGAs
  • 2009
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Performance Analysis of Communication Networks in Multi-Cluster Systems under Bursty Traffic with Communication Locality

  • GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
  • 2009
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND

Analysis of interconnection networks in heterogeneous multi-cluster systems

  • 2006 International Conference on Parallel Processing Workshops (ICPPW'06)
  • 2006
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 21 REFERENCES

Performance Analysis of k-Ary n-Cube Interconnection Networks

  • IEEE Trans. Computers
  • 1990
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Virtual-Channel Flow Control

  • IEEE Trans. Parallel Distrib. Syst.
  • 1992
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Performance of Multicomputer Networks under Pin-out Constraints

  • J. Parallel Distrib. Comput.
  • 1991
VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

W . J . Dally and C . Seitz , " Deadlock - free message routing in multiprocessor interconnection networks

M. Colajanni Ciciani, C. Paolucci
  • IEEE Trans . Parallel and Distributed Systems
  • 1998

Similar Papers

Loading similar papers…