[发明专利]一种基于拓扑划分的片上网络快速映射算法在审
| 申请号： | 201710902016.5 | 申请日： | 2017-09-29 |
| 公开（公告）号： | CN109587081A | 公开（公告）日： | 2019-04-05 |
| 发明（设计）人： | 邢筱丹 | 申请（专利权）人： | 邢筱丹 |
| 主分类号： | H04L12/933 | 分类号： | H04L12/933;H04L12/24;G06F15/173;G06F15/78 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 110005 辽宁省沈阳*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于拓扑划分的片上网络快速映射算法，将通信任务图的子任务分配到NoC的资源节点上,保证NoC的通信能耗最小。本发明针对片上网络建立了以能耗和流量均衡为优化目标的映射模型，发明一种基于拓扑划分的快速映射算法(TPBMAP)。该发明不仅考虑芯片的布局特性从而产生规整的拓扑，还采用虚拟IP核技术修正通信核图以完成IP核和网络节点数不等的映射；通过引入以流量均衡为目标的优化模型同时将通信量大的IP核映射到拓扑边缘区域，有效地降低了网络中心的流量；采用迭代的拓扑划分方法以及将通信量大的IP核映射到网络相邻位置，可快速完成低能耗映射。本发明在映射速度、全网能耗以及网络中心流量等方面有较大优势。 | ||
| 搜索关键词： | 拓扑 映射 片上网络 映射算法 流量均衡 网络中心 通信量 能耗 网络节点数 边缘区域 布局特性 任务分配 通信核图 通信能耗 相邻位置 映射模型 优化模型 优化目标 资源节点 规整 低能耗 核技术 任务图 虚拟IP 有效地 迭代 全网 芯片 修正 引入 通信 网络 保证 | ||
【主权项】：
1.一种基于拓扑划分的片上网络快速映射算法，该发明首先设计了能耗模型和流量均衡模型，之后算法考虑到芯片特性而生成尽可能规整的网络拓扑，采用虚拟IP核技术对通信核图进行修正以完成IP核和网络节点数目不相等情况下的映射，同时算法不仅能快速地将IP核映射到网络节点上，还可将通信量大的节点映射到彼此相邻的网络边缘区域，既保证了全网通信的低能耗又避免了网络中心热点的产生。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于邢筱丹，未经邢筱丹许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710902016.5/，转载请声明来源钻瓜专利网。
