• 流量感知的可重构路由算法

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2017-03-10

    摘要: 在众核处理器系统中,片上网络常被用来提供高带宽、低延迟、高可靠的片上网络通信。为了减少 网络拥塞、提高网络性能,流量平衡路由算法获得研究人员的广泛关注。流量平衡算法通常利用完全自适应路由算法来提供路径分集,而当前的完全自适应路由算法或者需要较多的虚通道或者假设一个保守的流控策略。一方面虚通道是比较昂贵的资源,另一方面保守的流控策略则有可能造成网络性能的下降。因此研究人员提出利用应用程序的流量信息来提升路由性能。这些算法在不使用虚通道的基础上可以针对不同的流量特性进行重构,从而实现路由自适应度的按需分配。按照使用的流量信息类型,流量感知的可重构路由算法可以分为离线和在线算法。离线算法需要事先知道程序的流量特征,因此他们大多针对应用程序定制的多核片上系统。在线算法则是根据在线收集的流量信息进行重构,因此可以用于通用处理器系统。 本文将讨论最近国际上提出的两种著名的离线算法,并重点介绍本文作者在 2011 年国际计算机体系结构大 会(ISCA’11)上发表的基于算盘转向模型的在线可重构路由算法。

  • 流量感知的可重构路由算法

    分类: 计算机科学 >> 计算机软件 提交时间: 2016-06-08

    摘要: 在众核处理器系统中,片上网络常被用来提供高带宽、低延迟、高可靠的片上网络通信。为了减少网络拥塞、提高网络性能,流量平衡路由算法获得研究人员的广泛关注。流量平衡算法通常利用完全自适应路由算法来提供路径分集,而当前的完全自适应路由算法或者需要较多的虚通道或者假设一个保守的流控策略。一方面虚通道是比较昂贵的资源,另一方面保守的流控策略则有可能造成网络性能的下降。因此研究人员提出利用应用程序的流量信息来提升路由性能。这些算法在不使用虚通道的基础上可以针对不同的流量特性进行重构,从而实现路由自适应度的按需分配。按照使用的流量信息类型,流量感知的可重构路由算法可以分为离线和在线算法。离线算法需要事先知道程序的流量特征,因此他们大多针对应用程序定制的多核片上系统。在线算法则是根据在线收集的流量信息进行重构,因此可以用于通用处理器系统。本文将讨论最近国际上提出的两种著名的离线算法,并重点介绍本文作者在2011 年国际计算机体系结构大会(ISCA 11)上发表的基于算盘转向模型的在线可重构路由算法。

  • 面向集成电路可靠性挑战的多核处理器虚拟化技术

    分类: 计算机科学 >> 计算机应用技术 提交时间: 2017-03-10

    摘要: 多核处理器以其高性能、低功耗、设计周期短等诸多优势成为未来高性能处理器的发展趋势。由于应用对计算能力的需求是无限的,随着芯片上晶体管数目的进一步增多,多核处理器将逐渐过渡到大规模多核处理器或者称为众核处理器。多核处理器面临着很多的设计挑战,其中可靠性问题尤其严重。一方面,由于多核处理器的芯片面积都比较大,生产缺陷导致的成品率损失问题严重。这使得芯片上可能存在失效的处理器核,而且不同芯片上失效核的位置和分布也不相同。另一方面,工艺扰动问题使得多核处理器上各个处理器核的性能也存在差异。芯片上处理器核的失效以及性能差异使得不同芯片的底层结构各不相同,这给上层的操作系统和软件优化带来了负担。我们借助虚拟化的思想,将缺陷和核间性能差异对软件层进 行屏蔽,提供统一的接口和界面,便于编程开发和管理。

  • 三维正四面体裂变拓扑结构研究

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-20 合作期刊: 《计算机应用研究》

    摘要: 旨在研究新型三维片上网络正四面体裂变拓扑结构,给出了该拓扑结构的生成过程;对该拓扑结构进行了编码设计和路由设计。通过对gpNoCsim片上网络仿真器进行三维扩展,对正四面体裂变拓扑结构进行性能仿真实验。仿真结果表明,在均匀负载模式下,正四面体裂变拓扑结构的平均延时和平均跳数均低于Mesh结构,当注入率为0.02时,平均延时比Mesh结构低16.8%、平均跳数比Mesh结构少5.5%;在局部负载模式下,当注入率大于0.008时,正四面体裂变拓扑结构的平均延时和平均跳数与Mesh结构相比,均有明显改善;当注入率为0.014时,平均延时比 Mesh结构降低18.7%、平均跳数比 Mesh结构减少9.6%。说明正四面体裂变拓扑结构可用于三维片上网络拓扑结构设计。