基于通讯感知的片上网络加速机制研究

发布时间：2019-11-06 19:39

【摘要】：摩尔定律预示着未来计算机必将迎来多核时代,随着片上集成的计算节点或者存储节点的增多,传统的片上互联技术难以适应未来需求,片上网络是一种具有高带宽以及良好可扩展性的核间互联架构,于是它逐渐成为多核之间的主流通讯架构。片上网络的通讯延迟对片上系统的性能有很大影响,如何降低核间的通讯延迟成为非常重要的研究课题。 当真实的应用程序运行在片上网络时,网络中的通讯因为应用程序的行为呈现出不均匀的特征,降低网络中的繁忙的通讯可以大大减少网络中的平均通讯延迟。因此本文依据网络中的通讯特征,从繁忙通讯急需加速的角度去研究如何在运行时降低网络中的平均延迟,可以给片上系统的性能带来显著提升。 本文的主要工作和成果如下： 1.本文结合了基于分片的虚电路交换与虫洞机制,提出了一种新的混合交换机制,其中虚电路的部分可以为繁忙的通讯提供加速,而传统的虫洞机制用于普通包的传输。通过为繁忙通讯预留专有VC,以及改进前人的研究工作,可以使繁忙通讯的包的路由管道大大缩减,于是减少了它们在网络中的每一跳的停留时间,进而降低了网络的平均延迟。 2.本文分析了网络中的通讯状况,并提出了繁忙通讯的判定方法。根据网络通讯的时间局部性,采用基于时间窗口的方法预测网络中未来的通讯状况。 3.本文提出了两种建立运行时加速通道的策略,一种从全局角度考虑网络的通讯状况,从而更能够准确找出繁忙的通讯点对。另一种从单个节点的局部信息考虑,虽然找出的繁忙通讯在全局范围未必繁忙,但是后者实现的方式很简单。 4.通过实验发现,本文提出的采用分布式策略建立的运行时加速通道可以使网络的通讯延迟平均降低17.4%,本文提出的采用集中式策略建立的运行时加速通道可以使网络的通讯延迟平均降低18.6%。 5.本文提出的加速机制非常适用于不均匀的通讯网络,例如图形计算领域的程序往往需要需要进行频繁通讯,因此本文的研究成果也具有很高的实用价值。
【图文】：

通讯的可预测状况。当我们取不同的时间窗口大小时，网络通讯的预测精度与预测误差的分布如图3-3所示，X轴是时间窗口的长度，也即处理器的时钟周期。轴是对应的预测精度与预测误差，其中预测精度与预测误差是所有应用程序的平均值。我们选用精度相对高，同时误差又偏低时的时间长度作为本文中的时间窗口。从图中知当窗口大小为16000个cycles时，精度最高，误差最小，因此本文将选用的是将窗口大小为16000个cycles。预测误差一11~预测精度I5 90「“—： — — rr: ^ — *3Kn = . .. ： 、，- I。 . ‘ ”""“ ^？40 ?'■'> \ “："1" 11 ? ^""""2"""I^ 30 I":, ? i ? 七:；"■巧一:‘ ；?” ?，，?璧？n "■广,-：」’：M "1 ‘ 广\〔-f.?二--,2, -fe ； >
【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.0

【参考文献】

相关期刊论文 前2条

1 陈亦欧;胡剑浩;凌翔;;三维片上网络拓扑研究[J];电信科学;2009年04期

2 朱晓静;胡伟武;马可;章隆兵;;Xmesh：一个mesh-like片上网络拓扑结构[J];软件学报;2007年09期

本文编号：2556861