[Back]


Talks and Poster Presentations (with Proceedings-Entry):

F. Versaci:
"OutFlank Routing: Increasing Throughput in Toroidal Interconnection Networks";
Talk: 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013, Seoul, Korea; 2013-12-15 - 2013-12-18; in: "Proceedings of the 19th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2013", IEEE Computer Society, (2013), ISBN: 978-1-4799-2081-5; 216 - 223.



English abstract:
We present a new, deadlock-free, routing scheme for toroidal interconnection networks, called OutFlank Routing (OFR). OFR is an adaptive strategy which exploits non-minimal links, both in the source and in the destination nodes. When minimal links are congested, OFR deroutes packets to carefully chosen intermediate destinations, in order to obtain travel paths which are only an additive constant longer than the shortest ones. Since routing performance is very sensitive to changes in the traffic model or in the router parameters, an accurate discreteevent simulator of the toroidal network has been developed to empirically validate OFR, by comparing it against other relevant routing strategies, over a range of typical real-world traffic patterns. On the 16×16×16 (4096 nodes) simulated network OFR exhibits improvements of the maximum sustained throughput between 14% and 114%, with respect to Adaptive Bubble
Routing.

Keywords:
Routing, Interconnection networks, Adaptive routing, Toroidal networks, High performance computing.


"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1109/ICPADS.2013.40