CN101267280B - 用于片上网络的一种基于学习的自适应容错方法 - Google Patents
用于片上网络的一种基于学习的自适应容错方法 Download PDFInfo
- Publication number
- CN101267280B CN101267280B CN200810104404XA CN200810104404A CN101267280B CN 101267280 B CN101267280 B CN 101267280B CN 200810104404X A CN200810104404X A CN 200810104404XA CN 200810104404 A CN200810104404 A CN 200810104404A CN 101267280 B CN101267280 B CN 101267280B
- Authority
- CN
- China
- Prior art keywords
- error
- fault
- packet
- tolerance approach
- sent
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000013459 approach Methods 0.000 claims abstract description 81
- 238000001514 detection method Methods 0.000 claims abstract description 45
- 238000012937 correction Methods 0.000 claims abstract description 34
- 238000012856 packing Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 3
- 239000003550 marker Substances 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 13
- 238000004891 communication Methods 0.000 abstract description 3
- 238000013461 design Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000009795 derivation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 238000000465 moulding Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
技术领域
本发明属于集成电路设计、尤其涉及片上互连网络设计领域。
背景技术
集成电路一直按照摩尔定律推进,单芯片所集成的智能IP(Intellectual Property)块数目越来越多,传统的基于总线的片上互连结构已经在带宽、功耗、可靠性、扩展性等方面表现出越来越多的局限性,片上通信已经取代计算成为集成电路设计的瓶颈。片上网络(Network-on-Chip,NoC)作为集成电路设计领域的一项关键技术,用于解决芯片规模增大所带来的片上互连问题。
随着工艺的发展,芯片的电源电压和晶体管的阈值越来越低,串扰越来越严重,因此器件和互连线也变得越来越不可靠,在电路级保证数据传输的可靠信已经越来越难,而且代价也越来越大。因此,研究者们开始关注通过引入检错和纠错编码等容错方法保证数据传输的可靠性。考虑到片上网络的资源有限性,一般采用较简单的容错方法,常见的有:1)端到端的错误重传容错方法;2)端到端的纠错与错误重传相结合的混合容错方法。然而,上述两种方法都只是在某些情况下性能较优:错误重传容错方法在错误概率较低的情况下性能较优;混合容错方法在多数错误图样能通过纠错恢复的情况下性能较优。而且,对于一个成型的片上网络,往往不同路径有不同的错误情况,如果采用单一的容错方案,都将导致某些路径的性能恶化。因此,必须研究更优的容错方法。
发明内容
本发明的目的是为片上网络提供一种更优的基于学习的自适应容错方法。
本发明的特征在于:所述方法是在网络接口上先后按以下步骤依次实现的:
步骤(1).初始化
步骤(1.1).建立片上网络,确定采用的纠错编码和检错编码,从而确定混合容错方法中的编码效率kh和错误重传容错方法中的编码效率kd;
步骤(1.2).所述片上网络的所有网络接口中的容错方法选择器向片上网络的每条路径重复发送设定的已知序列;
步骤(1.3).所述片上网络的所有网络接口中的容错方法选择器计算接收到的每条路径的序列的总的比特数并和发出的序列进行对比,根据对比结果计算每条路径的错误比特数和上述所选纠错编码不能纠正的错误比特数,从而确定每条路径的信道错误概率p和在有错条件下所选纠错编码不能纠正的错误概率q,其中: 并保存,W是所述容错方法选择器所接收到的某条路径的总的比特数目,W1是该路径的错误比特数目,W2是上述所选纠错编码不能纠错的该路径的错误比特数目;
步骤(1.4).将由步骤(1.3)所确定的每条路径的p和q存在容错方法选择器中;
步骤(2).所述网络接口中的发送模块对从智能IP块输入的数据按下述方式处理后送往所述路由器:
步骤(2.1).从所述智能IP块输入的数据首先经过打包器将数据打包;然后经过检错码编码器根据步骤(1.1)所确定的检错编码在数据包尾部加入检错监督码元后送往容错方法选择器;
步骤(2.2).容错方法选择器根据上述步骤所确定的p、q、kh和kd,比较p和的大小,决定数据包是否经过纠错码编码器;如果 容错方法选择器选择错误重传方法,则在数据包最前面添加容错方法标志位“0”,并直接将数据包送往或门电路;否则,如果 容错方法选择器选择的是混合容错方法,则在数据包最前面添加容错方法标志位“1”并将数据包送往纠错码编码器,纠错码编码器根据步骤(1.1)所确定的纠错编码在数据包尾部加入纠错监督码元后将数据包送往或门电路;
步骤(2.3).所述或门电路将到达的数据相或后送往所述路由器;
步骤(3).所述网络接口中的接收模块对从所述路由器输入数据包依次经过以下步骤处理后送往所述智能IP块:
步骤(3.1).从所述路由器输入的数据包首先经过分离器将采用不同容错方法的数据包分离,如果数据包的容错方法标志位为“0”,表示数据包采用的是错误重传方法,则分离器将该数据包直接送往检错码解码器进行检错;如果数据包的容错方法标志位为“1”,表示数据包采用的是混合容错方法,则分离器将数据包送往纠错码解码器进行纠错并去掉纠错码监督码元后送往检错码解码器进行检错;
步骤(3.2).所述检错码解码器对到达的数据包进行检错,如果数据包中仍然存在错误,则把错误标志信号置位为“1”,通知目的智能IP块发送重传请求;如果数据包中不存在错误,则去掉数据包尾部的检错码监督码元并把错误标志信号设置为“0”,然后将数据送往解包器解包后送往目的智能IP块;
仿真表明,与端到端的错误重传方法和混合容错方法相比,基于学习的自适用容错方法在增加少量的实现面积的情况下很大程度上提高了片上网络的吞吐量、减少传输延迟和通信功耗。
附图说明
图1.网络接口示意图。
图2.从智能IP块向路由器发送数据的过程。
图3.从路由器向智能IP块传输数据的过程。
具体实施方式
该方法首先对端到端的错误重传方法和混合容错方法进行分析和推导,得出一条容错方法选择公式,通过该公式,我们可以选择出实现无错传输所需的冗余比特较少的容错方法。然后,在片上网络建立以后,由容错方法选择器向每条链路发送已知序列,我们称这过程为学习,根据学习结果和前面推导的公式,容错方法选择器为不同路径选择出较优的(实现无错传输所需的冗余比特较少的)容错方法。
下面介绍我们对端到端的错误重传方法和混合容错方法的分析和推导过程。推导之前,我们先进行如下定义:
1)码长为N。
2)编码效率k,每个码中的信息比特数为L,于是L=N·k,特别的,假定kd和Ld分别是错误重传容错方法中的编码效率和每个码字中的信息比特数,kh和Lh分别是混合容错方法中的编码效率和每个码字中的信息比特数,那么我们有,Ld=N·kd,Lh=N·kh。
3)p为信道错误概率,q为有错误的条件下,混合容错方法中不能纠错(必须重传)的条件概率。因此在错误重传方法中,重传概率Psr等于p,在混合容错方法中,重传概率Phr等于p·q。
4)T为需要传输的总的信息比特数。
同时,我们假定:1)重传请求在控制通道中传输,与数据传输相独立;2)重传请求的传输不会出现错误。
下面对错误重传方法的冗余比特数进行推导:
在错误重传方法中,为了使一个码字正确的传到目的地所必须传输的所有的比特数目的均值E[Ts_c]可以通过下面式子进行计算:
那么,要把T个比特正确的传输到目的地所必须传输的所有比特数目的均值E[Ts]能由下面式子计算得到:
那么,要把T个比特正确的传输到目的地所必须传输的冗余比特数的均值E[Ts_e]为:
混合容错方法冗余比特数推导:
类似的,在混合容错方法中,为了使一个码字正确的传到目的地所必须传输的所有的比特数目的均值E[Th_c]可以通过下面式子进行计算:
那么,要把T个比特正确的传输到目的地所必须传输的所有比特数目的均值E[Th]能由下面式子计算得到:
那么,要把T个比特正确的传输到目的地所必须传输的冗余比特数的均值E[Th_e]为:
显然,当E[Ts_e]<E[Th_e],错误重传方法性能将优于混合容错方法,反之则反。
即:
也就是说,当 错误重传方法性能将优于混合容错方法,反之,当 混合容错方法性能优于错误重传方法。式中,kd和kh与选择的检测和纠错编码有关,p由信道特性决定,q由信道特性和所选的纠错编码的纠错能力共同决定。
支持基于学习的自适应容错方法的网络接口实现框图如图1所示,主要包括发送模块和接收模块两大模块。发送模块由打包器、容错方法选择器、检错码编码器、纠错码编码器和或门电路组成;接收模块由分离器、纠错码解码器、检错码解码器和解包器组成。
该方法具体工作过程描述如下:
步骤(1).初始化
步骤(1.1).建立片上网络,确定采用的纠错编码和检错编码,从而确定混合容错方法中的编码效率kh和错误重传容错方法中的编码效率kd;
步骤(1.2).所述片上网络的所有所述网络接口中的容错方法选择器向片上网络的每条路径重复发送特定已知序列;
步骤(1.3).所述片上网络的所有网络接口中的容错方法选择器计算接收到的每条路径的序列的总的比特数并和发出的序列进行对比,根据对比结果计算每条路径的错误比特数和上述所选纠错编码不能纠正的错误比特数,从而确定每条路径的信道错误概率p和在有错条件下所选纠错编码不能纠正的错误概率q,其中: 并保存,W是所述容错方法选择器所接收到的某条路径的总的比特数目,W1是该路径的错误比特数目,W2是上述所选纠错编码不能纠错的该路径的错误比特数目;
步骤(1.4).将由步骤(1.3)所确定的每条路径的p和q存在容错方法选择器中;
步骤(2).如图2所示,所述网络接口中的发送模块对从智能IP块输入的数据按下述方式处理后送往所述路由器:
步骤(2.1).从所述智能IP块输入的数据首先经过打包器将数据打包;然后经过检错码编码器根据步骤(1.1)所确定的检错编码在数据包尾部加入检错监督码元后送往容错方法选择器;
步骤(2.2).容错方法选择器根据上述步骤所确定的p、q、kh和kd,比较p和的大小,决定数据包是否经过纠错码编码器;如果 容错方法选择器选择错误重传方法,则在数据包最前面添加容错方法标志位“0”,并直接将数据包送往或门电路;否则,如果 容错方法选择器选择的是混合容错方法,则在数据包最前面添加容错方法标志位“1”并将数据包送往纠错码编码器,纠错码编码器根据步骤(1.1)所确定的纠错编码在数据包尾部加入纠错监督码元后将数据包送往或门电路;
步骤(2.3).所述或门电路将到达的数据相或后送往所述路由器;
步骤(3).如图3所示,所述网络接口中的接收模块对从所述路由器输入数据包依次经过以下步骤处理后送往所述智能IP块:
步骤(3.1).从所述路由器输入的数据包首先经过分离器将采用不同容错方法的数据包分离,如果数据包的容错方法标志位为“0”,表示数据包采用的是错误重传方法,则分离器将该数据包直接送往检错码解码器进行检错;如果数据包的容错方法标志位为“1”,表示数据包采用的是混合容错方法,则分离器将数据包送往纠错码解码器进行纠错并去掉纠错码监督码元后送往检错码解码器进行检错;
步骤(3.2).所述检错码解码器对到达的数据包进行检错,如果数据包中仍然存在错误,则把错误标志信号置位为“1”,通知目的智能IP块发送重传请求;如果数据包中不存在错误,则去掉数据包尾部的检错码监督码元并把错误标志信号设置为“0”,后将数据送往解包器解包后送往目的智能IP块。
Claims (3)
1.用于片上网络的一种基于学习的自适应容错方法,其特征在于,所述方法是在片上网络的各智能IP块的发送端和接收端依次分别按以下步骤实现的:
发送端:
步骤(1).在片上网络的网络接口的发送模块上,设有:打包器、检错码编码器、容错方法选择器、纠错码编码器,以及或门电路,其中,打包器、检错码编码器、容错方法选择器依次串接,而容错方法选择器的两输出端:一个与或门电路的第一输入端经过纠错码编码器后相连,而另一个与或门电路的第二输入端直接相连,或门电路的输出送往路由器;
步骤(2).初始化
步骤(2.1).确定采用的纠错编码和检错编码,以及混合容错方法中的编码效率kh和错误重传容错方法中的编码效率kd;
步骤(2.2).所述容错方法选择器向片上网络的每条路径重复发送设定的已知序列;
步骤(2.3).所述容错方法选择器计算接收到的每条路径的序列的总的比特数并和发出的序列进行对比,根据对比结果计算每条路径的错误比特数和上述所选纠错编码不能纠正的错误比特数,从而确定每条路径的信道错误概率p和在有错条件下所选纠错编码不能纠正的错误概率q,其中:
W是所述容错方法选择器所接收到的某条路径的总的比特数目,
W1是该路径的错误比特数,
W2是上述所选纠错编码不能纠错的该路径的错误比特数,
步骤(3).所述发送模块对从智能IP块输入的数据按以下步骤处理后送往所述路由器:
步骤(3.1).用打包器对步骤(3)所述的数据打包,
步骤(3.2).检错码编码器根据所确定的检错编码在步骤(3.1)得到的数据包尾部加入检错监督码元后送往所述容错方法选择器,
若:则:选择重传概率为p·q的重传和纠错相结合的混合容错方法,在所述数据包最前面添加容错方法标志位“1”,把数据包送往纠错码编码器,该纠错码编码器根据所述纠错编码在该数据包的尾部加入纠错监督码元后,再把数据包送往或门电路,
步骤(3.4).所述或门电路把两路数据相或后送往路由器;
接收端:
步骤(1’).在片上网络的网络接口的接收模块上设有:分离器、纠错码解码器、检错码解码器,以及解包器,其中,分离器的第一输出端经过纠错码解码器后和检错码解码器的第一输入端相连,而分离器的第二输出端直接与检错码解码器的第二输入端相连,所述检错码解码器的第一输出端和所述智能IP块的错误标志信号输入端相连,而该检错码解码器的第二输出端则直接和解包器的输入端相连,解包器的输出端和所述智能IP块数据输入端相连;
步骤(2’).所述接收模块对从所述路由器输入的数据包依次经过以下步骤处理后送往所述智能IP块:
步骤(2’.1).所述数据包首先经过分离器用容错方法标志位把采用不同容错方法的数据包分离;
对于容错方法标志位为“0”的数据包,把该数据包直接送往检错码解码器进行检错,
对于容错方法标志位为“1”的数据包,则把该数据包送往纠错码解码器进行纠错,并去掉所述纠错监督码元后送往检错码解码器;
步骤(2’.2).所述检错码解码器对到达的数据包进行检错:
若:检出错误,则把错误标志信号置位为“1”,通过所述智能IP块发送重传请求;
若:未检出错误,则去掉数据包尾部的检错码监督码元后将错误标志位置位为“0”,再把该数据包送往解包器解包后,送往智能IP块。
2.根据权利要求1所述的用于片上网络的一种基于学习的自适应容错方法,其特征在于,在所述错误重传方法中,要把T个比特正确地传输到目的所必须传输的冗余比特数的均值E[Ts_e]为:
3.根据权利要求1所述的用于片上网络的一种基于学习的自适应容错方法,其特征在于,在所述混合容错方法中,要把T个比特正确地传输到目的所必须传输的冗余比特数的均值E[Th_e]为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810104404XA CN101267280B (zh) | 2008-04-18 | 2008-04-18 | 用于片上网络的一种基于学习的自适应容错方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810104404XA CN101267280B (zh) | 2008-04-18 | 2008-04-18 | 用于片上网络的一种基于学习的自适应容错方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101267280A CN101267280A (zh) | 2008-09-17 |
CN101267280B true CN101267280B (zh) | 2011-01-26 |
Family
ID=39989443
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810104404XA Expired - Fee Related CN101267280B (zh) | 2008-04-18 | 2008-04-18 | 用于片上网络的一种基于学习的自适应容错方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101267280B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102571608B (zh) * | 2012-02-29 | 2015-01-07 | 浙江工商大学 | 一种面向片上网络的永久故障容错路由控制方法 |
CN103560867B (zh) * | 2013-11-18 | 2017-01-18 | 中国人民解放军信息工程大学 | 通用的网络数据容错接收方法、装置及*** |
WO2017047093A1 (ja) * | 2015-09-17 | 2017-03-23 | 日本電気株式会社 | 端局装置およびその制御方法ならびに端局装置の制御プログラムが格納された記録媒体 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1214595C (zh) * | 2000-09-28 | 2005-08-10 | 艾利森电话股份有限公司 | 虚拟ip框架和接口方法 |
CN1905518A (zh) * | 2005-07-29 | 2007-01-31 | 北京航空航天大学 | 保证数据交换可靠传输的方法 |
-
2008
- 2008-04-18 CN CN200810104404XA patent/CN101267280B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1214595C (zh) * | 2000-09-28 | 2005-08-10 | 艾利森电话股份有限公司 | 虚拟ip框架和接口方法 |
CN1905518A (zh) * | 2005-07-29 | 2007-01-31 | 北京航空航天大学 | 保证数据交换可靠传输的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101267280A (zh) | 2008-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1225860C (zh) | 一种混合自动重传方法 | |
CN101714915B (zh) | 一种数据重传方法及*** | |
US8386901B2 (en) | Method, device and software application for transmitting data packets in a communication system | |
CN102013966B (zh) | 基于网络编码的数据包重传方法 | |
CN104579550A (zh) | 数据传送装置及方法 | |
CN101286825A (zh) | 实现基于可靠性的混合自动重传的方法、发送端和*** | |
CN101621367B (zh) | 一种基于包校验信息的harq译码方法 | |
CN101800757A (zh) | 一种基于单光纤结构的无反馈单向数据传输方法 | |
MXPA01013366A (es) | Sistema y metodo para implantar solicitud de repeticion automatica hibrida utilizando combinacion de comprobacion de paridad. | |
CN103716130A (zh) | 提高网络传输可靠性的物理层自适应处理方法 | |
CN102761509A (zh) | Ofdm***的接收***及降低接收***内存的方法 | |
CN102957511B (zh) | 一种数据传输的自适应降速方法 | |
US7716559B2 (en) | Method for lost packet reconstruction and device for carrying out said method | |
CN105391530A (zh) | 一种基于网络编码的卫星网络可靠组播方法 | |
CN101267280B (zh) | 用于片上网络的一种基于学习的自适应容错方法 | |
CN101610139A (zh) | 一种水声modem混合自动重传方法 | |
Leung | Aggressive packet combining for error control in wireless networks | |
CN104092707A (zh) | 基于分块校验与确认的卫星网络tcp协议性能增强方法 | |
CN106487673B (zh) | 一种基于三模冗余的检错重传容错路由单元 | |
CN102546096B (zh) | 一种基于不等错误保护的实时多播自适应优化方法 | |
CN101777963A (zh) | 一种基于反馈模式的帧级别编码与译码方法 | |
CN102148665A (zh) | 一种lt码的译码方法 | |
CN102970111A (zh) | 一种卫星网络通信中基于冗余编码的多路接入方法 | |
CN105162559B (zh) | 一种基于最大距离可分编码的harq方法 | |
CN102427398A (zh) | 一种基于双向奇偶校验的纠检错方法和***及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110126 Termination date: 20140418 |