收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网络化MPSoC高能效设计技术研究

常政威  
【摘要】: 片上系统(Systern-on-Chip,SoC)已广泛应用于网络通信、信号处理、多媒体等嵌入式电子产品中,但单处理器SoC无法满足应用领域日益增长的计算能力需求,MPSoC(Multiprocessor SoC)成为高性能嵌入式系统的实现平台。随着集成电路技术的快速发展,单个芯片上的晶体管数目将会达到数十亿个,可以集成数百个异构的IP核,传统的总线结构在可扩展性、通信效率、功耗等方面不再适用,通信成为MPSoC突出的性能瓶颈。片上网络(Network-on-Chip,NoC)作为解决复杂的片上多核通信问题的全新设计模式,为嵌入式系统设计方法学带来了新的机遇和挑战。同时,为延长电池使用时间、降低芯片封装和冷却费用、提高系统可靠性,高能效已成为基于NoC的MPSoC(简称网络化MPSoC)设计中的首要因素。 本文首先总结了嵌入式系统的设计方法,分析了NoC的设计特点,针对可重用的MPSoC/NoC平台,提出了一种高能效网络化MPSoC的系统级设计流程。在此基础上,面向低成本、硬实时、高性能、高可信的嵌入式应用,采取不同的能耗优化技术,重点解决了以下四个关键问题:(1)MPSoC计算平台的软硬件划分、(2)固网NoC平台的映射、(3)硬网NoC平台的路由与链路电压分配和(4)软网NoC平台的软硬件协同综合。 本文主要的贡献与创新之处包括: (1)针对基于可重用组件的MPSoC软硬件划分问题,提出了一种采用自动波竞争神经网络的优化算法。首先将MPSoC软硬件划分转化为图论中的多约束最短路径问题,然后对神经网络中的自动波机制重新进行了设计,从组件库中为每个任务模块选择合适的软件构件或IP核,在系统成本和实时性约束下,使得MPSoC的功耗最优。本算法具有并行化、无参数、易于硬件实现等优点,可获得MPSoC软硬件划分问题的最优解。 (2)针对二维网格NoC中通信时延受限的低能耗映射问题,提出了一种改进的禁忌搜索算法TSNM。TSNM基于集中和分散机制,将RobustTabu Search与COHX交叉操作融合,具有搜索效率高和优化性能好的优点,适合于求解大规模NoC映射问题。 (3)针对树拓扑NoC中通信时延受限的低能耗映射问题,提出了一种递归的二路划分算法RPM。RPM采用分而治之策略,使用改进后的Kemighan-Lin算法实现IP核通信任务图的最小割划分,在较短的运行时间内获得了性能优异的NoC映射解,可用于获得高质量的优化结果或NoC设计空间探索的快速内部迭代。 (4)针对链路电压可调整的NoC平台,提出了一种可靠性感知的通信链路能耗优化算法。考虑了低电压对电路瞬时故障率的负面影响,将通信可靠性与能耗折中设计引入到NoC的路由和链路电压分配中,设计了一个新的能效变化率驱动的启发式电压分配算法,与基于禁忌搜索的路由分配相结合,在确保NoC通信可靠性和带宽约束的同时,可以有效降低链路的通信能耗。 (5)针对支持电压岛的层次化NoC平台,提出了一种基于嵌套遗传算法的软硬件协同综合算法。面向可信嵌入式实时MPSoC应用的完整设计流程,通过资源分配、任务指派、聚簇映射、任务调度以及电压调整等设计步骤,可以有效降低NoC系统的计算与通信能耗,实现能耗与可靠性的多目标优化,更适合于异构层次化NoC系统综合。 目前,国内外对MPSoC/NoC设计方法学的研究还处于初步发展阶段,存在许多有待解决的问题。本文提出的网络化MPSoC高能效设计方法和优化算法,为下一代基于NoC的嵌入式多核系统的设计自动化提供了新的技术和思路。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱小虎;曹阳;王力纬;;多级拥塞控制的NOC路由算法[J];北京邮电大学学报;2007年05期
2 陈青;郝跃;蔡觉平;;基于分组网络结构NOC的蚁群路由算法[J];半导体技术;2008年02期
3 柴炜;;多处理器系统级芯片时代的片上网络技术[J];黑龙江科技信息;2008年21期
4 唐名华;赖国明;;一种适用于非对称mesh片上网络的选择策略[J];韩山师范学院学报;2009年03期
5 侯雷;;片上网络拓扑结构分析研究[J];科技信息;2010年14期
6 郝晓洁;顾华玺;尚军辉;;片上网络调度算法相关研究[J];中国集成电路;2011年04期
7 万健;李丽;王佳文;张宇昂;;“包-电路交换”片上路由器设计与实现[J];微电子学与计算机;2011年07期
8 王晓袁;杨银堂;;一种用于片上网络的交换开关结构[J];微计算机信息;2008年26期
9 陆俊林;刘丹;佟冬;程旭;;一种提供高效带宽分配和低延迟的片上通信仲裁方法(英文)[J];北京大学学报(自然科学版);2009年01期
10 鞠宏浩;顾华玺;尹小杰;;片上网络中服务质量的研究[J];计算机与现代化;2009年04期
11 岳培培;陈杰;刘建;Sheraz Anjum;;用于片上网络的网络接口设计[J];计算机工程;2009年10期
12 欧阳一鸣;董少周;梁华国;;基于2D Mesh的NoC路由算法设计与仿真[J];计算机工程;2009年22期
13 李晓辉;曹阳;王力纬;陈晨;;基于遗传算法的片上网络缓冲分配算法[J];北京邮电大学学报;2009年06期
14 段新明;杨愚鲁;杨梅;;基于PRDT的16节点NoC路由算法[J];计算机工程;2007年09期
15 朱樟明;周端;杨银堂;;片上网络体系结构的研究与进展[J];计算机工程;2007年24期
16 朱小兵;顾华玺;王长山;;SD:一种适用于基于mesh拓扑的片上网络路由算法[J];微计算机信息;2009年23期
17 陈延仓;谢伦国;李晋文;;一种基于遗传算法的片上网络映射算法[J];计算机工程与科学;2009年S1期
18 耿罗锋;张多利;高明伦;;8核NoC原型芯片设计与应用性能评估[J];电子测量与仪器学报;2009年11期
19 郭彬;王长山;;折叠式Clos拓扑在片上网络中的应用[J];中国集成电路;2010年02期
20 罗丹;吴宁;;基于OCP接口的片上网络性能评估平台[J];中国集成电路;2010年08期
中国重要会议论文全文数据库 前10条
1 付斌章;韩银和;李华伟;李晓维;;针对片上网络(NoC)芯片的单向虚拟测试总线[A];第五届中国测试学术会议论文集[C];2008年
2 蒋勇男;李玉柏;;MESH结构OE路由节点设计[A];中国通信学会第五届学术年会论文集[C];2008年
3 欧阳一鸣;朱兵;梁华国;;一种用于片上网络的自适应路由算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
4 黄玉玲;许川佩;陈于倩;颜晓凤;;改进粒子群算法的NoC映射研究[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
5 张哲;崔莉莉;;一种基于SystemC的片上网络辅助设计工具[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
6 杨中明;李玉柏;;NOC功耗分析与建模[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
7 杜高明;张多利;高明伦;马亮;耿罗锋;尹勇生;宋宇鲲;;全互连NoC多核体系结构研究[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
8 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
9 苏琦;李玉柏;王坚;;用OPNET实现片上网络仿真[A];2008年中国西部青年通信学术会议论文集[C];2008年
10 王冬;张丽果;杜慧敏;韩俊刚;;基于R-Torus结构和最短路径算法的NoC建模[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 张剑贤;高性能片上网络关键技术研究[D];西安电子科技大学;2012年
2 朱晓静;片上网络的结构设计与性能分析[D];中国科学技术大学;2008年
3 管旭光;异步片上网络的关键技术研究[D];西安电子科技大学;2011年
4 吴丹;高效能计算型存储器体系结构关键技术研究与实现[D];华中科技大学;2012年
5 张庆利;多核SoC中的片上网络关键技术研究[D];哈尔滨工业大学;2008年
6 李磊;片上网络NoC的通信研究[D];浙江大学;2007年
7 刘祥远;多核SoC片上网络关键技术研究[D];国防科学技术大学;2007年
8 周文彪;网格NoC平台中的若干关键技术研究[D];哈尔滨工业大学;2008年
9 武畅;片上网络体系结构和关键通信技术研究[D];电子科技大学;2008年
10 常政威;网络化MPSoC高能效设计技术研究[D];电子科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘招山;片上网络若干关键技术的研究[D];厦门大学;2014年
2 陈青;网络处理器中IX总线的研究与设计[D];西安电子科技大学;2008年
3 董少周;NoC路由算法及仿真模型的设计与研究[D];合肥工业大学;2009年
4 艾真;基于黑总线传输技术的虫洞路由设计[D];电子科技大学;2007年
5 张文婷;NoC系统中双核计算节点的设计与实现研究[D];合肥工业大学;2008年
6 王晓袁;片上网络系统模型[D];西安电子科技大学;2008年
7 蒋勇男;片上网络路由算法及应用研究[D];电子科技大学;2008年
8 李蕾;应用于NoC的小规模PRDT(2,1)布线及路由问题的研究[D];河北工业大学;2006年
9 冯伟;NoC测试端口选择方法与Dmesh结构研究[D];合肥工业大学;2008年
10 李忠琦;面向软件无线电的片上网络关键技术研究[D];电子科技大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978