NoC片上网络中的缓冲分配与动态路由算法研究

被引量 : 3次 | 上传用户:kanebbsxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路制造工艺的进步,芯片特征尺寸不断缩小。片上系统(SoC,System-on-Chip)的设计面临诸多挑战,包括克服深亚微米效应、设计可扩展的片上通信架构及减小设计生产力差距等问题。传统的基于共享总线式的片上通信结构,由于其内在的不可扩展性、功耗较大等缺点,已不能满足未来复杂SoC的设计要求。片上网络(NoC, Network-on-Chip)被认为是未来替代共享式总线的片上通信架构。它采用基于包交换的网络来实现SoC内部各IP核之间的互连通信,从体系结构上彻底解决了基于总线的SoC架构所带来的问题。本论文对虫孔交换NoC系统设计中的几个关键问题进行了研究,这些问题包括:缓冲资源的分配、虚通道的分配、路由算法以及NoC网络性能分析。缓冲(Buffer)是NoC路由器中非常重要的组成部分,它对网络的性能、面积和功耗均影响巨大。传统的均匀分配缓冲的方法会带来资源浪费。因此本文建立了一个有限长缓冲队列的虫孔路由器分析模型来评估网络性能,并利用此分析模型,提出了一种可应用于虫孔交换NoC的缓冲分配算法。在满足系统总缓冲资源大小不变的情况下,该算法可以依据业务流量的特征在各个路由器的输入通道间分配缓冲资源,从而使网络性能最大化。虚通道(VC, Virtual Channel)为NoC设计提供了一种有效的实现机制,可以减小虫孔交换NoC的队头阻塞,提高网络性能。但是均匀分配虚通道会带来面积和功耗的上升。因此本文提出了一种定制化分配虚通道资源的算法,该算法依据业务流量的特征,计算路由器各输入通道的带宽利用率,仅给带宽利用率最高的输入通道分配虚通道资源。与均匀分配虚通道的方法相比,该算法能以较小的面积达到相同的性能指标。此外,本文还研究了NoC的路由问题。提出了一种新的应用于虫孔交换NoC的无死锁动态路由算法。该算法将多级拥塞的思想引入DyAD路由算法中,使相邻节点可以反馈提供更加详细的拥塞信息,并针对不同的网络拥塞状况来选择相应的路由机制,从而可以实现更好的性能。网络性能分析在NoC设计中起到了关键作用。本文分析和比较不同片上网络性能分析方法和建模语言的优缺点,使用System C语言设计并实现了NoCSim片上网络性能分析平台。利用该平台,验证了本文提出的各种算法的有效性,仿真结果表明,它们能改善网络性能或提高资源/功耗的利用效率。
其他文献
本文对学术界现行真理定义提出不同看法 ,认为 :应将真理界定为理性认识 ,因为感性认识无所谓正确错误之分 ;应将实践包括进真理定义 ,克服抽象化的真理观 ,并与旧唯物主义真
湖北是我国工人运动最早的发源地之一。从19世纪60年代开始,以产业工人为代表的湖北工人阶级一直都在为自身的解放进行着不懈的斗争。“五四”运动时期,我省工人阶级就和全国
目的探讨无接触式导尿技术在脊髓损伤神经源性膀胱患者中的应用效果。方法将100例脊髓损伤神经源性膀胱患者,按照入院时间分为观察组(2016年1月至2017年12月)和对照组(2014年
【正】 自古以来,人类就试图对自己所置身的宇宙进行整体的把握,当真正意义上的自然科学即近代科学还没有建立以前,对宇宙的整体把握是通过自然哲学来进行的,近代科学兴起以
近年来,貉子养殖呈上升趋势,但由于部分饲养者缺乏科学的饲养管理技术,致使疫病常发、养殖效益低。现将貉子常见疫病的诊断治疗技术总结如下,以供广大貉子养殖者参考。
目的探讨孕妇血清亮氨酸氨基肽酶(LAP)检测在异常妊娠中的临床价值。方法分别检测早期妊娠(4-13周,其中宫外孕34例、正常妊娠34例)、中期妊娠(13-28周,其中先兆流产32例、正常妊娠
腰椎间盘突出症(lumbar disc herniation, LDH)是腰椎间盘组织发生退行性改变后,由于外力的作用,纤维环破裂,髓核受到压力突出纤维环并对神经根、血管、马尾神经或脊髓等组织
目的:通过Meta分析比较以养阴活血立法之中药组方与单纯西药治疗慢性萎缩性胃炎,来验证此中医疗法的临床有效性及安全性,然后对曾斌芳教授治疗该病临床处方整理,探寻养阴活血
<正>重症肌无力(myasthenia granis,MG)是乙酰胆碱受体(AchR)抗体介导、免疫细胞依赖性、补体参与的神经肌肉接头(NMJ)处的获得性自身免疫性疾病,属临床上难治性疾病之一。徐
就业,既是经济问题,也是社会问题,更是政治问题。它是每个劳动者赖以生存,实现人生价值的重要手段,也与一国总产出有着密切联系,所以历来为整个社会所关注。我国是一个人口大