A fast mapping algorithm based on topological partitioning for NoC network on chip allocates sub-tasks of communication task graph to NoC resource nodes to ensure the minimum communication energy consumption of NoC. The invention establishes a mapping model aiming at energy consumption and traffic balance for network on chip, and invents a fast mapping algorithm based on topological partitioning (TPBMAP). The invention not only considers the layout characteristics of the chip to produce a regular topology, but also uses virtual IP core technology to modify the communication core graph to complete the mapping of IP core and network nodes with different numbers. By introducing an optimization model aiming at traffic balance, the IP core with large traffic is mapped to the edge of the topology, which effectively reduces the traffic of the network center. The method and mapping IP cores with large traffic to adjacent locations of networks can quickly complete the mapping of low energy consumption. The invention has great advantages in mapping speed, whole network energy consumption and network center traffic.
【技术实现步骤摘要】
一种基于拓扑划分的片上网络快速映射算法所属
本专利技术涉及片上网络设计,尤其涉及片上网络中映射优化设计。
技术介绍
随着半导体与集成电路技术的发展,片上系统(system-on-chip,SoC)的集成度越来越高,传统的总线结构将无法适应数十个乃至上百个IP(intellectualproperty)核的通信需求。作为新一代的片上互连通信模式,片上网络(network-on-chip,NoC)借鉴并行计算和计算机网络的设计思想,在单个硅片上构建一个采用分组交换的微网络,以实现微处理器、DSP、存储器等IP核之间的数据通信。与总线相比,NoC具有易扩展、可重用、低功耗等特点。映射优化是片上网络设计的关键问题之一,它是在给定通信图、拓扑以及IP核库的基础上,将每个任务分配到合适的IP核上并安排每个IP核的任务执行顺序及在NoC拓扑中的位置。映射的主要任务就是将IP核或任务模块高效地分配到网络节点上,使各种应用得以顺利地完成。不同的映射结果对系统的能耗、时延及执行时间有着重要的影响,通常衡量一个映射性能好坏的主要指标有能耗、时延、热量均衡以及服务质量等。映射可分为动态映射和静态映射。在动态映射中,任务或IP核映射的位置可以随着片上网络资源分配需要而改变,各任务之间的通信量也可能是随机的。在静态映射中,在给定特定应用并将其分解为通信任务图后,在从IP核到处理单元的映射过程中,包括通信量、时延等在内的所有通信特征都保持不变,映射结果与IP核的映射位置也不会改变,即不能进行迁移。映射问题属于二次分配问题的范畴,其搜索尺度随搜索空间增长呈阶乘递增,在有限时间和空间中大规 ...
【技术保护点】
1.一种基于拓扑划分的片上网络快速映射算法,该专利技术首先设计了能耗模型和流量均衡模型,之后算法考虑到芯片特性而生成尽可能规整的网络拓扑,采用虚拟IP核技术对通信核图进行修正以完成IP核和网络节点数目不相等情况下的映射,同时算法不仅能快速地将IP核映射到网络节点上,还可将通信量大的节点映射到彼此相邻的网络边缘区域,既保证了全网通信的低能耗又避免了网络中心热点的产生。
【技术特征摘要】
1.一种基于拓扑划分的片上网络快速映射算法,该发明首先设计了能耗模型和流量均衡模型,之后算法考虑到芯片特性而生成尽可能规整的网络拓扑,采用虚拟IP核技术对通信核图进行修正以完成IP核和网络节点数目不相等情况下的映射,同时算法不仅能快速地将IP核映射到网络节点上,还可将通信量大的节点映射到彼此相邻的网络边缘区域,既保证了全网通信的低能耗又避免了网络中心热点的产生。2.根据权利要求1所述的一种基于拓扑划分的片上网络快速映射算法,其流量均衡模型同时考虑了与该节点通过的流量大小与节点在网络中位置两个关键因素,通过网络中每个节点的流量与全网平均流量越接近,则该网络均衡性能就越好;热点区域位于网络中心对网络的影响远远超过位于网络边缘区域的影响。3.根据权利要求1所述的一种基于拓扑划分的片上网络快速映射算法,其拓扑划分映射主要包括如下几个阶段:首先根据通信核图中IP核数目产生尽可能规整的网络拓扑,并根据拓扑中节点数目采用虚拟IP核技术修正通信核图;其次对网络拓扑进行划分并按划分结果对通信核图进行相应数目的IP核划分;最后通过计算子拓扑区域的能耗,并将能耗最小的位置作为当前IP核的映射位置进而完成子拓扑区域映射。4.根据权利要求1所述的一种基于拓扑划分的片上网络快速映射算法,其通信核图修正包括:1)若网络节点数目m大于IP核数目k,则在通信核图中增加m-k个虚拟IP核,并假设这些虚拟IP核与其它IP核的通信量为0,以保证通信核图中IP核数目和网络节点数目相等,否则不对通信核图修正;2)若在步骤1)中对通信核图进行修正,则待到所有IP核映射完毕删除步骤1)中...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。