AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (2.4 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Fault-Tolerant Design for Data Efficient Retransmission in WiNoC

Yiming Ouyang, Qi Wang( ), Zhe Li, Huaguo Liang, Jianhua Li
School of Computer and Information, Hefei University of Technology, Hefei 230009, China.
School of Electronic Science and Applied Physics, Hefei University of Technology, Hefei 230009, China.
Show Author Information

Abstract

There is a sharp decline in the network performance when the wireless link fails as a data path in the Wireless Network-on-Chip (WiNoC). To counteract this problem, we propose a fault-tolerance mechanism for the efficient retransmission of data in the WiNoC. When an error is detected in the data transmission process, this mechanism works to feed back the fault information to the source node in real time via fault signal lines. In the source node, the highest transmission priority is assigned to the backup retransmitted data, and the corresponding direct link is positioned to enable the data packet for its efficient retransmission to the destination node, thereby ensuring efficiency in fault tolerance. Additionally, we have improved the receiving port of the wireless router, added the corresponding redundant buffers and mux, and dynamically selected the retransmitted non-faulty data packets to be written to the local router in order to avoid the disorderly retransmission of the data packets. The evaluation results of this paper demonstrate that compared with the methods which are under different fault conditions, this fault-tolerant method drastically improves the data throughput rate, reduces the delay, effectively guarantees the reliability of the network, and improves the system performance.

Keywords

reliabilitywireless network-on-chipretransmissionfault-tolerant

References

[1]
W. J. Dally and B. Towles, Route packets, not wires: On-chip interconnection networks, in Proc. 38th Design Automation Conf., Las Vegas, NV, USA, 2001, pp. 684-689.
Crossref
[2]
Y. M. Ouyang, Y. D. Zhang, H. G. Liang, Z. F. Huang, and H. Chang, Design of fault-tolerant router for 3D NoC based on virtual channel fault granularity partition, (in Chinese), Journal of Computer Research and Development, vol. 51, no. 9, pp. 1993-2002, 2014.
Google Scholar
[3]
X. Y. Wang, D. Xiang, and Z. G. Yu, TM: A new topology for networks-on-chip, (in Chinese), Chinese Journal of Computers, vol. 37, no. 11, pp. 2327-2341, 2014.
Google Scholar
[4]
H. L. Zhu, Y. X. Peng, Y. M. Yin, and S. G. Chen, A NoC router with dynamically allocated virtual-output-queueing, (in Chinese), Journal of Computer Research and Development, vol. 49, no. 1, pp. 183-192, 2012.
Google Scholar
[5]
B. Z. Fu, Y. H. Han, H. W. Li, and X. W. Li, Building resilient NoC with a reconfigurable routing algorithm, (in Chinese), Journal of Computer-Aided Design & Computer Graphics, vol. 23, no. 3, pp. 448-455, 2011.
Google Scholar
[6]
S. Deb, K. Chang, A. Ganguly, X. M. Yu, C. Teuscher, P. Pande, D. Heo, and B. Belzer, Design of an efficient NoC architecture using millimeter-wave wireless links, in 13th Int. Symp. Quality Electronic Design, Santa Clara, CA, USA, 2012, pp. 165-172.
Crossref
[7]
A. Ganguly, K. Chang, S. Deb, P. P. Pande, B. Belzer, and C. Teuscher, Scalable hybrid wireless network-on-chip architectures for multicore systems, IEEE Transactions on Computers, vol. 60, no. 10, pp. 1485-1502, 2011.
Crossref Google Scholar
[8]
C. F. Wang, W. H. Hu, and N. Bagherzadeh, A wireless network-on-chip design for multicore platforms, in 2011 19th Int. Euromicro Conf. Parallel, Distributed and Network-Based Processing, Ayia Napa, Gyprus, 2011, pp. 409-416.
Crossref
[9]
S. Deb, K. Chang, X. M. Yu, S. P. Sah, M. Cosic, A. Ganguly, P. P. Pande, B. Belzer, and D. Heo, Design of an energy-efficient CMOS-compatible NoC architecture with millimeter-wave wireless interconnects, IEEE Transactions on Computers, vol. 62, no. 12, pp. 2382-2396, 2013.
Crossref Google Scholar
[10]
A. Dehghani and K. Jamshidi, A novel approach to optimize fault-tolerant hybrid wireless network-on-chip architectures, ACM Journal on Emerging Technologies in Computing Systems, vol. 12, no. 4, pp. 1-37, 2016.
Crossref Google Scholar
[11]
A. Ganguly, P. Wettin, K. Chang, and P. Pande, Complex network inspired fault-tolerant NoC architectures with wireless links, in Proc. 5th ACM/IEEE Int. Symp. Networks-On-Chip, Pittsburgh, PA, USA, 2011, pp. 169-176.
Crossref
[12]
A. Ganguly, P. Pande, B. Belzer, and A. Nojeh, A unified error control coding scheme to enhance the reliability of a hybrid wireless network-on-chip, presented at IEEE Int. Symp. Defect and Fault Tolerance in VLSI and Nanotechnology Systems, Vancouver, Canada, 2011, pp. 277-285.
Crossref
[13]
A. Dehghani and K. Jamshidi, A fault-tolerant hierarchical hybrid mesh-based wireless network-on-chip architecture for multicore platforms, The Journal of Supercomputing, vol. 71, no. 8, pp. 3116-3148, 2015.
Crossref Google Scholar
[14]
A. Prodromou, A. Panteli, C. Nicopoulos, and Y. Sazeides, NoCAlert: An on-line and real-time fault detection mechanism for network-on-chip architectures, in Proc. 45th Annu. IEEE/ACM Int. Symp. Microarchitecture, Vancouver, Canada, 2012, pp. 60-71.
Crossref
[15]
H. M. G. Wassel, Y. Gao, J. K. Oberg, T. Huffmire, R. Kastner, F. T. Chong, and T. Sherwood, SurfNoC: A low latency and provably non-interfering approach to secure networks-on-chip, ACM SIGARCH Computer Architecture News, vol. 41, no. 3, pp. 583-594, 2013.
Crossref Google Scholar
[16]
B. Bahrami, M. A. J. Jamali, and S. Saeidi, Proposing an optimal structure for the architecture of wireless networks on chip, Telecommunication Systems, vol. 62, no. 1, pp. 199-214, 2016.
Crossref Google Scholar
[17]
Y. M. Ouyang, Y. J. Chen, H. G. Liang, M. X. Yi, and J. H. Li, Design of a low-overhead fault channel isolated fault-tolerant router, (in Chinese), Acta Electronica Sinica, vol. 42, no. 11, pp. 2142-2149, 2014.
Google Scholar
[18]
Y. M. Ouyang, J. F. Yang, K. Xing, Z. F. Huang, and H. G. Liang, An improved communication scheme for non-HOL-blocking wireless NoC, Integration, vol. 60, pp. 240-247, 2018.
Crossref Google Scholar
[19]
M. O. Agyeman, Q. T. Vien, A. Ahmadinia, A. Yakovlev, K. F. Tong, and T. Mak, A resilient 2-D waveguide communication fabric for hybrid wired-wireless NoC design, IEEE Transactions on Parallel & Distributed Systems, vol. 28, no. 2, pp. 359-373, 2017.
Crossref Google Scholar
[20]
V. Catania, A. Mineo, S. Monteleone, M. Palesi, and D. Patti, Noxim: An open, extensible and cycle-accurate network on chip simulator, in Proc. 26th Int. Conf. Application-Specific Systems, Architectures and Processors, Toronto, Canada, 2015, pp. 162-163.
Crossref
Tsinghua Science and Technology
Volume 26 Issue 1,
February 2021
Pages 85-94
DOI: 10.26599/TST.2019.9010039
Cite this article:
Ouyang Y, Wang Q, Li Z, et al. Fault-Tolerant Design for Data Efficient Retransmission in WiNoC. Tsinghua Science and Technology, 2021, 26(1): 85-94. https://doi.org/10.26599/TST.2019.9010039

725

Views

41

Downloads

7

Crossref

N/A

Web of Science

7

Scopus

1

CSCD

Altmetrics
Received: 26 June 2019
Accepted: 27 August 2019
Published: 19 June 2020
© The author(s) 2021.

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).
Return