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

发布时间：2017-08-11 08:13

  本文关键词：采用集簇方法的片上网络动态映射算法

  更多相关文章： 片上网络 动态映射 粒子群算法 动态迁移 集簇

【摘要】：针对片上网络(NoC)传统一一对应映射关系造成的资源节点利用率不高和通信功耗大等缺陷进行了改进,提出了一种采用集簇方法的NoC动态映射算法(DMA)。首先利用分枝界定算法完成通信量大且相连任务节点的集簇,减小了任务图通信总量;然后在此基础上借助自适应粒子群算法完成最优映射结果的获取;最后利用动态迁移策略对最优映射结果中单独占用资源节点的任务节点进行集簇。仿真实验表明,与随机映射、动态螺旋映射算法和最优邻居算法相比,DMA算法的通信功耗分别下降了73.93%、46.37%和14.55%,NoC面积占用率分别下降了50%、50%和33.3%。
【作者单位】： 国家数字交换系统工程技术研究中心;
【关键词】： 片上网络 动态映射 粒子群算法 动态迁移 集簇
【基金】：国家自然科学基金资助项目(61572520)
【分类号】：TN47
【正文快照】： 随着晶体管尺寸的不断缩小,单个芯片上集成的元器件数量越来越多[1-3]。基于总线架构的片上系统(System-on-Chip,SoC)受制于时钟频率和有限的地址空间,芯片性能提升代价很大[4-5]。片上网络(Network-on-Chip,NoC)的出现极大地缓解了SoC的困境,有效地支持了IP核之间高效可靠、

【相似文献】

中国期刊全文数据库 前10条

1 杨敏华;谷建华;周兴社;;片上网络[J];微处理机;2006年05期

2 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期

3 刘炎华;刘静;赖宗声;;片上网络:新一代的片上系统结构[J];电子与封装;2011年05期

4 唐名华;;两种综合流量模式对片上网络性能影响分析[J];广东石油化工学院学报;2011年04期

5 韦良芬;王勇;;片上网络系统设计分析[J];吉首大学学报(自然科学版);2012年03期

6 王宏伟;陆俊林;佟冬;程旭;;层次化片上网络结构的簇生成算法[J];电子学报;2007年05期

7 付方发;张庆利;王进祥;喻明艳;孙玉峰;;支持多种流量分布的片上网络性能评估技术研究[J];哈尔滨工业大学学报;2007年05期

8 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版);2007年05期

9 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期

10 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期

中国重要会议论文全文数据库 前10条

1 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年

2 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

3 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

4 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年

5 齐树波;蒋江;李晋文;张民选;;面向片上网络的多播吞吐率和能量模型[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（B辑）[C];2011年

6 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

7 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

8 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年

9 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年

10 彭福慧;尤志强;邝继顺;张大方;;一种基于BFT型拓扑结构片上网络低费用测试方法[A];第六届中国测试学术会议论文集[C];2010年

中国博士学位论文全文数据库 前10条

1 王坚;片上网络通信性能分析与优化[D];电子科技大学;2011年

2 乐千桤;基于智能算法的片上网络布局优化研究[D];电子科技大学;2014年

3 秦明伟;片上网络（NoC）业务量建模方法及应用研究[D];电子科技大学;2015年

4 周芳;片上网络低功耗设计方法研究[D];南京航空航天大学;2015年

5 马立伟;专用片上网络设计方法：通信建模、拓扑构造与自动生成[D];清华大学;2006年

6 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年

7 王炜;面向大规模片上多处理器的片上网络关键技术研究[D];清华大学;2010年

8 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年

9 刘浩;低延迟无缓存传输与控制分离的片上网络拓扑结构研究[D];华中科技大学;2009年

10 刘有耀;片上网络拓扑结构与通信方法研究[D];西安电子科技大学;2009年

中国硕士学位论文全文数据库 前10条

1 王晓袁;片上网络系统模型[D];西安电子科技大学;2008年

2 付方发;片上网络性能评估平台设计[D];哈尔滨工业大学;2007年

3 王祺;基于应用的片上网络设计与性能评估[D];南京航空航天大学;2009年

4 刘华;片上网络多播通信关键技术研究[D];武汉理工大学;2011年

5 李慧;光片上网络的可靠性研究[D];西安电子科技大学;2013年

6 金焘;无线片上网络研究综述及对广播和汇播通信的优化研究[D];南京大学;2013年

7 方志强;异步2D-Torus片上网络自适应路由算研究与实现[D];东北大学;2014年

8 范绍聪;异构多核片上网络的低功耗映射研究[D];广东工业大学;2016年

9 王坚;片上网络优化策略设计与仿真[D];电子科技大学;2008年

10 朱兵;基于片上网络的通信路由方法研究[D];合肥工业大学;2009年

，

本文编号：655040