基于规范划分集的并行循环计算划分-软件学报.PDF

1000-9825/2003/14(03)0362 ©2003 Journal of Software 软 件 学 报 Vol.14, No.3 ∗ 基于规范划分集的并行循环计算划分 1+ 2 1 1 黄其军 , 杨建武 , 余华山 , 许卓群 1(北京大学 计算机科学技术系,北京 100871) 2(北京大学 计算机科学技术研究所 文字信息处理国家重点实验室,北京 100871) A Computation Partition Based on Uniform Partitioning Schemes for Parallel Loops 1+ 2 1 1 HUANG Qi-Jun , YANG Jian-Wu , YU Hua-Shan , XU Zhuo-Qun 1(Department of Computer Science and Technology, Peking University, Beijing 100871, China) 2(National Key Laboratory for Text Processing, Institute of Computer Science and Technology, Peking University, Beijing 100871, China) + Corresponding author: Phn: 86-10 E-mail: huangqj@ Received 2001-11-19; Accepted 2002-05-13 Huang QJ, Yang JW, Yu HS, Xu ZQ. A computation partition based on uniform partitioning schemes for parallel loops. Journal of Software, 2003,14(3):362~368. Abstract: 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 go