片上网络拓扑结构的重构方法及系统技术方案

本发明专利技术提出一种片上网络拓扑结构的重构方法，包括以下步骤：根据片上网络的初始拓扑结构建立有向图，其中，有向图中每个节点为初始拓扑结构中每个运算单元，运算单元包括正常运算单元、出错运算单元和备用运算单元；在有向图中增加一个超级源点和一个超级汇点，其中，超级源点指向出错运算单元，备用运算单元指向超级汇点；应用最大流算法对有向图进行求解得到最大流量和每一条修复路径，其中，最大流量表示可以被修复的出错运算单元的数量；根据修复路径得到片上网络的虚拟拓扑结构以对完成对片上网络拓扑结构的重构。本发明专利技术实施例的方法具有修复率高、硬件成本低、网络吞吐率高和延时低的优点。本发明专利技术还提供了一种片上网络拓扑结构的重构系统。

【技术实现步骤摘要】
片上网络拓扑结构的重构方法及系统
本专利技术涉及集成电路
，特别涉及一种片上网络拓扑结构的重构方法及系统。
技术介绍
随着电路集成度的提高，产生了 SoC(System-on-Chip片上系统)。由于传统的总线结构可拓展性差、带宽有限，无法满足多核间通信需求，成为了片上系统技术发展的一个瓶颈。为了解决总线结构的不足，NoC(Network-on-chip片上网络)技术被推向芯片设计的前沿。片上网络的核心思想是将计算机网络技术移植到芯片设计中来，用网络结构取代传统的总线结构，片上网络实现了通信与计算的分离，在系统的扩展性、带宽及片上系统整体设计方面有极好的表现，目前已逐渐成为片上总线之外的一种新型通信结构。然而随着SoC集成度的提高，由于片上网络中IPdntellectual Property)核和链路的故障率增加必然导致NoC整体性能的下降，可靠性降低。因此NoC容错设计非常重要。另外，元件产生错误的原因有很多，如电迁移、硬件老化、边缘效应、串扰、耦合噪声等。根据错误发生的时间和频率，可分为以下三种类型:永久性错误、间歇性错误和暂时性错误。针对不同的错误类型，可以在本文档来自技高网...

【技术保护点】
一种片上网络拓扑结构的重构方法，其特征在于，包括以下步骤：根据片上网络的初始拓扑结构建立有向图，其中，所述有向图中每个节点为所述初始拓扑结构中每个运算单元，所述运算单元包括正常运算单元、出错运算单元和备用运算单元；在所述有向图中增加一个超级源点和一个超级汇点，其中，所述超级源点指向所述出错运算单元，所述备用运算单元指向所述超级汇点；应用最大流算法对所述有向图进行求解以得到最大流量和每一条修复路径，其中，所述最大流量表示可以被修复的出错运算单元的数量；根据所述修复路径得到所述片上网络的虚拟拓扑结构以对完成对所述片上网络拓扑结构的重构。

【技术特征摘要】
1.一种片上网络拓扑结构的重构方法，其特征在于，包括以下步骤: 根据片上网络的初始拓扑结构建立有向图，其中，所述有向图中每个节点为所述初始拓扑结构中每个运算单元，所述运算单元包括正常运算单元、出错运算单元和备用运算单元; 在所述有向图中增加一个超级源点和一个超级汇点，其中，所述超级源点指向所述出错运算单元，所述备用运算单元指向所述超级汇点； 应用最大流算法对所述有向图进行求解以得到最大流量和每一条修复路径，其中，所述最大流量表示可以被修复的出错运算单元的数量； 根据所述修复路径得到所述片上网络的虚拟拓扑结构以对完成对所述片上网络拓扑结构的重构。2.根据权利要求1所述的方法，其特征在于，其中，所述出错运算单元通过对所述片上网络的拓扑结构进行测试得到。3.根据权利要求1所述的方法，其特征在于，还包括: 如果所述可以被修复的出错运算单元的数量不等于所述出错运算单元的数量，则判定存在不能被修复的出错运算单元。4.一种片上网络拓扑...

【专利技术属性】
技术研发人员：任彧，刘雷波，陈继强，尹首一，魏少军，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11