学位论文 > 优秀研究生学位论文题录展示
片上网络布局算法的研究与实现
作 者: 何晶晶
导 师: 袁景凌
学 校: 武汉理工大学
专 业: 计算机应用技术
关键词: 遗传算法 多核体系结构 布局优化 最大空闲矩阵
分类号: TN47
类 型: 硕士论文
年 份: 2010年
下 载: 57次
引 用: 0次
阅 读: 论文下载
内容摘要
随着半导体工艺技术步入纳米阶段,如何有效地利用多晶体管是芯片体系结构面临的新问题。若遵循单核的发展思路,芯片设计将面临互连延迟、存储带宽、功耗极限等性能提升的瓶颈问题。因此,有必要研究新型的芯片体系架构以适应性能增长和功耗下降同时发生这样看似矛盾的需求。而多核能够用多个低频率核单元产生超过高频率单核的处理效能,获得较佳的性价比。多核的一系列技术问题也已成为近期芯片业研究的重点和未来的主要发展方向。多核技术是当代集成电路设计的重要技术,它以低功率消耗、较强的并行处理以及优异的计算性能,满足了人们对集成电路性能的需求。完整的NoC设计方法学包括很多方面的问题,它们对NoC的发展都是至关重要的,且已经引起了学术界的广泛研究。NoC设计空间的概念并将NoC研究归纳为三大类关键问题:基础架构、通讯机制和映射优化。本文研究是基于256个IP,核的应用映射到有16×16个块的2D-mesh拓扑结构的过程。在通常NoC体系结构设计中,高性能和低能耗已经成为评价该结构是否能高效进行资源管理的标准。本文提出模拟退火、神经网络、蚁群算法、遗传算法等一些用于布局的智能算法,其中主要是介绍以最大空间矩阵为约束的基于遗传的新型布局算法,这种算法是根据生物进化思想而启发得出的一种全局优化算法。它通过选择淘汰,突然变异,基因遗传等规律产生适应环境变化的优良物种。在本质上是一种不依赖具体问题的直接搜索方法。它使用了生物遗传学的观点,拥有自然选择、遗传、变异等作用机制,实现各个个体的适应性的提高。算法主要的设计目的是改进在NoC平台中避免运行的应用程序的冲突,达到优化布局,从而减少在路由器通讯中的多个运行应用程序的网络资源争夺。根据实验我们给出的算法,使用我们的算法比未使用,得出的结果显示更低的延迟和较大的性能提高。
|
全文目录
摘要 4-5 ABSTRACT 5-9 第1章 绪论 9-12 1.1 NoC背景 9-10 1.2 NoC课题研究目标和工作 10 1.3 正文组织 10-12 第2章 NOC的结构设计研究 12-16 2.1 NoC体系结构的设计 12 2.2 NoC的研究现状 12-13 2.3 NoC体系结构的评价分析 13-15 2.3.1 拓扑结构 13-15 2.3.2 资源节点 15 2.3.3 路由节点 15 2.4 本章小结 15-16 第3章 NOC应用布局算法的研究 16-38 3.1 常见NoC布局算法解析 16-25 3.1.1 NoC模拟退火的布局算法 16-17 3.1.2 模拟退火算法的主要程序 17-20 3.1.3 NoC的神经网络布局算法 20-22 3.1.4 NoC的蚁群优化算法 22-25 3.2 遗传布局算法 25-29 3.2.1 遗传布局算法的研究 25-26 3.2.2 遗传布局算法的特点及应用 26-29 3.3 遗传布局算法的关键技术 29-37 3.3.1 遗传算法的原理 29-33 3.3.2 基于遗传的优化布局算法实现 33-37 3.4 本章小结 37-38 第4章 布局算法对NOC功耗优化关键技术研究 38-42 4.1 网络通讯功耗模型 38-39 4.2 降低功耗的方法介绍 39-40 4.2.1 物理设计 39 4.2.2 软件方法 39-40 4.2.3 网络拓扑 40 4.3 本章小结 40-42 第5章 NOC模拟器环境及性能评价 42-49 5.1 SIMICS+GEMS模拟环境 42-43 5.2 模拟环境的搭架 43-46 5.3 遗传布局算法的实验方法 46 5.4 布局算法的实验结果和评估 46-48 5.5 本章小结 48-49 第6章 总结与展望 49-50 参考文献 50-53 致谢 53-54 附录:攻读硕士学位期间公开发表的论文 54
|
相似论文
- 天然气脱酸性气体过程中物性研究及数据处理,TE644
- 压气机优化平台建立与跨音速压气机气动优化设计,TH45
- 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
- 部队人员网上训练与考核系统的开发,TP311.52
- 基于并行算法的模糊综合评价模型的设计与应用,TP18
- 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
- 基于遗传算法的中短波磁天线的设计及实现,TN820
- 基于遗传算法的柑橘图像分割,TP391.41
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 基于遗传—牛顿算法的公交优化调度,TP18
- 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
- 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
- 基于遗传算法和粗糙集的聚类算法研究,TP18
- 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
- 遗传算法在物流仓储优化中的应用研究,F259.2
- 基于遗传算法的矿山资源优化调度模型的研究,O224
- 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
- 模糊预测函数控制改进算法的研究及应用,TP273
- 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
- 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
- 基于神经网络的自适应噪声主动控制研究,TP183
中图分类: > 工业技术 > 无线电电子学、电信技术 > 微电子学、集成电路(IC) > 大规模集成电路、超大规模集成电路
© 2012 www.xueweilunwen.com
|