硬件归约的延迟模型和调度策略

作     者：孙全宝 张民选 肖立权 SUN Quan-bao;ZHANG Min-xuan;XIAO Li-quan

作者机构：国防科技大学计算机学院湖南长沙410073 

基　　金：国家自然科学基金项目(60633050) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第8期

页      码：2018-2021,2025页

摘      要：通过硬件对归约进行支持是高性能互连网络发展的一种趋势。建立了无冲突和冲突条件下的归约延迟模型,分析了串行轮询、剩余报文集中和先到先服务3种调度策略对归约延迟的影响,表明了剩余报文集中策略能够取得多个归约操作在路由器上平均延迟的最小值。为了准确评测各种调度策略的性能,基于OMNeT++开发了微片级互连网络模拟器。模拟结果表明,先到先服务策略能够取得最优的性能,而在低维度互连网络中,串行轮询策略能取得良好的性价比。

主 题 词：并行处理 互连网络 聚合通信 归约 报文调度 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.08.007

馆 藏 号：203117588...