面向实时复杂系统的片上网络架构及映射技术研究

来源 :电子科技大学 | 被引量 : 14次 | 上传用户:zhuzubiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体集成电路的飞速发展,未来的片上系统(System on Chip, SoC)芯片中将会集成成百上千个处理核,以实现越来越复杂的功能。在这个发展趋势下,SoC芯片面临着设计、验证与制造的各项挑战,传统的总线结构成为了限制SoC芯片速度、功耗、面积、数据吞吐量和可靠性的瓶颈。为了解决这个问题,片上网络(Network on Chip,NoC)作为一种新型的以通信为中心的集成电路互联结构被提出来。无线通信技术的发展对人类社会的生产生活带来巨大的变革。由于软件无线电技术只需通过软件上的更新就能够修改功能,具有传统硬件方式所无法比拟的灵活性、开放性和可扩展性;因此,软件无线电技术被越来越广泛的应用于无线通信系统中。软件无线电系统中的信号处理有别于传统的科学计算,具有数据驱动型和实时性等特点。随着应用需求的发展,系统中数字信号处理的计算量与复杂度越来越高,采用传统的单核或多核简单并行的方式已无法满足实际系统需求。研究表明,在未来的集成电路设计中,大规模的并行计算与处理技术将取代传统的串行方式,以提高集成电路处理能力和处理速度。由于片上网络具有传输效率高、功耗低、可扩展性好、传输可靠等优点,因此基于片上网络架构的大规模多核并行处理平台既能为复杂通信系统提供强大的处理能力和高速的运算速度,又具有低功耗和面积的优势,成为未来通信信号处理系统的物理平台。当前的NoC研究主要以通用系统为背景,缺乏对实时复杂系统的支持。基于上述背景,本文结合通信与数字信号处理系统的实时性、并行性、流水性等特性,在三维集成电路和无线片上互连等新兴工艺技术基础上,对面向复杂系统的NoC架构与映射技术进行了深入研究。本文的具体贡献如下:本文第二章提出基于自相似性的多元参数业务量模型。通过理论与实验相结合的方法,研究了网络拓扑、任务流图、映射对业务量自相似性的影响,根据通信系统的信号处理特点建立MPSoC数据关联模型,利用典型DSP系统进行建模实验,用实测的业务量Hurst参数拟合数据关联模型参数与Hurst参数的经验函数关系式,建立了从MPSoC数据关联模型预测和估计业务量Hurst参数的方法。实验表明,采用该业务量模型估计的Hurst参数与其真实值误差较小,能较准确的描述业务量的自相似性。本文第三章针对新兴的三维集成电路技术,提出三种高性能的三维NoC架构模型。利用De Bruijn图的低延时、低功耗、容错等特性设计出基于桥接DeBruijn图、基于环接De Bruijn图和基于双De Bruijn网的三维NoC架构。设计分别面向最小面积开销和最短路由路径的移位路由算法;针对不同架构特点,设计出能绕过节点故障或链路故障的容错机制。实验证明,在不同的网络与应用环境下,这三种架构能分别获得较明显的性能增益。本文第四章提出面向实时复杂系统的NoC多目标映射模型。改进了能耗的计算方法,结合通信与信号处理系统特有的注入率、迭代边界等约束,同时优化能耗和I/O关键路径延时。另外,采用细颗粒度任务划分方法,以及任务与处理核之间的多对多的映射模型,从映射角度调整节点负载的均衡性,提高节点的工作效率与流水操作的并发性。实验评估证明,该算法模型的延时和功耗性能优于传统遗传算法与随机算法。本文第五章针对新兴的片上无线互联技术,提出低延时、低功耗的无线NoC架构,以及面向无线NoC平台的拓扑与映射联合设计算法。利用无线信道的灵活互联特性与广播性,提出基于非规则拓扑的无线NoC架构,设计动态带宽分配机制提高网络吞吐率,给出简单的多播路由算法与特殊的虚通道控制逻辑以节约开销。另外,在约束条件下,以低功耗和实时性为目标,为具体应用同时优化映射与拓扑结构。对无线系统的实例研究表明,与传统映射算法相比,该联合设计算法能获得较大的性能增益。
其他文献
针对着人的"非人"的或"异化"的存在状态,马克思把自己的价值理想确定为人的全面发展、全体人民共同富裕。自从我国建立了社会主义制度,我们就把促进人的全面发展、实现全体人
本文以项目引导、任务驱动为依托,按“教、学、做、评”四个阶段设计和组织实施教学,将理论教学、实践教学和项目评价融为一体,提出了“教、学、做、评”理实一体化教学模式,并论
本课是高三复习均值不等式应用的一个探究性教学案例 .全课从学生司空见惯的纸盒提出问题 ,自始至终地围绕着“纸盒的体积最值问题”进行分析、比较、探求、创新 ,采用师生互
目的观察应用CBCT评价正畸治疗中牙槽骨状态的价值.方法采用临床资料随访调研法,对我院2014年7月~2017年7月收治的32例成人正畸患者的临床资料进行随访和查证分析,治疗后,应
机会网络中,节点的移动使得网络拓扑结构频繁发生变化,造成消息路由路径的不确定.对于具有社会关系且频繁移动的节点,充分利用节点多次路由所记录的历史信息,可以提高消息路
本文通过对我国服务企业面临的边缘竞争环境分析,指出边缘竞争环境的基本特征,论证服务企业敏捷创新的主观存在性和客观必要性。本文提出了在边缘竞争环境下,服务企业应当实
森林、湿地、候鸟。走在崇明岛上,呼吸着清新的空气,时光变得悠然。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
文章通过对企业外部环境的分析,阐述了动态竞争环境的特征。由于传统战略管理的局限,提出在动态竞争环境下企业应采用边缘竞争战略。分别从边缘竞争战略的定义、目标、核心思想