On Improving the Performance of Hybrid Wired-Wireless Network-on-Chip Architectures
Pages 27 - 32
Abstract
Recently, hybrid wired-wireless Network-on-Chip (WiNoC) have been proposed to meet the performance and scalability demands of modern System-on-Chip (SoC) design. However, due to the presence of wirelines with multi-hop nodes in the hybrid architecture, WiNoCs have reduced performance efficiency. In this paper, we propose a low-complexity single-cycle bypassing mechanism to alleviate the performance degradation in such emerging hybrid NoCs. The proposed router employs both dimension-ordered routing (DoR) and a deadlock free adaptive routing to transmit flits at low-loads and high traffic loads, respectively, to efficiently balance traffic in WiNoCs. By reducing the latency between the wired nodes and the wireless nodes, the proposed router can improve performance efficiency in terms of average packet delay by an average of 50% in WiNoCs.
References
[1]
M. O. Agyeman, K. F. Tong, and T. Mak, "Towards reliability and performance-aware wireless network-on-chip design," in IEEE DFTS, 2015, pp. 205--210.
[2]
J. Kim, "Low-cost router microarchitecture for on-chip networks," in Proceedings of Micro. ACM, 2009, pp. 255--266.
[3]
R. Ausavarungnirun et al., "Design and evaluation of hierarchical rings with deflection routing," in Proceedings of SBAC-PAD. IEEE, 2014, pp. 230--237.
[4]
J. Kim et al., "A low latency router supporting adaptivity for on-chip interconnects," in Proceedings of DAC. ACM, 2005, pp. 559--564.
[5]
L.-S. Peh and W. J. Dally, "A delay model and speculative architecture for pipelined routers," in Proceedings of HPCA. IEEE, 2001, pp. 255--266.
[6]
Y. He et al., "Mcrouter: Multicast within a router for high performance network-on-chips," in Proceedings of PACT. IEEE, 2013, pp. 319--330.
[7]
T. Krishna et al., "Swift: A swing-reduced interconnect for a token-based network-on-chip in 90nm cmos," in IEEE ICCD, 2010, pp. 439--446.
[8]
C.-H. O. Chen et al., "Smart: a single-cycle reconfigurable noc for soc applications," in Proceedings of DATE. EDA Consortium, 2013, pp. 338--343.
[9]
T. Krishna et al., "Breaking the on-chip latency barrier using smart," in Proceedings of HPCA. IEEE, 2013, pp. 378--389.
[10]
R. Kumar, Y. S. Yang, and G. Choi, "Intra-flit skew reduction for asynchronous bypass channel in nocs," in Proceedings of VLSI Design. IEEE, 2011, pp. 238--243.
[11]
W. Dally and B. Towles, Principles and Practices of Interconnection Networks. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 2003.
[12]
S. Park, T. Krishna, C.-H. Chen, B. Daya, A. Chandrakasan, and L.-S. Peh, "Approaching the theoretical limits of a mesh noc with a 16-node chip prototype in 45nm soi," in Proceedings of DAC. ACM, 2012, pp. 398--405.
[13]
J. Kim, J. Balfour, and W. Dally, "Flattened butterfly topology for on-chip networks," in Proceedings of Micro. IEEE Computer Society, 2007, pp. 172--182.
[14]
M. O. Agyeman, Q. T. Vien, A. Ahmadnia, A. Yakovlev, K. F. Tong, and T. Mak, "A resilient 2-d waveguide communication fabric for hybrid wired-wireless noc design," IEEE TPDS, vol. PP, no. 99, pp. 1--1, 2016.
[15]
M. O. Agyeman, J. X. Wan, Q. T. Vien, W. Zong, A. Yakovlev, K. Tong, and T. Mak, "On the design of reliable hybrid wired-wireless network-on-chip architectures," in IEEE MCSoC, 2015, pp. 251--258.
[16]
C. Sun et al., "Dsent-a tool connecting emerging photonics with electronics for opto-electronic networks-on-chip modeling," in Proceedings of NOCS. IEEE, 2012, pp. 201--210.
[17]
D. U. Becker, "Efficient microarchitecture for network-on-chip routers," Ph.D. dissertation, Stanford University, 2012.
[18]
A. Kumar et al., "A 4.6 tbits/s 3.6 ghz single-cycle noc router with a novel switch allocator in 65nm cmos," in Proceedings of ICCD. IEEE, 2007, pp. 63--70.
[19]
N. Binkert, R. Dreslinski, L. Hsu, K. Lim, A. Saidi, and S. Reinhardt, "The m5 simulator: Modeling networked systems," IEEE Micro, vol. 26, no. 4, pp. 52--60, 2006.
[20]
C. Bienia, S. Kumar, J. P. Singh, and K. Li, "The parsec benchmark suite: Characterization and architectural implications," in Parallel Architectures and Compilation Techniques, 2008, pp. 72--81.
[21]
J. Hestness, B. Grot, and S. W. Keckler, "Netrace: Dependency-driven trace-based network-on-chip simulation," in Proceedings of NoCArc, 2010, pp. 31--36.
Recommendations
A MAC protocol for Reliable Broadcast Communications in Wireless Network-on-Chip
NoCArc '16: Proceedings of the 9th International Workshop on Network on Chip ArchitecturesThe Wireless Network-on-Chip (WNoC) paradigm holds considerable promise for the implementation of fast and efficient on-chip networks in manycore chips. Among other advantages, wireless communications provide natural broadcast support, a highly ...
Thermal-Aware Adaptive Fault-Tolerant Routing for Hybrid Photonic-Electronic NoC
NoCArc '16: Proceedings of the 9th International Workshop on Network on Chip ArchitecturesMicroring resonators, key components in on-chip photonic networks, are extremely sensitive to thermal variations, resulting in high failure rate optical transmission. Recently, hybrid photonic-electronic networks-on-chip (HPENoCs) have become popular ...
Hybrid wireless Network on Chip: a new paradigm in multi-core design
NoCArc '09: Proceedings of the 2nd International Workshop on Network on Chip ArchitecturesThe performance benefits of conventional Network-on-Chip (NoC) architectures are limited by the high latency and energy dissipation in long distance multihop communication between embedded cores. This limitation of conventional NoC architectures can be ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2016
56 pages
ISBN:9781450347921
DOI:10.1145/2994133
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 October 2016
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
NoCArc'16
NoCArc'16: 9th International Workshop on Network on Chip Architectures
October 15, 2016
Taipei, Taiwan
Acceptance Rates
NoCArc '16 Paper Acceptance Rate 8 of 20 submissions, 40%;
Overall Acceptance Rate 46 of 122 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 81Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
Cited By
View allView Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in