APP下载

一种基于气泡流控的改进多播路由算法*

2015-07-10肖灿文董德尊庞征斌李存禄

计算机工程与科学 2015年2期

娄 辉,肖灿文,董德尊, 庞征斌,李存禄

(国防科学技术大学计算机学院,湖南 长沙 410073)

1 引言

随着人们对芯片计算性能需求的不断提升,单纯依靠提高芯片时钟频率来提高整体计算性能的方法已经很难满足性能的需要,因此当前片上系统大多通过增加芯片上集成的处理器核的数目来进一步提升性能。片上网络通过通信链路连接多个处理器核,这种方式与基于总线的互连相比,能够实现更低的通信延迟、更高的吞吐量和更低的能耗。片上网络作为不同处理器核之间的通信部件,其性能对片上系统的整体性能会产生很大影响。当前片上多处理器系统研究大多致力于提升单播通信的性能,然而许多并行应用和程序模型都需要支持多播。例如,在基于目录的 Cache 一致性[1]协议中,大量依赖多播和广播通信特性去维持请求间的顺序,并通过广播作废不同Cache节点上的共享数据块;而在基于令牌的 Cache 一致性协议[2]中也需要使用多播收集令牌。在不同的Cache 一致性协议通信模型中,多播通信占网络总通信量的3.1%~12.4%[3]。因此,设计一种针对多播通信的高效的路由算法将会有效提升片上网络的通信性能。表1列出了不同协议下多播通信占系统总通信量的比例。从表1可以看出,多播通信在网络中所占的比例很大,这些聚合通信对多核系统的性能会产生显著的影响,即使网络中注入很少的多播包,网络吞吐量也会明显下降。为了避免这些重要的聚合通信成为整个片上系统性能提升的瓶颈,片上网络必须支持多播通信这种重要的通信模式。……

登录APP查看全文