基于Mesh-oF-Tree结构的片上网络低功耗关键技术的研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:sure565372
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人们对系统性能需求和技术水平的不断提高,芯片上集成了越来越多的部件和模块,近年来技术的进步已经使得处理器核的速度和性能都得到了较大的提升,因此片上系统的设计已逐步转为如何设计有效的片上通信方式,以实现整个片上系统性能的进一步优化。从而片上网络应运而生,基于在并行计算机中广泛应用的互联网络的原理,以分布式的模型通过配置若干的路由器实现通信控制,采用消息传递模型,连接在网络中的处理器核通过路由器发送或接收消息,提供了更加标准的接口以便于网络结构的扩展及模块复用,大幅提升了整体性能。  虽然片上网络解决了传统总线结构通信效率低、设计复杂等问题,但是它所消耗的功耗与网络延迟仍然不容忽视,如MIT研究开发的著名的Raw芯片中,网络功耗约占36%,在Intel的Tera-Scale芯片中,这一比例达到40%。因此片上网络功耗的进一步优化设计已经成为片上网络结构设计的重要问题,如何实现片上网络的低功耗,已经成为工业界和学术界越来越关心的关键问题。同时,延时也是网络优化设计的重要参数,随着制造工艺的发展,处理器核的处理速度越来越快,核间通信的速度将会很大程度地影响系统的性能。  片上网络系统功耗受到多种因素的影响,其中片上拓扑结构的设计、高效的路由算法、映射算法是设计低功耗片上网络需要考虑的重要方面。当前网格(Mesh)结构是片上网络拓扑设计的主要结构,但随着核数的增多,Mesh结构的直径大、带宽受限、功耗高等问题会越来越明显。与Mesh相比,Mesh-of-Tree结构拥有较小的直径和较低的节点度,是一种更加节约片上资源和功耗的结构。但是Mesh-of-Tree结构中的一些上层路由器承担着较重的通信任务,这意味着这些路由器会消耗更多的功耗并容易发生阻塞。片上网络节点间的通信距离也会很大程度地影响系统的功耗和延迟,因此设计的重点还包括如何设计有效的映射算法,使得通信较频繁的节点间通信距离较小。但是,已有的应用程序映射算法生成的映射方案并不十分理想,这主要是由于映射问题是一个NP范畴的问题,在不穷举所有方案的情况下如何高效快速的得到接近理想的映射结果是考验算法性能的重要方面。而且算法中参数的选择对于算法执行的效率和最终生成的映射结果有很大的影响,若选取不当,很可能陷入局部最优,从而降低功耗的效果就受到影响。  针对以上问题,提出了一种简化的Mesh-of-Tree拓扑结构,旨在缓解拥塞现象、节约片上资源和系统功耗。并基于简化的Mesh-of-Tree结构,设计了一种考虑网络负载和核间通信最短路径的路由算法,在保证性能的同时,平衡网络负载,降低拥塞,从而降低系统的延迟和功耗。同时,基于传统的应用程序映射算法中存在的容易早熟、可选解有限等缺陷,提出了一种考虑早熟、增大问题解空间的映射算法,在算法产生早熟现象时,采用一定的跳出策略以避免局部性,并重新生成问题的解空间。为了准确地衡量方案的性能和效率,采用Gem5全系统模拟器平台,并用PARSEC测试程序验证。实验结果表明,设计的路由算法与传统的静态路由算法相比,功耗降低了5.39%-23.3%的同时网络延迟降低了4.23%-17.28%。设计的低功耗映射算法与传统的随机映射算法相比,功耗降低了4.5%-28.9%,并且网络延迟降低了9.9%-21%。
其他文献
GRAPES(Global/Regional Assimilation and Prediction Enhanced System)是由中国气象科学研究院数值预报研究中心自主开发的新一代静力/非静力多尺度通用数值预报模式。GRAP
学位
自从1988年的莫里斯蠕虫事件以来,入侵一直被视为计算机信息系统安全面临的最大威胁。近年来,一种新的计算机安全技术被广泛的关注和研究——计算机取证。计算机取证技术萌芽于
学位
数据流(Data stream)已成为计算机科学与工程研究领域的一个热点,其研究范围横跨复杂性理论,算法,数据库,网络及数据挖掘等领域.在数据流模型中,一个可能无限长的数据序列以
大量面向事务处理的应用系统的开发使企业逐渐积累了丰富的数据资源,为了充分利用这些数据资源来辅助企业进行有效的商业决策,迫切需要一种切合企业实际需求的面向分析和查询的
学位
学位
随着Internet规模的爆炸性增长以及向综合业务支持方向的不断演进,Internet遇到了在设计初期根本没有预料到的问题和困难。为了构建下一代网络,Internet的体系结构需要某种根本
学位
无线射频识别(RFID)技术是一种非接触式的自动识别技术,支持对RFID标签的移动识别、多目标识别等。这里,RFID标签携带物品的编码和其他数据等一系列RFID信息,并可随物品移动。发
学位
科学数据是人类社会科技活动所产生的基本数据、资料,以及按照不同需求而系统加工的数据产品和相关信息,具有明显的潜在价值和可开发价值,并在应用过程中得以增值,是信息时代最基
学位
科学数据是科学活动中最宝贵的资源之一,也是对于大多数科学家最重要的资源之一,如何尽可能充分地利用这些资源,使科学数据在科学家的创新活动中发挥尽可能大的作用,这是科学数据
学位
蛋白质组学的目标是"认识细胞内蛋白质种类、定量地测定细胞内蛋白质表达量以及认识蛋白质的生化功能".众所周知,蛋白质功能与其空间结构有着密切关系,因此,测定或者推测蛋白