Connection-oriented multicasting in wormhole-switched networks on chip
2006 (English)In: Proceedings of the 16th ACM Great Lakes symposium on VLSI, Association for Computing Machinery (ACM), 2006, 296-301 p.Conference paper (Refereed)
Deflection routing is being proposed for networks on chips since it is simple and adaptive. A deflection switch can be much smaller and faster than a wormhole or virtual cut-through switch. A deflection-routed network has three orthogonal characteristics: topology, routing algorithm and deflection policy. In this paper we evaluate deflection networks with different topologies such as mesh, torus and Manhattan Street Network, different routing algorithms such as random, dimension XY, delta XY and minimum deflection, as well as different deflection policies such as non-priority, weighted priority and straight-through policies. Our results suggest that the performance of a deflection network is more sensitive to its topology than the other two parameters. It is less sensitive to its routing algorithm, but a routing algorithm should be minimal. A priority-based deflection policy that uses global and history-related criterion can achieve both better average-case and worst-case performance than a non-priority or priority policy that uses local and stateless criterion. These findings are important since they can guide designers to make right decisions on the deflection network architecture, for instance, selecting a routing algorithm or deflection policy which has potentially low cost and high speed for hardware implementation.
Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2006. 296-301 p.
Other Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-6841ScopusID: 2-s2.0-33750928209OAI: oai:DiVA.org:kth-6841DiVA: diva2:11662
Great Lakes Symposium on VLSI
QC 20100525. QC 20160212.2007-02-282007-02-282016-02-12Bibliographically approved