Flattened Butterfly Topology for On-Chip Networks

John Kim, James Balfour, William Dally
<span title="">2007</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/kesbfldn5jghzhpfukz7ag2zmm" style="color: black;">Microarchitecture (MICRO), Proceedings of the Annual International Symposium on</a> </i> &nbsp;
With the trend towards increasing number of cores in chip multiprocessors, the on-chip interconnect that connects the cores needs to scale efficiently. In this work, we propose the use of high-radix networks in on-chip interconnection networks and describe how the flattened butterfly topology can be mapped to on-chip networks. By using high-radix routers to reduce the diameter of the network, the flattened butterfly offers lower latency and energy consumption than conventional on-chip
more &raquo; ... . In addition, by exploiting the two dimensional planar VLSI layout, the on-chip flattened butterfly can exploit the bypass channels such that non-minimal routing can be used with minimal impact on latency and energy consumption. We evaluate the flattened butterfly and compare it to alternate on-chip topologies using synthetic traffic patterns and traces and show that the flattened butterfly can increase throughput by up to 50% compared to a concentrated mesh and reduce latency by 28% while reducing the power consumption by 38% compared to a mesh network.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/micro.2007.4408254">doi:10.1109/micro.2007.4408254</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/o5msxpo2arefvhcumlfbx3jvfi">fatcat:o5msxpo2arefvhcumlfbx3jvfi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20130908234511/http://web.kaist.ac.kr:80/~jjk12/papers/micro07.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/e4/7a/e47adc1fc8950ffa95a5be9603b1febe798ffb77.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/micro.2007.4408254"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>