The invention provides a mapping method for reducing the power consumption of a three-dimensional on-chip network, which belongs to the interdisciplinary field of the design and manufacture of a three-dimensional large-scale integrated circuit, network topology and graph theory, and intelligent optimization algorithm. The method includes: S1, initial population generation, including the following steps: A1, the first location of the digital I in the individual X; A2 can initialize set P = {1,2,3, N}, N,... CTG IP nuclear number, delete the I from the available set in P A3, an arbitrary selection; a digital n can be set in P, will be available all the position of the processing unit n into individual X, calculate the position of X into these fitness values from these fitness values found in the maximum fitness value of Fit, down n into making X fitness position m, the largest < N, m Fit>, to set F; A4; F Fit, through the collection, find the value of an element of the largest < N, m, Fit>.
【技术实现步骤摘要】
一种降低三维片上网络功耗的映射方法
本专利技术属于三维大规模集成电路设计与制造、网络拓扑与图论以及智能优化算法的交叉学科领域,具体涉及一种降低三维片上网络功耗的映射方法。
技术介绍
1958年世界诞生了第一个集成电路,随着集成度的提高集成电路板发展成为片上系统(System-on-Chip,SoC),而且多核片上系统SoC的处理单元(ProcessingElements,PE)规模不断增加,为高效地连接数量巨大的PE,产生了二维片上网络(two-DimensionNetwork-on-Chip,2DNoC)这种主流的片上互联架构。而目前2DNoC在面积、功耗、布局布线、封装密度等方面都已达到了瓶颈,三维片上网络(three-DimensionNetwork-on-Chip,3DNoC)应运而生,3DNoC以其更短的全局互连、更高的性能、更低的互连损耗、更高的封装密度以及更小的体积等诸多优势成为了SoC的一个重要的研究方向。降低功耗问题是3DNoC所面临的一个关键问题,从多个途径降低3DNoC的功耗非常必要。映射决定知识产权(IntellectualProperty,IP)核(简称IP核)在3DNoC上的位置,好的映射能够有效降低3DNoC的功耗,因此如何实现3DNoC映射,使得功耗最小化的问题逐渐成为3DNoC领域的研究热点。NoC映射问题和任务调度问题相似,都是NP(指找不到在多项式时间内得到问题解的算法)难解问题,目前大多数的映射算法都采用启发式算法来寻找最优解。NoC映射问题对于嵌入式系统来说是迫切需要解决的问题,对于低功耗3DNoC映射问题的研究已 ...
【技术保护点】
一种降低三维片上网络功耗的映射方法,其特征在于:设通信轨迹图CTG(N,C)为有向图,N为顶点集,节点ni∈N表示一个IP核,C为边集,有向边cij∈C表示节点ci到节点cj的边,wij表示边;设拓扑结构图TAG(T,E)为有向图,T为处理单元PE集合,ti∈T表示一个处理单元PE,E为边集,有向边eij表示节点ti到节点tj的边;每个处理单元PE能够向任何一个其他处理单元PE发送数据,CTG中的一个IP核能够映射到任何一个可用处理单元PE上;所述方法包括:S1,生成初始种群,具体包括以下步骤:A1,将数字i放到个体X的第一个位置;A2,初始化可用集P={1,2,3,...,N},N为CTG的IP核个数,将i从可用集P中删去;A3,任意选取可用集P中的一个数字n,将n放入个体X的所有可用处理单元的位置,计算放入这些位置后X的适应值,从这些适应值中找到最大的适应值Fit,记下n放到使得X的适应值最大的位置m,把<n,m,Fit>存到集合F中;A4,遍历集合F,找到Fit值最大的一个元素<n,m,Fit>,把n放到个体X的第m个位置,把n从可用集P中删去;A5,重复 ...
【技术特征摘要】
1.一种降低三维片上网络功耗的映射方法,其特征在于:设通信轨迹图CTG(N,C)为有向图,N为顶点集,节点ni∈N表示一个IP核,C为边集,有向边cij∈C表示节点ci到节点cj的边,wij表示边;设拓扑结构图TAG(T,E)为有向图,T为处理单元PE集合,ti∈T表示一个处理单元PE,E为边集,有向边eij表示节点ti到节点tj的边;每个处理单元PE能够向任何一个其他处理单元PE发送数据,CTG中的一个IP核能够映射到任何一个可用处理单元PE上;所述方法包括:S1,生成初始种群,具体包括以下步骤:A1,将数字i放到个体X的第一个位置;A2,初始化可用集P={1,2,3,...,N},N为CTG的IP核个数,将i从可用集P中删去;A3,任意选取可用集P中的一个数字n,将n放入个体X的所有可用处理单元的位置,计算放入这些位置后X的适应值,从这些适应值中找到最大的适应值Fit,记下n放到使得X的适应值最大的位置m,把<n,m,Fit>存到集合F中;A4,遍历集合F,找到Fit值最大的一个元素<n,m,Fit>,把n放到个体X的第m个位置,把n从可用集P中删去;A5,重复A3和A4,直到可用集P为空,当P为空时,表示产生了新个体X,把X加入临时种群tempPop中;A6,重复A1到A5,生成N个个体;A7,将个体X中的任意两个坐标数字对换,生成一个新个体Y,即X的邻居个体,重复此步骤生成20个X的邻居个体放入临时种群tempPop中;A8,从临时种群tempPop中选取适应值最大的个体放入Pop中,得到初始种群;S2,用遗传算法对S1生...
【专利技术属性】
技术研发人员:张大坤,宋国治,林华洲,
申请(专利权)人:天津工业大学,
类型:发明
国别省市:天津,12
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。