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

基于多目标优化的片上存储访问控制器布局方法研究

李林峰  
【摘要】:在大数据时代下,计算机系统所需处理的数据量爆炸式增长,片上网络和众核系统的逐渐成熟一定程度上缓解了系统遇到性能瓶颈的问题。但随着众核系统在计算力、通信力方面的提升,这些核心在处理数据时访问内存的频率也会增加,若不优化与内存访问服务相关的系统架构,则内存带宽无法匹配处理器核巨大的数据流通需求。增加片上网络中存储访问控制器,即内存控制器的数量可以看做增加带宽的一种方法。但随着核心逐渐增多,在满足处理器核快速增长的引脚需求前提下,可分配给内存控制器的引脚资源不足,导致内存控制器数量远少于处理器核数量。内存控制器在片上的位置不同,将影响流量在片上的分布,进而对系统时延性能产生影响。因此探讨内存控制器在片上网络中的最优布局,是本论文工作的重点。现有的研究方案存在一些不足之处,有的方案将仿真融入对优化目标的评价中,在迭代时造成很高的时间复杂度,扩展性很低;有的方案用多目标转单目标优化对问题求解,大大降低了解的多样性。内存控制器布局优化问题适合用多目标优化方法求解,但既往研究因难以提供合理的最优解筛选方案而回避了多目标优化。本文克服这些问题,将内存控制器布局问题中的网络时延做为优化目标,于国际上首次在存控布局优化领域以多目标优化为框架,对问题建模并搜索最优解集,保证最优解的完整性。集成型内存控制器结构和独立型内存控制器结构是内存控制器在片上网络中存在的两种不同形式,文章分别对这两种结构进行建模并优化。针对最小化网络跳数和最小化网络拥塞度,本文设计三个目标函数并对各目标函数进行互斥性验证,通过改进NSGA-II算法,求得多种网络规模、网络配置下的最优解集。对应这些最优解集,本文设计出最优解的筛选方案,先验证了最优布局与流量模式间的紧密关系,不同流量模式对应不同的最优布局,接着提出注入率分段法和黄金分割法,从最优解集中筛选出各应用所对应的最优布局。结合仿真,文章分析了各种布局方式下集成型内存控制器结构和独立型内存控制器结构的性能区别,分析了所得出的最优布局相比于传统布局的优越性,同时解释了以往按照理想吞吐量优化出的最优布局的缺陷。本文实际搭建了一种针对内存控制器布局问题的优化框架,该方法具有良好的扩展性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈延仓;谢伦国;李晋文;张民选;;面向性能优化的可重构片上网络技术研究[J];微电子学;2011年02期
2 陈延仓;谢伦国;李晋文;;一种基于遗传算法的片上网络映射算法[J];计算机工程与科学;2009年S1期
3 方娟;刘士建;刘思彤;;一种异构片上网络路由算法的研究[J];计算机科学;2017年03期
4 李丽;许居衍;;片上网络技术发展现状及趋势浅析[J];电子产品世界;2009年01期
5 胡伟;;片上网络的拓扑结构研究[J];黄山学院学报;2010年05期
6 赖国明;林小拉;;基于两级遗传算法的特定应用片上网络拓扑优化[J];计算机科学;2013年02期
7 王宏伟;陆俊林;佟冬;程旭;;层次化的片上网络设计方法[J];北京大学学报(自然科学版)网络版(预印本);2007年01期
8 林世俊;苏厉;金德鹏;曾烈光;;虚通道数和时钟比率对片上网络的影响[J];清华大学学报(自然科学版)网络.预览;2009年01期
9 胡明;;片上网络系统关键技术的研究[J];芜湖职业技术学院学报;2019年01期
10 胡明;季双双;;片上网络路由优化算法分析[J];长春大学学报;2019年04期
11 赤娜;;二维片上网络局部均匀随机通信质量检测仿真[J];计算机仿真;2019年10期
12 宋国治;张大坤;涂遥;黄翠;王莲莲;;一种改进的基于粒子群的三维片上网络优化布局算法[J];计算机科学;2015年07期
13 陈中胜;;片上网络容错路由算法的综述与展望[J];电脑知识与技术;2019年12期
14 李贞妮;李晶皎;王爱侠;钟顺达;;片上网络跨时钟域的高速数据通信接口设计[J];单片机与嵌入式系统应用;2018年03期
15 刘小丽;郇志轩;曹政;孙凝晖;;片上网络与系统域网络的协同设计探索[J];高技术通讯;2018年02期
16 许川佩;凌景;胡聪;;动态带分复用的三维片上网络协同优化研究[J];仪器仪表学报;2016年12期
17 丁永文;刘建辉;;片上网络体系结构设计分析[J];科技信息(学术研究);2007年31期
18 石辉;黄朝兵;;基于片上网络功率控制的流量管理[J];现代计算机;2019年18期
19 周干民;;片上网络:下一代技术[J];商业文化(学术版);2007年06期
20 李贞妮;李晶皎;王骄;金硕巍;;双模式融合的异步片上网络通信机制[J];小型微型计算机系统;2019年10期
中国重要会议论文全文数据库 前20条
1 付斌章;韩银和;李华伟;李晓维;;面向高可靠片上网络通信的低成本可重构路由算法[A];第六届中国测试学术会议论文集[C];2010年
2 欧阳一鸣;刘蓓;齐芸;;三维片上网络测试的时间优化方法[A];第六届中国测试学术会议论文集[C];2010年
3 彭春华;温泽之;孙惠娟;;计及风电置信风险的源网协调多目标优化调度[A];2021年江西省电机工程学会年会论文集[C];2022年
4 阮正;肖辉;李鹏;;健康建筑室内环境多目标优化问题研究[A];2021中国自动化大会论文集[C];2021年
5 彭钰;杜先君;余萍;韩晓矿;;多目标人工变性天牛算法[A];2021中国自动化大会论文集[C];2021年
6 贺岩松;李蒙然;张志飞;;基于柔性腿模型的汽车前端吸能结构分析与多目标优化[A];2020年未来汽车技术大会暨重庆汽车行业第33届年会论文集[C];2020年
7 侯振方;胡海欧;霍俊焱;;基于多目标优化的车门结构轻量化设计[A];2019Altair技术大会论文集[C];2019年
8 洪意意;马严;黄小红;李丹丹;谢坤;;基于多目标优化的自适应采集方法研究[A];2020中国信息通信大会论文集(CICC 2020)[C];2020年
9 丁阳;李小燕;;隶属函数与超效率DEA相结合的配电网多目标优化重构[A];浙江省电力学会2020年度优秀论文集[C];2021年
10 夏丁;邸曙升;张建;李俊财;;基于大壁障侧碰和侧柱碰性能平衡的B柱和门槛优化[A];2021中国汽车工程学会年会论文集(4)[C];2021年
11 杨鸿玮;赵娜冬;杨钦惠;徐灏轮;;基于多目标优化算法的绿色高层办公建筑生成设计方法初探[A];智筑未来——2021年全国建筑院系建筑数字技术教学与研究学术研讨会论文集[C];2021年
12 叶婵峰;沈波;林都;董宏丽;;基于ε约束理论和修复算子的多目标优化算法[A];第36届中国控制会议论文集(B)[C];2017年
13 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年
14 张翔;;一种无歧义性的多目标优化数值解法[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
15 王祺;吴宁;葛芬;;片上网络仿真与性能评估[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
16 崔少为;;多目标优化在天津轧三钢铁有限公司1号高炉矿槽备料中的应用[A];全国冶金自动化信息网2014年会论文集[C];2014年
17 张熙敏;李晋文;肖立权;;基于逃逸通道的片上网络拥塞缓解技术[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年
18 刘泽双;高莹;;基于多目标遗传算法的个人成才因素评定研究[A];第十一届中国管理科学学术年会论文集[C];2009年
19 雍龙泉;;基于多目标优化算法求解非线性互补问题[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
20 夏玉峰;杨栋;姜来;李帅臣;;多目标优化在缸底锻模结构上的应用[A];创新塑性加工技术,推动智能制造发展——第十五届全国塑性工程学会年会暨第七届全球华人塑性加工技术交流会学术会议论文集[C];2017年
中国博士学位论文全文数据库 前20条
1 黄蕾;面向神经拟态计算的光片上网络研究[D];西安电子科技大学;2021年
2 杨蕾;基于片上网络的众核系统的设计与优化[D];重庆大学;2019年
3 徐长卿;基于映射的片上网络协同优化技术研究[D];西安电子科技大学;2019年
4 李贞妮;基于可重构技术的异步片上网络关键问题研究[D];东北大学;2018年
5 颛孙宗亮;高性能NoC设计:路由算法与能耗优化[D];大连理工大学;2019年
6 舒浩;区域集中全局分布式片上网络关键技术的研究与实现[D];西安电子科技大学;2016年
7 傅玉祥;温度与负载感知的三维片上网络算法与架构设计[D];南京大学;2018年
8 龙彦辰;基于网络演算的片上网络服务质量形式化分析建模[D];浙江大学;2017年
9 刘露;软件定义片上网络路由算法及电路技术研究[D];西安电子科技大学;2018年
10 黄敬雷;动态可重构专用片上网络拓扑结构生成算法研究[D];中国科学技术大学;2018年
11 赵建武;片上网络系统可测试性设计及测试技术研究[D];电子科技大学;2009年
12 李彬;基于多目标优化理论的高效可靠性分析方法研究[D];大连理工大学;2019年
13 桑志国;双气室油气悬挂隔振特性研究[D];北京理工大学;2017年
14 王鹏;基于分解的多目标优化算法改进及其应用研究[D];湖南大学;2019年
15 孟凡云;具有锥均衡约束的多目标优化的最优性理论[D];大连理工大学;2017年
16 宁伟康;进化多目标优化算法研究及其应用[D];西安电子科技大学;2018年
17 程庭莉;含分布式储能的主动配电网多目标优化调度方法研究[D];重庆大学;2018年
18 丰昊;IPT功率变换系统的建模与多目标优化研究[D];华中科技大学;2018年
19 张继宏;锥约束多目标优化问题的最优性和稳定性研究[D];大连理工大学;2018年
20 秦志昌;非线性动力学系统的多目标优化控制设计[D];天津大学;2017年
中国硕士学位论文全文数据库 前20条
1 李林峰;基于多目标优化的片上存储访问控制器布局方法研究[D];西安电子科技大学;2021年
2 林红君;面向应用的片上网络路由算法研究[D];西安电子科技大学;2011年
3 张明喆;光电混合片上网络技术研究[D];内蒙古大学;2013年
4 唐怀印;三维片上网络服务质量研究[D];天津工业大学;2016年
5 黄博;基于拓扑结构的三维专用片上网络系统综合算法设计和实现[D];上海交通大学;2014年
6 金焘;无线片上网络研究综述及对广播和汇播通信的优化研究[D];南京大学;2013年
7 蒋超;面向拥塞控制的片上网络设计与实现[D];西安电子科技大学;2015年
8 魏洁;三维片上网络功耗评估及映射算法[D];西安电子科技大学;2013年
9 孙琦;片上网络冗余技术设计与实现[D];合肥工业大学;2019年
10 李丹峰;基于片上网络的SHA256算法优化[D];中国科学院大学(中国科学院人工智能学院);2019年
11 关晓宇;光电混合片上网络热稳定性控制方法研究[D];南京航空航天大学;2019年
12 线晓东;三维片上网络的故障预测及容错路由方法的研究[D];哈尔滨工业大学;2019年
13 张亚飞;基于加速网的可重构光电混合片上网络设计方法研究[D];南京航空航天大学;2019年
14 贲睿;面向热量与拥塞控制的三维片上网络路由器研究与实现[D];南京航空航天大学;2019年
15 梁国宪;面向众核的大容量三维光片上网络研究[D];西安电子科技大学;2019年
16 张保岗;Mesh拓扑片上网络映射方法研究[D];战略支援部队信息工程大学;2019年
17 宗欢;面向多目标的片上网络映射优化算法的研究[D];北京工业大学;2019年
18 程妍瑾;基于异构片上网络拥塞感知路由算法的研究[D];北京工业大学;2019年
19 赵浩炎;面向功耗和延时优化的片上网络映射的研究[D];北京工业大学;2019年
20 常泽清;CPU-GPU异构体系结构片上网络动态路由缓冲区分配策略研究[D];北京工业大学;2019年
中国重要报纸全文数据库 前10条
1 本报记者 李觐麟;英特尔发布至强可扩展处理器[N];电脑报;2017年
2 记者 郑金武;新型片上系统芯片研制成功[N];中国科学报;2012年
3 毛;ARM驱动nVIDIA TEGRA移动片上电脑[N];计算机世界;2008年
4 本报记者 王小庆;可编程片上系统:新的潮流[N];中国电子报;2001年
5 记者 曹丽君;英国:只能在圣诞卡片上看雪景[N];新华每日电讯;2004年
6 ;SLI 加入Intel阵营[N];中国电脑教育报;2005年
7 本报记者 安勇龙;提供完整片上解决方案是发展方向[N];中国电子报;2009年
8 本报记者 于淼;新一代片上系统填补国内空白[N];中国航天报;2012年
9 ;拍影视片上哪儿去找钱?[N];文艺报;2000年
10 ;即将上市的GeForceFX 5700Ultra[N];中国计算机报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978