Optimal and Heuristic Application-Aware Oblivious Routing

  title={Optimal and Heuristic Application-Aware Oblivious Routing},
  author={Michel A. Kinsy and Myong Hyon Cho and Keun Sup Shim and Mieszko Lis and G. Edward Suh and Srinivas Devadas},
  journal={IEEE Transactions on Computers},
Conventional oblivious routing algorithms do not take into account resource requirements (e.g., bandwidth, latency) of various flows in a given application. As they are not aware of flow demands that are specific to the application, network resources can be poorly utilized and cause serious local congestion. Also, flows, or packets, may share virtual channels in an undetermined way; the effects of head-of-line blocking may result in throughput degradation. In this paper, we present a framework… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS


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

Novo-G#: Large-scale reconfigurable computing with direct and programmable interconnects

2016 IEEE High Performance Extreme Computing Conference (HPEC) • 2016
View 1 Excerpt

Design of 3D FFTs with FPGA clusters

2014 IEEE High Performance Extreme Computing Conference (HPEC) • 2014
View 2 Excerpts

Fault-tolerant routing for on-chip network without using virtual channels

2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC) • 2014
View 1 Excerpt


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

Deadlock-Free Message Routing in Multiprocessor Interconnection Networks

IEEE Transactions on Computers • 1987
View 14 Excerpts
Highly Influenced

ROMM Routing on Mesh and Torus Networks

View 4 Excerpts
Highly Influenced

Scalable, accurate multicore simulation in the 1000-core era

View 3 Excerpts

Oblivious Routing in On-Chip Bandwidth-Adaptive Networks

2009 18th International Conference on Parallel Architectures and Compilation Techniques • 2009
View 1 Excerpt

Design of Bandwidth Aware and Congestion Avoiding Efficient Routing Algorithms for Networks-on-Chip Platforms

Second ACM/IEEE International Symposium on Networks-on-Chip (nocs 2008) • 2008
View 1 Excerpt

A Method for Routing Packets Across Multiple Paths in NoCs with In-Order Delivery and Fault-Tolerance Gaurantees

S. Murali, D. Atienz, L. Benini, G. D. Micheli
VLSI Design, 2007. • 2007
View 1 Excerpt

NoC-Based FPGA: Architecture and Routing

First International Symposium on Networks-on-Chip (NOCS'07) • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…