pHPF支持多范例并行计算的并行编译技术

, 9 6 :! $ $ % & ’( )* + *, & ./0 12 * 3 + 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8
要
三种典型并行计算模型的基础上A 给出了实现 N G # # A # # Z/0 A ’0 O对 三 种 模 型 的 典 型 代 表 O O ( + P W X [0 [& \ + S T Y W 6 调用的并行编译技术 A 包括参数重分布技术 M 存储 转 换 技 术 M 全局与局部信息交换技术以及局部数组参数的上下界 处理技术等 7 给出了调用实例并分析了实现技术的正确性和有效性 7 关键词 多范例并行计算 A 并行编译 A 并行程序设计 A* 过程调用 ’0 O语言 A ] R T Y ^ Q Y P
! @
B A4 Av~ D # $ E ! @ vw x y z { |w } { ~ !" ~ | x # { w z$ % & w } % w & * /} & 0 w z 1 & { , } + , & } +!
G 5 6 k h n o 7 h /9 6 R Y N W T W 8 Y q 9N W T W 6 6 S 6 P 5 9N 9 R Y ^ qP S ^ R S T S 85 ^8 W R WN W T W 6 6 S 6 Y Q 9Y QN T 5 N 5 Q S 8V W Q S 85 ^ G T S : 9 Y T S 9S ^ R Q5 ;8 S < S 6 5 N Y ^ q6 W T q S Q P W 6 SN W T W 6 6 S 6W N N 6 Y P W R Y 5 ^ QW ^ 8P p W T W P R S T Y Q R Y P Q5 ;8 W R WN W T W 6 6 S 6 G G 8 Y q 97+ 9 N N 5 T R Y ^ q99 6 R Y N W T W 8 Y q 9N W T W 6 6 S 6 P 5 9N 9 R Y ^ qY ^N ’0 OP 5 9N Y 6 S T^ 5 R 5 ^ 6 :5 < S T P 5 9S Q N W T W Q 5 9SY 9N S T ; S P R Y 5 ^ Q5 ; 8 W R WN W T W 6 6 S 6 Y Q 9AV 9 R W 6 Q 5Y 9N T 5 < S QS ] S P 9 R Y 5 ^N S T ; 5 T 9W ^ P SW ^ 88 S < S 6 5 N Y ^ q 7= 7 $Q A8 S ; ; Y P Y S ^ P :5 ;N W T W 6 6 S 6 W N N 6 Y P W R Y 5 ^ Q :S ] R S ^ 8 Y ^ q* t 2 3 + ( &5 ;’0 O! N S P Y ; Y P W R Y 5 ^ Y ; ; S T S ^ R G N W T W 6 6 S 6 N W T W 8 Y q 9 95 8 9 6 S QP W ^V S8 S ; Y ^ S 8W Q* ] R T Y ^ Q Y PN T 5 P S 8 9 T S QY ^N ’0 OW ^ 8P W ^V SP 5 9 N 6 S 8 72 >Y R pS W P p5 R p S T p Y QN W N S T ; Y T Q R 8 Y Q P 9 Q Q S QR p T S SR : N S5 ; N W T W 6 6 S 6 P 5 9N 9 R Y ^ q95 8 S 6 QY ^P 6 9 Q R S T S ^ G A^ AX 72 < Y T 5 ^ 9S ^ R W 9S 6 :U X .= [X .& [XW ^ 8+ * 3 ( [X p S ^>SN T S Q S ^ R ? S :P 5 9N Y 6 Y ^ qR S P p ^ Y : 9 S Q G # # AO # # Z/0 A+ 5 ; N ’0 OP W 6 6 Y ^ qO ( P W X [0 [& \ >p Y P pW T SR : N Y P W 6 N T 5 q T W 9Q 5 ; R p SR p T S SP 5 9N 9 R G 72 F B % @O Y ^ q95 8 S 6 p S 9W Y ^P 5 ^ R S ^ R Q W T S W Q ; 5 6 6 5 >Q 5 T T S 8 Y Q R T Y V 9 R Y ^ qW T q 9 9S ^ R Q V S R >S S ^U X .= [X @ W ^ 8X .& [X 95 8 S 6 N T 5 q T W 9QW ^ 8q W R p S T Y ^ q Q P W R R S T Y ^ qW T q 9 9S ^ R QV S R >S S ^X .& [XW ^ 8+ * 3 ( [X AR 7B ! @2 Q 9 V T 5 9 R Y ^ S Q p SP 5 999 ^ Y P W R Y 5 ^5 N R Y 9Y A W R Y 5 ^9S R p 5 8 QW T SW 8 < W ^ P S 8 p SQ R 5 T S95 8 W 6 Y R :8 Y ; G G AO # #W ; S T S ^ P S Q5 ; W T T W : QY ^N ’0 O ^ 8&6 W ^ q 9 W q S QW T SW ^ W 6 : A S 8W ^ 8R p SR T W ^ Q ; 5 T 9W R Y 5 ^9S R p 5 8 Q 7 V S R >S S ^; 5 T 9W 6 W ^ 8P 5 ^ P T S R S W T q 9 9S ^ R Q Y ^8 Y ; ; S T S ^ R N W T W 8 Y q 96 W ^ q 9 W q S Q 9 V T 5 9 R Y ^ S Q W T S 8 Y Q P 9 Q Q S 8 B K @2 G >5S ] P p W ^ q Y ^ q 9W ^ ^ S T Q5 ;8 W R W8 Y Q R T Y V 9 R Y 5 ^Y ^ ; 5 T 9W R Y 5 ^V S R >S S ^N ’0 OW ^ 85 R p S T6 5 P W 6 72 N T 5 P S 8 9 T S QW T SN T 5 N 5 Q S 8 p S; Y T Q R 9W ^ ^ S T Y Q N W Q Q Y ^ qp W ^ 8 6 S5 ; B [B B B Y Q R T Y V 9 R S 8[T T W :B S Q P T Y N G @R AW R Y 5 ^ 5Q 9 V T 5 9 R Y ^ S Q 8 Y T S P R 6 : ^ 8S ] R T Y ^ Q Y P N T 5 P S 8 9 T S Q S 9N 6 5 :R p Sp W ^ 8 6 SW ^ 8Q 5 9SY ^ R T Y ^ Q Y P ; 9 ^ P G
第! "卷 第 #期 ! $ $ %年 #月
计
算
机
学
报
45 6 7! " )5 7#
< ; => ?支持多范例并行计算的并行编译技术
胡长军
% @ A ! @
余华山
% @ ! @
% @
姜
伟
% @
陆爱胜
% @
许卓群
% @
北京大学计算机科学与技术系 B 石油大学计算机科学系 B
北京 % $ $ C # % @
j k j
计
算
机
学
报
Y Z Z W年
12 ! " # $ %! #&’ $ ’ ( )( * # + ’ * ’ $ ,* # ’ * " $ . # / &’ ! " # $# . ’ / ( 0 &) $ ! % 3 )# ! 3 ) / # $ )" %/ ) # $ % ! / 0 ! " $ (4 54 7 " $ . # / &’ ! " # $" $6 89 :# &6 " * ) /’ # / , " $ (! #/ ) ; 0 " / ) &) $ ! %# . ) < ! / " $ % " -% 0 + / # 0 ! " $ ) %+ ) . # / )’ * * " $ ( > ?2 7 ! 3 ) &1= 3 )&’ 6 6 " $ (&) ! 3 # ,# . * # @) / + # 0 $ , % ’ $ ,0 6 6 ) / + # 0 $ ,# . ’ / / ’ A’ / ( 0 &) $ ! % + ) ! @) ) $6 B B6 1: C@)( 89 :6 / # ( / ’ &’ $ ,* # ’ * : / # ) , 0 / ) %" %, ) ! ’ " * ) , " $ ’ * * A " D )% # &)) < ’ &6 * ) %! #D ) / " . A! 3 ) # / / ) ! $ ) % %’ $ ,D ’ * " , " ! A# . ! 3 # % )! ) 3 $ " ; 0 ) %’ $ ,# $ * 0 , )! 3 ’ ! ! 3 ) A’ / )) . . ) ! " D )&) ! 3 # , %. # /, ) 7 7 7 7 D ) * # 6 " $ (* ’ / ( ) % ’ * )&0 * ! " 6 ’ / ’ , " ( &6 ’ / ’ * * ) * ’ 6 6 * " ’ ! " # $ %" $* 0 % ! ) /) $ D " / # $ &) $ !0 % " $ (3 " ( 3 * ) D ) * 7 1 6 ’ / ’ * * ) * * ’ $ ( 0 ’ ( )6 89 : 7 C6 C89 C6 EF G H I J K L &0 * ! " 6 ’ / ’ , " ( &6 ’ / ’ * * ) * # &6 0 ! " $ ( ’ / ’ * * ) * # &6 " * " $ ( :* ’ $ ( 0 ’ ( ) ’ / ’ * * ) * 6 / # 7 C( / ’ &&" $ ( ’ * * " $ () < ! / " $ % " -6 / # ) , 0 / ) % 核 心C 多 范 例 并 行 计 算 的 目 的1 7 6 89 :是 我 们 实 现 的 一 个 支 持 89 1 Z语 法 规 范 的 并 行 编 译 系 :Y V Y C ] X 统 它是针对分布内存的网络体系结构而设计 C
东营 ! D # $ E ! @
摘
多 范 例 并 行 是 大 规 模 并 行 应 用 系 统 的 本 质 特 征A 实现 N G ’0 O对 多 范 例 并 行 计 算 的 编 译 支 持 不 仅 可 以 弥 而且可以提高并行应用系统的效率7 文中在论述 P 环境下 U 补 数 据 并 行 范 例 本 身 的 一 些 缺 点A A A 6 9 Q R S T 6 5 V W 6 X 5 P W 6
收稿日期 F 本课题得到国家 I 八六三J 高技术研究发展计划B 和高性能计算基金B 资助7 胡长军A 男A ! $ $ $ G $ H G ! $ 7 C E K G K $ E G G $ ! G $ K @ H H % % E @ L 2 副教授 A 博士 A 主要研究方向为并行计算与并行编译 M 领域数据工程和软件工程等 7 余华山 A 男A 博士 A 主要研究方向 % H E K年生 A % H # %年生 A 为并行计算与并行编译系统7 姜 伟A 男A 硕士研究生A 主要研究领域为并行计算与并行编译M 网络计算7 路爱胜A 男A % H # #年 生 A % H # #年 生A 硕士研究生 主要研究领域为并行计算与并行编译 M 网络计算 7 许卓群 A 男A 教授 A 博士生导师A 主要研究领域为并行计算与 A % H K E年生 A 万方数据 并行编译系统 M 分布式计算 M 智能信息系统等 7
中图法分类号 F 2 K % D 0
< _ ‘ a; b c b d efg h i ‘ j k l m ; ; ‘ n h b d efm c h b > o n o j b e a> o n o c c g c < _ ‘ a; m h b d eb d; => ?
G ’1 & p W ^ q , 9 ^
7执行模型的外部过程时要求编译器在每个结点程序中都产生一个调用语句即外部过程在每一个结点上面对234分布后的局部数据进行处理外部过程的数组存储方式和234是不同的这就要求实参传给形参前89234结点数组存储和89234结点局部数组数组列优先不连续存储列优先连续存储行优先连续存储除存储有效数据外还有许多边界单元无多余无关单元无多余无关单元无数组型的概念是全局数组经编译器自动分布的结果有型的概念维数和大小由程序员定义有型的概念维数和大小由程序员定义存储顺序是不仅和全局下标有关而且和分布方式处理器个数对齐方式相关存储顺序只和数组的下标有关存储顺序只和数组的下标有关分析看出转换的关键是去掉234的存储孔234参数分布情况阴影部分为调用涉及到的数据86abbcd7efg
% @
% @ A ! @
G r1 ’9 W + p W ^
% @
, ( [)U sS Y
% @
G X 1 [Y + p S ^ q
% @
G t 1L p 9 5 u9 ^
% @
ቤተ መጻሕፍቲ ባይዱ
B AA2 $ $ C # % @ vw x y z { |w } { ~ !" ~ | x # { w z$ % & w } % w y } ’( w % ) } ~ * ~ + , w . & } +/} & 0 w z 1 & { , w & 3 & } +%