A fast mapping algorithm for NoC based on topological partitioning is proposed to solve the problem of low energy consumption NoC mapping with communication delay constraints. The algorithm consists of two steps, local search and elite reorganization, which are completed by several iterations. Simplified robust tabu search (Ro TS) is used for local search and COHX cross-operation is used for elite reorganization. The invention has the advantages of good optimization performance, small search space and low energy consumption, and is suitable for solving large-scale NoC mapping problems.
【技术实现步骤摘要】
一种基于拓扑划分的片上网络快速映射算法所属
本专利技术涉及片上网络设计，尤其涉及片上网络中映射问题。
技术介绍
随着CMOS工艺步入纳米级，单个芯片上集成的晶体管的数目越来越多，片上系统(SoC)设计也越来越复杂，逐渐开始集成更多的功能模块。为了提高性能，处理器的时钟频率也不断提高，随之而来的是芯片的功耗也迅速增加，导致片上系统(SoC)朝着多处理器系统芯片(MPSoC)发展。随着一个芯片上的集成的IP核越来越多，芯片要考虑的不再是它自身的计算能力，而是逐渐将重心转移到如何处理好多核之间的通信问题上，如果还是依循传统的总线(bus)结构将会严重制约着SoC的性能提升。为了解决上述问题，一种全新的大规模多核的片上系统互连架构技术——片上网络(NoC)被提出，其核心思想是将计算机网络技术移植到芯片设计中来，从体系结构上彻底解决总线架构带来的问题。NoC由路由器、路由器之间的链路以及网络接口组成。路由器按照一定的拓扑结构相连，不同功能的IP通过网络接口与路由器相连接入到片上网络中来，网络接口对IP核发送的数据进行数据封装，形成适合路由器传输的固定格式分组。片上路由器根据...
【技术保护点】
1.一种基于拓扑划分的片上网络快速映射算法，算法基于集中和分散机制，采用禁忌搜索和遗传算法混合优化策略，用简化后的RoTS实现对求解空间局部区域的集中搜索，并用COHX交叉操作完成分散搜索。
【技术特征摘要】
1.一种基于拓扑划分的片上网络快速映射算法，算法基于集中和分散机制，采用禁忌搜索和遗传算法混合优化策略，用简化后的RoTS实现对求解空间局部区域的集中搜索，并用COHX交叉操作完成分散搜索。2.根据权利要求1所述的一种基于拓扑划分的片上网络快速映射算法，其禁忌搜索(tabusearch,TS)是一种具有记忆功能的全局逐步优化方法，算法设计的关键主要有邻域结构、禁忌表、禁忌长度和特赦规则等。3.根据权利要求1所述的一种基于拓扑划分的片上网络快速映射算法，其遗传算法（GeneticAlgorithm，GA）是进化计算中最初形成的一种具有普遍影响性的随机化搜索方法，它借鉴生物界的进化规律演化而来，采用概率化的寻找方法在较大空间进行有效搜索，遗传算法的内容包括：算法初始化、选择操作、交叉操作和变异操作等，其中，选择操作是指从群体中选择优胜的个体，淘汰劣势个体的过程，选择的目的主要是把优化的个体或解直接遗传到下一代或通过其它遗传操作产生的新个体遗传到下一代，而交叉操作和变异操作则以一定概率执行，交叉操作主要是将两个父代个体的部分结构加以替换重组而产生的新个体操作，从而期望...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。