Journal
Publisher
IEEE
DOI: 10.1109/SC41405.2020.00029
Keywords
Adaptive Routing; Oblivious Routing; Reconfigurable Networks; Bandwidth Steering
Categories
Funding
- ARPA-E ENLITENED program [DE-AR00000843]
- Wei Family Foundation Fellowship
- Office of Science, of the U.S. Department of Energy [DE-AC02-05CH11231]
Ask authors/readers for more resources
Many reconfigurable network topologies have been proposed in the past. However, efficient routing on top of these flexible interconnects still presents a challenge. In this work, we reevaluate key principles that have guided the designs of many routing protocols on static networks, and see how well those principles apply on reconfigurable network topologies. Based on a theoretical analysis of key properties that routing in a reconfigurable network should satisfy to maximize performance, we propose a topology-aware, globally-direct oblivious (TAGO) routing protocol for reconfigurable topologies. Our proposed routing protocol is simple in design and yet, when deployed in conjunction with a reconfigurable network topology, improves throughput by up to 2.2x compared to established routing protocols and even comes within 10% of the throughput of impractical adaptive routing that has instant global congestion information.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available