本发明专利技术提出了一种基于联合不等能力保护码和串扰避免码的综合码。其中，针对基于NoC存储转发路由策略的信息包结构，通过调节校验矩阵(H矩阵)的线性依赖性，不等能力保护码对信息具有相邻双比特检错和单比特纠错能力，同时对信息包头部分有双比特的纠错能力，从而可以更好地保护信息包头所含的重要路由信息。不等能力保护码后级联串扰避免码，可以避免一些大延时和高功耗的总线过渡，从而可以很好地改善串扰对总线功耗和延时的影响。本发明专利技术通过基于统一编码框架将不等能力保护码和串扰避免码联合起来得到一种综合码(称为SEC-DAED-SDAEC+DAP码)，该综合码同时具有不等能力保护码的差错控制特性和串扰避免码的串扰避免特性。
【技术实现步骤摘要】
本专利技术属于片上网络和集成电路设计的应用
，特别是基于片上网络的片 上总线编码设计。
技术介绍
在深亚微米(DSM)片上系统(SoC)设计中，由于线间串扰的影响，全局互连总线产 生了极大的延时和功耗，串扰噪声和电磁干扰使得片上总线极易发生错误传输。与此同时， 由高能中子和α粒子产生的电离辐射会引发单粒子翻转事件(SEU)，使得诸如路由缓冲、 存储单元和寄存器这样的串行逻辑发生比特翻转。片上网络(NoC)作为未来SoC的发展 方向，核间的高速、可靠和低功耗通信是片上总线设计的关键。总线编码是一种改善功耗、 延时和可靠性的有效手段，目前在这一领域提出了通过减少自过渡和耦合过渡的低功耗码 (LPC, low power coding) ^M7JnMWW^ (CAC, crosstalk avoidancecoding) > L^i, 及改善可靠性的差错控制码(ECC，error correction coding)。LPC通过减少过渡活动来减少充放电所引发的总线功耗，其中，参考文献Man M R, Burleson W P. Bus-invert coding for low-power 1/0. IEEE Transaction on Very Large ScaleInteger (VLSI) system, March 1995，(3) :49-58.提出的反相码 BIC (bus-invert codes)仅考虑 了自过渡活动，而参考文献 Zhang Y，Lach J, Skadron K， et al. Odd/even bus invert withtwo-phase transfer for buses with coupling// Proceedings of the 2002 InternationalSymposium on Low Power Electronics and Design. Monterey, USA ，August 2002 :12-14.提出的奇偶反相码 0/E BIC(odd-even bus-invert coding)通过同时减小自过渡和耦合过渡来降低功耗。这两种 LPC不具备差错控制特性，而且由于其编译码过程过于复杂，对片上通信的整体延时会带来 很大的影响。CAC目前主要是针对最大耦合ρ = 2的情况。参考文献Duan C, Tirumala A，Khatri S P. Analysis and avoidance of cross-talk in on-chip buses// Proceedings of hot interconnects, Monterey, CA, USA , 2001 :133-138.中提出的 CAC 通过使 相继传输的数据码字不引起相邻线发生反方向过渡，将最差延时减小为(1+2λ) τ0Ο上 述条件被称为禁用过渡条件FT (forbidden transition)，满足该条件的码为禁用过渡码 (FTC, forbidden transition code)，通过在相邻线间插入屏蔽线是最简单的FTC。参考 文献 Victor B, Keutzer K. Bus encoding toprevent crosstalk delay // IEEE/ACM International Conference on Computer Aided Design, Montreal, Canada , November 2001 :57-63.通过使传输的码字都不含“010”和“ 101 ”模式使最差延时变为 (1+2 λ) τ0Ο上述条件被称为禁用模式条件FP (forbidden pattern)，满足该条件的码是禁 用模式码(FPC，forbidden pattern code)，通过复制每一数据比特可以得到最简单的FPC。 满足FTC和FPC的CAC码对自过渡和耦合过渡会有所改善，因而它们具备一定的LPC特性， 但没有差错控制特性。目前的ECC只是一些简单奇偶校验码、周期循环码和Hamming码等。然而，这些 ECC并不具有CAC和LPC特性。在NoC存储转发路由策略中，信息包结构可分为包头部分 和数据部分，其中数据部分包含了数据位和校验位。通过调节校验矩阵(H矩阵)的线性 依赖性，不等能力保护码(UEP)为信息的不同部分提供了不同级别的保护能力。参考文 献 Avijit D, Touba N A. Reliable network-on-chip using a low cost unequal error protectioncode// 22nd IEEE international symposium on defect and fault tolerance in VLSI system, Washington, DC, USA ,2007 3-11.提出了单比特纠错、相邻双比特检错、选择性相邻双比特纠错码(SEC-DAED-SDAEC)， 它具有如下属性1)所有的单比特错误可以被纠错；幻所有的相邻双比特错误可以被检 错；3)包头部分内以及包头与数据部分的交叉处的所有相邻双比特错误可以被纠错。但 SEC-DAED-SDAEC码不具备串扰避免特性。
技术实现思路
为了实现低功耗、高速和可靠NoC片上通信，本专利技术提出了一种联合 SEC-DAED-SDAEC 和 CAC 的综合码。称为 SEC-DAED-SDAEC+DAP 码。在NoC中，信息的传输依靠存储转发路由策略，因此信息包包含包头部分和数据 部分，包头部分包含有重要的路由地址。如果包头部分误码，会导致整个信息包传输错误， 引起NoC性能恶化。本专利技术的联合码中，SEC-DAED-SDAEC码部分可以为信息包头部分提供 比数据部分更强的检错纠错能力，降低信息包头部分的误码概率。然而，SEC-DAED-SDAEC只有差错控制特性，由它所得到码字没有串扰避免特性，因 而并不完全适合用于DSM总线设计。在DSM总线中，串扰对传输延时以及功耗有极大的影 响，消除串扰是提高总线性能的关键。基于统一编码框架，本专利技术为SEC-DAED-SDAEC增加 串扰避免特性，即联合SEC-DAED-SDAEC和CAC码，可以在SEC-DAED-SDAEC之后直接级联线 性CAC码。本专利技术考虑选用串扰因子ρ = 2的线性CAC码，其中屏蔽码和复制码都能够将最 差延时减小为(1+2λ)、，它们的冗余信息是一样的，因而有相同的总线面积代价。然而， 复制码可以将SEC-DAED-SDAEC的Hamming距离增加一倍，因而由复制码得到的联合码比由 屏蔽码得到的联合码有更强的纠错能力。本专利技术在复制码中再增加了 Ibit校验位，可以使 得码的Hamming距离再增加1，进一步提高抗串扰特性。因此本专利技术中的线性CAC码选用复 制校验码(DAP)。SEC-DAED-SDAEC+DAP联合码的编码过程如下。对于头部为m_bit，数据为n_bit 的(m，η)信息，编码分两个阶段，阶段I进行(m，η, k) SEC-DAED-SDAEC编码，得到不具有 CAC特性的p-bit码字本文档来自技高网...
【技术保护点】
１．联合不等能力保护和串扰避免的片上总线编码设计包括不等能力保护码、串扰避免码和联合码。不等能力保护码具有单比特纠错、相邻双比特检错、选择性相邻双比特纠错特性。串扰避免码负责消除总线串扰的影响，使得最差延时由（１＋４λ）τ０减小为（１＋２λ）τ０。联合码负责将不等能力保护码和串扰避免码组合在一起，从而得到一种高速、可靠和低功耗的片上总线综合码。
【技术特征摘要】
【专利技术属性】
技术研发人员：凌翔，谢国梁，陈亦欧，胡剑浩，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。