通知公告
交大新闻
08 现在的位置：首页 > 期刊导读 > 2016 > 08 >
采用集簇方法的片上网络动态映射算法
【作者】 戴启华 刘勤让 沈剑良 孙淼 吴凤阳 国家数字交换系统工程技术研究中心 郑州450002
【关键词】 片上网络 动态映射 粒子群算法 动态迁移 集簇
【摘要】针对片上网络（NoC）传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺陷进行了改进,提出了一种采用集簇方法的NoC动态映射算法（DMA）。首先利用分枝界定算法完成通信量大且相连任务节点的集簇,减小了任务图通信总量;然后在此基础上借助自适应粒子群算法完成最优映射结果的获取;最后利用动态迁移策略对最优映射结果中单独占用资源节点的任务节点进行集簇。仿真实验表明,与随机映射、动态螺旋映射算法和最优邻居算法相比,DMA算法的通信功耗分别下降了73.93%、46.37%和14.55%,NoC面积占用率分别下降了50%、50%和33.3%。
© 2015 《西安交通大学学报》编辑部 地址：西安市咸宁西路28号 邮编：710049
互联网备案号：陕ICP备07500839号