收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于粒子群算法的NoC映射问题研究

刘洋  
【摘要】: 半个多世纪以来,集成电路制造技术正遵循摩尔定律快速发展.但集成电路设计能力的增长远跟不上制造技术的快速增长.为了填补二者之间的“剪刀差”,设计技术每十年就会出现一次重大变革.二十世纪九十年代初研究者提出了片上系统(System on Chip, SoC)技术.但随着科技的进一步发展,采用共享总线结构的SoC面临着信号串扰、可重用性和可扩展性差等诸多问题.于是,具有全新体系结构的片上网络(Network on Chip, NoC)概念于2000年左右被正式提出,从体系结构上解决了SoC所面临的诸多难题. NoC研究的重点在于网络拓扑结构、路由、交换技术、QoS、流量控制、资源网络接口、性能评估、映射等问题,本文以NoC映射问题为研究对象.该问题是当前的研究热点之一,其结果将直接影响系统的通信功耗、延时等性能.因此,对其开展研究具有重大的理论及实际应用意义. 本文首先介绍了NoC的相关概念,给出了NoC映射问题的通信功耗、通信延时及二者的多目标优化模型,然后对文献中的离散粒子群算法做出改进,并用其对单一目标模型和多目标模型进行优化,找出问题的最优解.实验结果表明,改进的算法具有更好的优化效果和性能.
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6;TN47

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 孟李林;;从SOC到NOC的集成电路设计技术发展[J];半导体技术;2008年03期
2 林桦;张良;佟冬;李险峰;程旭;;面向Mesh片上网络的快速层次化多目标映射方法(英文)[J];北京大学学报(自然科学版);2008年05期
3 杨盛光;李丽;高明伦;张宇昂;;面向能耗和延时的NoC映射方法[J];电子学报;2008年05期
4 王翠茹;张江维;王玥;衡军山;;改进粒子群优化算法求解旅行商问题[J];华北电力大学学报;2005年06期
5 王峥;顾华玺;杨烨;乐天助;;片上网络交换机制的研究[J];中国集成电路;2007年12期
6 刘有耀;杜慧敏;韩俊刚;;NoC关键问题[J];计算机科学;2008年02期
7 孙榕;林正浩;;基于遗传算法的NoC处理单元映射研究[J];计算机科学;2008年04期
8 孙利荣,蒋泽军,王丽芳;片上网络[J];计算机工程;2005年20期
9 常政威;谢晓娜;熊光泽;;片上网络拓扑结构[J];计算机应用;2007年11期
10 高明伦;杜高明;;NoC:下一代集成电路主流设计技术[J];微电子学;2006年04期
中国博士学位论文全文数据库 前2条
1 毛恒;粒子群优化算法的改进及应用研究[D];华侨大学;2008年
2 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年
中国硕士学位论文全文数据库 前2条
1 吕聪颖;群集智能算法在二次分配问题中的应用研究[D];吉林大学;2006年
2 白海;片上网络映射算法研究和设计[D];电子科技大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 孟李林;;从SOC到NOC的集成电路设计技术发展[J];半导体技术;2008年03期
2 许川佩;姚芬;胡聪;;基于云进化算法的NoC测试端口优化选择方法[J];半导体技术;2012年06期
3 李东生;刘琪;;面向通信能耗的3D NoC映射研究[J];半导体技术;2012年07期
4 许川佩;张结龙;任智新;;基于遗传算法的NoC互连测试研究[J];半导体技术;2012年07期
5 赵鹏;;Optimized vehicle scheduling and filling model based on effective space and integrated solving algorithm[J];Journal of Chongqing University(English Edition);2007年03期
6 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期
7 于宏;王成恩;于嘉鹏;袁辉;;基于粒子群算法的复杂产品装配序列规划[J];东北大学学报(自然科学版);2010年02期
8 诸国磊;王英民;曾浩;;鱼雷声自导系统片上处理技术[J];弹箭与制导学报;2010年06期
9 岳培培;陈杰;刘建;SHERAZ ANJUM;;应用于片上网络的双通道路由器[J];电子科技大学学报;2009年02期
10 常政威;桑楠;熊光泽;;树拓扑片上网络的低能耗映射[J];电子科技大学学报;2010年04期
中国重要会议论文全文数据库 前9条
1 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
2 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
3 ;Multiobjective Static Output-Feedback Control with Control Input Constraint for a Class of Nonlinear Systems[A];中国自动化学会控制理论专业委员会D卷[C];2011年
4 周云郊;兰凤崇;陈吉清;李宇彤;裘芝敏;;基于刚度与模态分析的客车结构轻量化研究[A];2009年广东先进制造技术(佛山)活动周文集[C];2009年
5 周云郊;兰凤崇;陈吉清;李宇彤;裘芝敏;;基于刚度与模态分析的客车结构轻量化研究[A];2009海峡两岸机械科技论坛论文集[C];2009年
6 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
7 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 黄玉玲;许川佩;陈于倩;颜晓凤;;改进粒子群算法的NoC映射研究[A];2010中国仪器仪表与测控技术大会论文集[C];2010年
9 景乃锋;毛志刚;;面向片上网络的集成电路设计技术[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
3 陈曦;基于子串的文本分割与主题标注研究[D];武汉大学;2009年
4 林鹏;质子交换膜燃料电池电堆的热力耦合封装力学研究[D];大连理工大学;2011年
5 王延伟;基于物理参数辨识的结构损伤识别方法研究[D];中国地震局工程力学研究所;2011年
6 杨文东;复杂高坝坝区边坡岩体的非线性损伤流变力学模型及其工程应用[D];山东大学;2011年
7 郭江峰;换热器的热力学分析与优化设计[D];山东大学;2011年
8 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
9 劳永华;血管内支架结构的生物力学研究[D];华南理工大学;2011年
10 宗欣露;多目标人车混合时空疏散模型研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 费渊;用于NOC的网络拓扑构建与片上路由的研究[D];大连理工大学;2010年
3 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
4 赵汉卿;智能算法在气体识别与NoC单元映射中的研究[D];大连理工大学;2010年
5 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
6 刘桂青;蚁群算法的改进及其在TSP与VRP问题中的应用[D];广西民族大学;2010年
7 裴胜玉;多目标粒子群优化算法及其应用[D];广西民族大学;2010年
8 李龙英;灾后抢险物资配送的优化研究[D];哈尔滨理工大学;2010年
9 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
10 刘彦鑫;单片机嵌入式操作系统研究与NoC结构的操作系统内核设计[D];北京交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 关淮海;黄金分割优选法的应用[J];安徽农业技术师范学院学报;2000年02期
2 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
3 韩力群;人工神经网络在控制中的应用及发展前景[J];北京轻工业学院学报;1996年01期
4 梁华为;陈万明;李帅;梅涛;孟庆虎;;一种无线传感器网络蚁群优化路由算法[J];传感技术学报;2007年11期
5 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
6 史文谱,刘迎曦,巩华荣,李翠华;黄金分割法在无约束多元优化问题中的应用[J];东北师大学报(自然科学版);2003年02期
7 吕勇,赵光宙;蚁群优化算法及其在电力系统中的应用[J];电工技术学报;2003年04期
8 周青山,向铁元,罗亚,邹荣盛;基于改进遗传算法的配电网络重构[J];电力科学与工程;2004年01期
9 魏星,张青松,黄辉;基于改进粒子群算法的水轮机调速器参数优化[J];电力科学与工程;2005年03期
10 柯晶,钱积新,乔谊正;一种改进粒子群优化算法[J];电路与系统学报;2003年05期
中国博士学位论文全文数据库 前3条
1 张溯;集成电路工程学及IP评测技术的研究[D];合肥工业大学;2004年
2 张多利;基于功能信息的验证工程学及若干验证技术研究[D];合肥工业大学;2005年
3 周干民;NoC基础研究[D];合肥工业大学;2005年
中国硕士学位论文全文数据库 前2条
1 龚雪;基于ARM的火灾复合探测系统的研究[D];华侨大学;2006年
2 黄湘莹;基于过程特征信息的火灾早期探测方法研究[D];华侨大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
2 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
3 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
4 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
5 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
6 邓璐娟;卢华琦;孙义坤;刁海港;;改进的粒子群算法在测试数据生成中的应用[J];计算机技术与发展;2010年07期
7 秦明明;王坚;姜雷;;基于改进粒子群算法的电力系统有功调度[J];微计算机信息;2010年19期
8 汲万峰;姜礼平;朱建冲;孙钧正;;基本粒子群算法和遗传算法用于航路规划的比较[J];火力与指挥控制;2011年06期
9 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
10 岑翼刚,秦元庆,孙德宝,李宁;粒子群算法在小波神经网络中的应用[J];系统仿真学报;2004年12期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
10 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国重要报纸全文数据库 前10条
1 记者 王晶;第六届NOC活动在汉开赛[N];湖北日报;2008年
2 刘胜华 肖玉泉 白长乐;揭开全国“NOC”大赛夺冠谜底[N];淄博日报;2009年
3 本报记者 宓家峰 通讯员 吕茂盛;结缘“NOC” 硕果满园香[N];淄博日报;2010年
4 晓帆;IDC管理 我爱我“家”[N];网络世界;2001年
5 记者 陈其珏 编辑 裘海亮;中石油集团弃购加拿大Verenex公司[N];上海证券报;2009年
6 国家旅游局悉尼办供稿;十点经验[N];中国旅游报;2001年
7 本报记者 杨雯;局面已经打开 进展尚需时间[N];中国能源报;2010年
8 索菲;NetworkIT助B EYOND系统公司实现远程可管理服务[N];中国工商报;2000年
9 ;虚拟路由保证新型IP服务[N];网络世界;2001年
10 本报记者 顾洪文;Concord:效能管理 完善网络[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
4 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
5 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
6 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
7 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
8 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
9 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
10 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
5 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
6 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
7 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
8 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
9 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
10 苏同芬;改进的免疫粒子群算法及梯级水库优化调度问题的研究[D];太原理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026