%0 Journal Article
%T A Computation Partition Based on Uniform Partitioning Schemes for Parallel Loops<br>基于规范划分集的并行循环计算划分
%A HUANG Qi-Jun
%A YANG Jian-Wu
%A YU Hua-Shan
%A XU Zhuo-Qun
%A <br>黄其军
%A 杨建武
%A 余华山
%A 许卓群
%J 软件学报
%D 2003
%I 
%X Computation partition is one of the most important problems in parallel compilation and optimization. For dealing with parallel loops with determinated data distribution, a computation partition algorithm based on the subset of uniform schemes is proposed. The method of getting the subset of uniform schemes is given, as well as the algorithm of selecting the most optimized scheme under the consideration of communication and load balance. The experimental results prove that this algorithm is simpler and more effective than several previous algorithms in dealing with parallel loops, and the p_HPF compiler adopted by this algorithm can obtain good speedups and efficiencies. The compiler has been applied in the field of petroleum.
%K parallel loop
%K parallel compilation
%K computation partition
%K parallel computation
%K node program<br>并行循环
%K 并行编译
%K 计算划分
%K 并行计算
%K 结点程序
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=3CF36DE67529ED82&yid=D43C4A19B2EE3C0A&vid=F3583C8E78166B9E&iid=38B194292C032A66&sid=FA3423FC1AE95C4E&eid=869B6F3117981EC4&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=11