%0 Journal Article
%T Message-passing Code Generation Algorithm in the MPI Automatic Parallelizing Compilation System
MPI自动并行化编译系统中消息传递代码生成算法
%A CHEN Da-zhi
%A ZHAO Rong-cai
%A YAO Yuan
%A HAN Lin
%A
陈达智
%A 赵荣彩
%A 姚远
%A 韩林
%J 计算机科学
%D 2012
%I
%X From the perspective of data redistribution, traditional MPI automatic parallelizing compilation systems gen- erate message-passing programs for distributed-memory systems,but a large number of data redistribution communica- lion overheads result in their low speedups. Aiming at the problem, this paper proposed a message-passing code genera- lion algorithm in the back-end of the MPI automatic parallelizing compilation system based on Open64. With the centre of uniform data distribution, the algorithm generates more accurate message-passing codes, according to the given sets of parallel loops and communication arrays, by modifying the WHIRL syntax trees of serial codes. Experimental results show that the algorithm can reduce communication overheads of messagcpassing programs to a large extent and im- prove their speedups significantly.
%K MPI
%K Automatic parallelizing compilation
%K Distributed-memory system
%K Messagcpassing code
%K Open64
%K Speedup
MPI
%K 自动并行化编译
%K 分布式存储系统
%K 消息传递代码
%K Open64
%K 加速比
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=48D1E5032809D5D44075A464E4F3DA0F&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=B31275AF3241DB2D&sid=DFEE4E8C33C95CEF&eid=8ED630AD8C61FAE8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0