【技术实现步骤摘要】
本专利技术属于集成电路芯片的应用
,特别是三维片上网络的拓扑结构,网络节点结构和路由算法。
技术介绍
近年来,随着技术的发展,出现了一种新的封装形式——三维封装,即把多个裸片垂直的叠加起来并且封装成一个芯片。三维封装得到的芯片被称为三维IC,和传统的二维IC相比,它具有容量大、密度大等众多优点。因为三维NoC(Network on Chip,片上网络)的架构对网络的吞吐率、可靠性、应用层的任务映射以及芯片的面积和功耗影响很大,所以三维NoC的架构方案是实现三维NoC最基本、最重要的一个环节。三维NoC的架构一般由网络的拓扑结构、网络节点的结构以及路由算法三方面组成。网络架构中的基本单元是网络节点,网络节点是由一般由处理数据的处理单元和传输数据的路由单元构成,多个网络节点的连接方式形成网络拓扑结构,各节点之间信息交流的途径是由路由算法直接决定的。网络拓扑结构决定了路由算法的难易和复杂程度,合理的路由算法可以提高系统的吞吐率、减小网络的平均延时、提高系统的可靠性并且降低芯片的功耗和面积。通过查新和广泛收集文献资料,我们发现已经公开的三维NoC方法有如下几类:参考文献Partha Pratim Pande,Amlan Ganguly,Brett Feero,et.al,Applicability of EnergyEfficient Coding Methodology to Address Signal Integrity in 3D NoC Fabrics,13th IEEEInternational On-Line Testing Symposiu ...
【技术保护点】
三维片上网络架构方法,包括网络结构、网络节点的组成和路由计算方法,有的网络节点是甲类,还有的网络节点是乙类,网络拓扑结构由水平方向网络和垂直方向网络构成三维网络,其特点在于:由路由单元和处理单元组成的节点中的路由单元与处理单元之间有单向数据线连接;网络拓扑结构由水平方向网络和垂直方向网络构成,水平方向的节点连接网络采用De Bruijn拓扑结构,垂直方向由M个柱状结构组成,M是水平面上的节点数,每个柱状结构是由每层水平网络上水平编号相同的甲类节点与某一层中的乙类节点连接在一起而成的星型网络,垂直方向的每个柱状结构有且只有一个乙类节点,即网络中每个甲类节点都与一个且只与一个乙类节点相连接,一个乙类节点将与N个甲类节点连接;数据包传递过程如下: 步骤1、源节点处理单元的数据包首先传递到源节点路由单元里; 步骤2、源节点路由单元判断目标节点与源节点的水平编号是否相同,如果相同,直接进入步骤4,否则,则先进入步骤3; 步骤3、源节点路由单元利用路由计算方法计算出从源节点到与目标节点有相同水平编号且与源节点具有相同Z坐标的中转节点的路由路径,然后数据包通过该路由传递到中转节点的路由单元,中转节点 ...
【技术特征摘要】
1、三维片上网络架构方法,包括网络结构、网络节点的组成和路由计算方法,有的网络节点是甲类,还有的网络节点是乙类,网络拓扑结构由水平方向网络和垂直方向网络构成三维网络,其特点在于:由路由单元和处理单元组成的节点中的路由单元与处理单元之间有单向数据线连接;网络拓扑结构由水平方向网络和垂直方向网络构成,水平方向的节点连接网络采用De Bruijn拓扑结构,垂直方向由M个柱状结构组成,M是水平面上的节点数,每个柱状结构是由每层水平网络上水平编号相同的甲类节点与某一层中的乙类节点连接在一起而成的星型网络,垂直方向的每个柱状结构有且只有一个乙类节点,即网络中每个甲类节点都与一个且只与一个乙类节点相连接,一个乙类节点将与N个甲类节点连接;数据包传递过程如下:步骤1、源节点处理单元的数据包首先传递到源节点路由单元里;步骤2、源节点路由单元判断目标节点与源节点的水平编号是否相同,如果相同,直接进入步骤4,否则,则先进入步骤3;步骤3、源节点路由单元利用路由计算方法计算出从源节点到与目标节点有相同水平编号且与源节点具有相同Z坐标的中转节点的路由路径,然后数据包通过该路由传递到中转节点的路由单元,中转节点与目标节点在同一个柱状结构里;步骤4、数据包从源节点或步骤3中所述的中转节点传递到与源节点或中转节点同在一个柱状结构里的交换单元,然后再从交换单元直接传递到目标节点的处理单元。2、据权利要求1所述的三维片上网络架构方法,其特征在于:第3步中,数据包在路由中的各节点传递过程中,要排除不可靠链路,其方法如下:每个节点收到数据包后都要检测从本节点到下一个节点的路由单元的链路是否拥塞或不可靠,如果某节点检测出到下一个节点的链路拥塞或不可靠,且下一个节点不是中转节点,则转入步骤a,如果某节点检测出到下一个节点的链路拥塞或者不可靠,且下一个路由单元是中转节点的路由单元则转入步骤b;步骤a:将所述的某节点作为新的源节点,再由新的源节点按照容错要求用某种路由算法重新计算新的源节点到中转节点的路由,完毕;步骤b:所述的某节点将数据包传递给与所述的某节点具有相同水平编号的交换单元,然后由该交换单元将数据包送给除了所述的某节点所在水平面之外的任一水平面上和交换单元具有相同水平编号节点的路由单元,最后由该路由单元将数据包送给所选水平面上与原中转节点具有相同水平编号的新的中转节点,完毕。3、据权利要求1或权利要求2所述的三维片上网络架构方法,其特征在于:所述某种路由计算方法可以是简短移位路由算法,所述的算法简短移位路由算法为:先分别利用左最简循环路径算法和右最简循环路径算法计算出左路径和右路径,然后在左路径和右路径两者之间选择出最短的路径作为最终计算所得到的路径;所述的左最简移位路径算法为:步骤1、将源节点的水平...
【专利技术属性】
技术研发人员:陈亦欧,胡剑浩,凌翔,符初生,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:90[中国|成都]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。