Layered routing in irregular networks

  title={Layered routing in irregular networks},
  author={Olav Lysne and Tor Skeie and Sven-Arne Reinemo and Ingebj\org Theiss},
  journal={IEEE Transactions on Parallel and Distributed Systems},
Freedom from deadlock is a key issue in cut-through, wormhole, and store and forward networks, and such freedom is usually obtained through careful design of the routing algorithm. Most existing deadlock-free routing methods for irregular topologies do, however, impose severe limitations on the available routing paths. We present a method called layered routing, which gives rise to a series of routing algorithms, some of which perform considerably better than previous ones. Our method groups… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 128 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 78 extracted citations

Design Space Exploration for Wireless NoCs Incorporating Irregular Network Routing

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems • 2014
View 6 Excerpts
Highly Influenced

Performance evaluation of wireless NoCs in presence of irregular network routing strategies

2014 Design, Automation & Test in Europe Conference & Exhibition (DATE) • 2014
View 8 Excerpts
Highly Influenced

Thermal hotspot reduction in mm-Wave wireless NoC architectures

Fifteenth International Symposium on Quality Electronic Design • 2014
View 6 Excerpts
Highly Influenced

Deadlock-Free Oblivious Routing for Arbitrary Topologies

2011 IEEE International Parallel & Distributed Processing Symposium • 2011
View 13 Excerpts
Highly Influenced

128 Citations

Citations per Year
Semantic Scholar estimates that this publication has 128 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

High-Performance Routing in Networks of Workstations with Irregular Topology

IEEE Trans. Parallel Distrib. Syst. • 2000
View 4 Excerpts
Highly Influenced

Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links

IEEE Journal on Selected Areas in Communications • 1991
View 5 Excerpts
Highly Influenced

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers • 1987
View 3 Excerpts
Highly Influenced

Advanced Switching Core Architecture Specification

ASI-SIG, 2004. • 2004
View 3 Excerpts

Scalable Switching Fabrics for Internet Routers

W. J. Dally
Avici Systems Inc. White Paper, 2004. • 2004
View 1 Excerpt

Boosting the Performance of Myrinet Networks

IEEE Trans. Parallel Distrib. Syst. • 2002
View 1 Excerpt

Similar Papers

Loading similar papers…