基于拓扑划分的片上网络快速映射算法

• 作者: 李慧 杨银堂 邓植 顾华玺
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 片上网络 映射优化 拓扑划分
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 论文
• 页码范围: 3028-3034
• 分类号: TP301.6
• 字数: 5645字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2011.00422

摘要

该文针对片上网络建立了以能耗和流量均衡为优化目标的映射模型,提出一种基于拓扑划分的快速映射算法(TPBMAP).该算法不仅考虑芯片的布局特性从而产生规整的拓扑,还采用虚拟IP核技术修正通信核图以完成IP核和网络节点数不等的映射；通过引入以流量均衡为目标的优化模型同时将通信量大的IP核映射到拓扑边缘区域,有效地降低了网络中心的流量；采用迭代的拓扑划分方法以及将通信量大的IP核映射到网络相邻位置,可快速完成低能耗映射.仿真结果表明,相比现有算法,该文提出的算法在映射速度、全网能耗以及网络中心流量等方面有较大优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨银堂	西安电子科技大学微电子学院	420	2932	23.0	32.0