采用集簇方法的片上网络动态映射算法

• 作者: 刘勤让 吴凤阳 孙淼 戴启华 沈剑良
• 来源期刊: 西安交通大学学报
• 关键词: 片上网络 动态映射 粒子群算法 动态迁移 集簇
• 年，卷（期）: 2016,（8）
• 页码范围: 52-58
• 页数: 7页
• 分类号: TN409
• 语种: 中文
• DOI: 10.7652/xjtuxb201608009

摘要

针对片上网络(NoC)传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺陷进行了改进,提出了一种采用集簇方法的NoC动态映射算法(DMA).首先利用分枝界定算法完成通信量大且相连任务节点的集簇,减小了任务图通信总量;然后在此基础上借助自适应粒子群算法完成最优映射结果的获取;最后利用动态迁移策略对最优映射结果中单独占用资源节点的任务节点进行集簇.仿真实验表明,与随机映射、动态螺旋映射算法和最优邻居算法相比,DMA算法的通信功耗分别下降了73.93％、46.37％和14.55％,NoC面积占用率分别下降了50％、50％和33.3％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	戴启华		4	17	3.0	4.0
3	沈剑良		22	57	4.0	6.0
4	孙淼		5	24	3.0	4.0
5	吴凤阳		4	9	2.0	3.0