一种基于可扩展互联裸芯的封装级网络路由算法制造技术

本发明专利技术涉及互联裸芯网络路由算法技术领域，具体涉及一种基于可扩展互联裸芯的封装级网络路由算法，该算法结构包括两级：对互联裸芯内的裸芯级网络，采用XY维序路由算法将NoD定义为X和Y两个方向的二维网络，规定数据从源节点出发，首先在X维度上进行传输，然后再在Y维度上进行传输，该算法禁止在Y维度前进的数据包转向进入X维度，即相应地禁止了两种转向情况，可以解决传统片上网络中的环形死锁问题；对由互联裸芯组成的环形网络，采用转弯模型配合最短路径路由算法进行路由选择，有利于最短路径的数据传输，提升了数据传输速度。提升了数据传输速度。提升了数据传输速度。

【技术实现步骤摘要】
一种基于可扩展互联裸芯的封装级网络路由算法


[0001]本专利技术涉及互联裸芯网络路由算法
，具体涉及一种基于可扩展互联裸芯的封装级网络路由算法。

技术介绍

[0002]互联裸芯是一种用于裸芯扩展和数据传输的通用标准裸芯。在NoP中，不同类型的功能裸芯通过互联裸芯相互联接起来，形成微组件。多个微组件之间再采用一定的拓补结构互联起来，便构成了NoP整体，即微系统。微系统体系庞大，网络与网络之间层层包含，数据链路复杂，能否提出一种结构清晰、运行高效的NoP数据路由算法成为了当前决定NoP和互联裸芯能否最大程度发挥其高效性的关键问题之一。

技术实现思路

[0003]针对现有技术中存在的不足，本专利技术提供了一种基于可扩展互联裸芯的封装级网络路由算法，解决了数据路由面临的环形死锁问题，从而有利于NoP最大程度、高效率地发挥功能。
[0004]为解决上述技术问题，本专利技术提供的技术方案是：一种基于可扩展互联裸芯的封装级网络路由算法，该算法结构包括两级：对互联裸芯内的裸芯级网络，采用XY维路由算法；对由互联裸芯组成的环形网络本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于可扩展互联裸芯的封装级网络路由算法，其特征在于，该算法结构包括两级：对互联裸芯内的裸芯级网络，采用XY维路由算法；对由互联裸芯组成的环形网络，采用转弯模型配合最短路径路由算法进行路由选择。2.根据权利要求1所述的一种基于可扩展互联裸芯的封装级网络路由算法，其特征在于，在XY维路由算法中，将网状拓扑的NoD定义为X和Y两个方向的二维网络，为网络的每一行节点和每一列节点都标定其对应的Y坐标和X坐标，规定数据从源节点出发，首先在X维度上进行传输，直到到达X坐标与目的节点的X坐标相同的节点，然后在Y维度上进行传输，最终抵达目的节点。3.根据权利要求2所述的一种基于可扩展互联裸芯的封装级网络路由算法，其特征在于，XY维路由算法的执行流程为：S1：根据数据包格式中所定义的NoD内节点ID，计算目的节点与源节点的X坐标之差x，若x＜0，则先向X负方向进行路由，直到当前节点的X坐标等于目的节点的X坐标；若x＞0，则反向X正方向进行路由，直到当前节点的X坐标等于目的节点的X坐标；若x=0，则不进行X方向的路由；S2：计算目的节点与源节点的Y坐标之差y，若y＜0，则先向Y负方向进行路由，直到当前节点的Y坐标等于目的节点的Y坐标；若y＞0，则反向Y正方向进行路由，直到当前节点的Y坐标等于目的节点的Y坐标；若y=0，则不进行Y方向的路由；若当前节点的Y坐标等于目的节点的Y坐标，则完成XY未路由，到达目的节点。4...

【专利技术属性】
技术研发人员：肖志强，魏敬和，黄乐天，曹文旭，鞠虎，王淑芬，高营，顾林，郑利华，刘国柱，
申请(专利权)人：中国电子科技集团公司第五十八研究所，
类型：发明
国别省市：