Cache一致性片上网络路由算法和流控机制优化关键技术研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:likelikeme
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
半导体技术的发展不断增加芯片中集成的核数,传统总线或点对点通信架构面临着带宽、延迟、功耗和可扩展性等方面的不足。针对这些局限,片上网络应运而生,它能在芯片内部提供一种简单、高效和可扩展的通信机制。另一方面,由于并行编程的高难度和兼容历史代码的需求,cache一致性协议在众核结构上将长期存在。在cache一致性众核结构上,片上网络传输的通信主要由采用的一致性协议所决定。为高效支持这些通信,需要在分析一致性协议结构和通信特征的基础上对片上网络进行优化设计。本文的主要研究成果及创新点如下:(1).提出了一种面向负载整合工作模式的路由算法Cache一致性协议的层次结构和应用程序有限的并行度导致多应用程序同时运行在一个众核平台上,这种负载整合工作模式要求路由算法提供良好的适应性和动态隔离性。本文提出了基于目标的自适应路由(Destination-Based AdaptiveRouting, DBAR)算法。通过使用一个低开销的拥塞信息传播网络,DBAR获得了本地和远端的网络状态信息,从而能有效避免网络拥塞。更重要的,通过将目标信息集成到输出端口选择中,DBAR能动态隔离多应用程序。在多种网络配置下,DBAR的性能都优于之前的设计。(2).提出了一种面向完全自适应路由算法的流控机制由于面积和功耗的限制,cache一致性片上网络一般配置有限的虚通道数目,它给完全自适应路由算法设计提出了新的挑战。之前的死锁避免理论要求使用保守虚通道分配策略,严重限制了路由算法的性能。本文提出了全报文发送(Whole Packet Forwarding, WPF)虚通道分配策略,并证明了WPF不会带来死锁。WPF能显著提升路由算法的性能,它对之前的死锁避免理论进行了重要扩展。在虚通道受限环境中,路由算法应该提供较高的路由灵活性,本文进一步给出了一种在较低硬件开销条件下提供较高路由灵活性的完全自适应路由算法。(3).提出了面向torus片上网络的切片气泡流控机制Cache一致性片上网络需要同时传输长报文和短报文,已有的torus网络死锁避免理论不能高效处理这种混合长度报文的传输,它们要么需要使用两条虚通道,要么需要将短报文视为长报文。本文提出了切片气泡流控(Flit Bubble FlowControl, FBFC)死锁避免理论。FBFC通过在虫孔交换ring网络上维持一个空闲缓存单元避免死锁。FBFC只使用一条虚通道,获得了较高的路由器频率;FBFC不需要将每个短报文视为长报文,提高了缓存利用率。基于FBFC理论,本文给出了两种实现,它们的性能都显著优于已有设计。(4).提出了一种高效支持cache一致性协议归约和多播通信的技术Cache一致性协议需要使用归约和多播通信,为了防止这些通信成为系统性能瓶颈,必须要对它们提供硬件支持。本文研究了对目录一致性协议的多播cache行作废消息和归约acknowledgement(ACK)消息的硬件支持。本文提出了一种消息组合框架支持归约ACK消息的组合操作,该框架不仅在低到中等负载下降低了报文平均延迟,同时也提升了网络吞吐率,它只需少量的额外硬件开销。此外,本文还提出了均衡自适应多播路由(Balanced, Adaptive Multicast, BAM)算法,该算法均衡了不同维度间的缓存资源,进一步提升了网络吞吐率。综上所述,本文紧紧围绕“面向cache一致性通信优化片上网络设计”这一目标,基于对一致性协议结构和通信特征的分析,优化设计了路由算法和流控机制。这些优化设计不仅取得了一定的系统性能提升,同时也扩展了已有的死锁避免理论。因此,本文既具备一定的工程价值,又具备一定的理论意义。
其他文献
沙尘环境下电磁波信号的准确传输是无线电通讯、沙尘暴遥感系统以及太空探测等通信技术应用中的一个关键问题,其中沙粒以及沙尘暴对入射电磁波的衰减和去极化效应直接影响对
淋巴细胞活化与BMMSCs向脂肪分化的相互影响及可能的临床意义研究背景再生障碍性贫血(再障,Aplastic Anemia,AA)发病机理较为复杂,近来认识到免疫机制紊乱尤其是淋巴细胞免疫功
目前,太赫兹(THz)技术,特别是THz辐射源、探测器以及在传感和成像等方面的应用研究都得到了很大进步。但是,做为THz波重要载体的光纤器件的研究却还处于不断探索之中。其中最
随着二零一二年宽带中国战略的部署,光通信在国内的发展将进入新阶段,整个光通信产业链都将飞速发展,光缆厂商、光模块供应商、系统集成商都将从中受益。二零一二年也将成为100G
近日,由中航威海为胶东海运集团建造的880客2160米车道高端客滚船'新永安'轮签字交付,这是中航威海建造交付的首艘客滚船,其未来航线将在中国威海和韩国平泽间。&#39
期刊
本文分析了计算机辅助夹具设计技术的研究状况,提出了夹具半智能化设计方法,介绍了基于特征造型与参数化的夹具半智能化设计系统的总体框架,分析了基于牲征造型与参数化的夹具设
随着脉冲功率技术的发展,借助各种脉冲功率手段产生的高功率微波(high-powermicrowave,HPM)使得当前的电磁环境日益恶化,电子系统更容易受到HPM的干扰和毁伤。半导体器件作为电