《计算机学报》文章摘要   全文下载
文章题目	T-NBC：透明的MPI非阻塞集合操作
作者	李强1),2),3) 孙凝晖1),2) 霍志刚1) 马捷1)
作者单位	1)(中国科学院计算技术研究所高性能计算机研究中心 北京 100190) 2)(中国科学院计算机系统结构重点实验室 北京 100190) 3)(中国科学院研究生院 北京 100049)
发表年份	2011
发表月份	11期(2052—2063)
文章摘要	摘要 在不修改应用程序的前提下，在MPI通信库中将阻塞的集合操作转化为非阻塞的实现可以将集合通信与紧跟在集合操作之后的计算重叠起来，从而提高应用的性能.在应用中，集合操作之后的计算包括集合通信无关的计算和集合通信相关的计算两类.集合通信可以与前者很好地重叠；由于后者需要访问通信数据，与后者的重叠和集合通信中多个集合子消息的通信顺序密切相关.在该文中，我们实现了对应用透明的非阻塞集合操作T-NBC(Transparent Non-Blocking Collective operations).T-NBC不但将集合通信与集合通信无关的计算充分重叠起来，而且为了进一步增大集合通信与集合通信相关计算的重叠，它可根据应用访问多个集合子消息的顺序赋予这些子消息不同的通信优先级.微基准测试显示，T-NBC可以将绝大部分的集合通信与集合操作之后的计算重叠起来.在NPB(NAS Parallel Benchmarks)测试FT(Fourier Transform)和IS(Integer Sort)中，尽管集合操作之后的计算主要为集合通信相关的计算，但很大部分的集合通信时间被重叠，它们的性能分别提高了5%和36%. 关键词 透明；非阻塞；集合操作；重叠；优先级 中图法分类号 TP302 DOI号：10.3724/SP.J.1016.2011.02052