基于二进制退避算法和流量感知的片上网络在线故障检测  

Online fault detection for NoC based on binary exponential back-off algorithm and flow sensing

作　　者：崔艳[1] 王刘涛[2] 

机构地区：[1]河南广播电视大学,河南郑州450008 [2]平顶山学院,河南平顶山467000

出　　处：《现代电子技术》2016年第5期14-18,23,共6页Modern Electronics Technique

基　　金：河南省高等学校重点科研计划项目(15A520120);河南省科技厅科技攻关项目(142102210226)

摘　　要：针对片上网络(NoC)中互连线容易发生串扰故障问题,提出了一种基于二进制退避算法(BEBOA)结合流量感知的NoC串扰在线诊断故障方案。当NoC信道空闲时,使用信道检测器检测信道以最小化NoC入侵吞吐量;当临时故障恢复时,使用基于BEBOA的检测间隔时间参数动态设定检测时间,使网络快速恢复。此外,构建一种优先级仲裁机制,避免应用程序和检测程序发生信道访问冲突。实验结果表明,提出的方案能够准确检测和诊断故障,并能够迅速恢复吞吐量,同时具有最小的额外芯片面积开销需求。The interconnecting line in network-on-chip （NoC） is liable to generate crosstalk fault, so an online fault diagno- sis scheme for NoC crosstalk based on flow sensing and binary exponential back-off algorithm （BEBOA） is proposed. The channel detector is used for channel detection to minimize the intrusion throughput of NoC when NoC channel is idle. The detection inter- val time parameter based on BEBOA is used to dynamically set the detection time to fast recover the network when a temporary failure is recovered. A priority arbitration mechanism was constructed to avoid the channel access conflict between application program and detection procedure. The experimental results show this scheme can detect and diagnose the fault accurately, recover the throughput quickly, and satisfy the requirement of smallest extra chip area occupation.

关 键 词：故障检测 片上网络 二进制退避算法 互连线串扰 监控模块 优先级仲裁机制 

分 类 号：TN711-34[电子电信—电路与系统] TP399[自动化与计算机技术—计算机应用技术]