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

第50卷第8期 西 安 交 通 大 学 学报 V01．50No．8 OF 2016年8月 JOURNALXI’AN UNIVERSITY JIAOTONG Aug．2016 DOI：10．7652／XjtuXb201608009 采用集簇方法的片上网络动态映射算法 戴启华，刘勤让，沈剑良，孙淼，吴凤阳 (国家数字交换系统工程技术研究中心，450002，郑州) 摘要：针对片上网络(NoC)传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺 陷进行了改进，提出了一种采用集簇方法的NoC动态映射算法(DMA)。首先利用分枝界定算法 完成通信量大且相连任务节点的集簇，减小了任务图通信总量；然后在此基础上借助自适应粒子群 算法完成最优映射结果的获取；最后利用动态迁移策略对最优映射结果中单独占用资源节点的任 务节点进行集簇。仿真实验表明，与