ѧ
JOURNAL OF SOFTWARE
1999 2 No.2 1999



һмֻ֧ʵ*
աܡϾű
ժҪһм֧ŻPCSEparallel computation supporting environment.ͨFORKJOINԭʹʹù̳ԣʹ߼ԱдûԴڱϵͳϲִУӶΪûиټṩһܺõ.ĿǰPCSE֧FORTRAN,CԼPROLOGӦóĲִ.
ؼʡм㣬ֲʽƣ繤վ.
ͼšTP311
Design and Implementation of a Parallel Computation Supporting Environment 
TAO Jie JU Jiu-bin 
Abstract A parallel computation supporting environment named PCSE(parallel computation supporting environment) is described in this paper. By introducing from two process operation primitivesFORK and JOIN, any program whether written in procedure programming language or logic programming language can be executed in parallel, PCSE provides an excellent software interface for the users to carry out on high-speed calculation. At present, PCSE supports FORTRAN, C and PROLOG applications executed in parallel.
Key wordsParallel computing, distributed programming, networked workstations.
һҪӦǿѧ.ԤǡɻִԼʽṹȸӵ㶼벻.ȻѧǷǳʱ.⼴ʹڴͻͻҲ軨Ѽʮʱ䣻΢ϼ㣬ʱ.Ŀǰͻͻڼ۸񰺹󣬻ձӦãǸ΢ǹվпѧ.UNIXվõ÷ǳձ飬ܶûӵһӵĹվЩվ󲿷ʱǿе.ˣʹйվвмķ.ȻĿǰƵĲϵͳĳһֻһԣûһͳһġʺڸԣ̳Ժ߼ԣĲϵͳ.ѧʹõ෱࣬бҪһͳһļģ.֧ŻPCSE(parallel computation supporting environment)ΪĿĶƵ.ͨṩǿĽ̲ԭFORKJOINʹFORTRAN,C,PROLOGдĳܹ繤վȺϲִУӶ˼ٶ.
1FORKJOIN
Եĳ绷²ִʱҪв.ʹһִеͬʱִе񣬷ͬĴ.ЩִʱǲͬģҪȫɺ󽫽ܽк.ǵһ,ҲµĲ.µĲҪϣȥֱ.
FORKʽFORK l,l½̵ıʶ.FORTRAN,lһţCУlһضıǣPROLOGУlһν.ִһFORKlʱʶΪl½.˵׼ִиýйϢеĴý.ûпõĿдøý̽Ŷջȴ.FORKļ㻹,FORKǶףԱôԴʹæµ״̬.رǶPROLOGͬһӾܲУϵͳֻʵANDУĿ겻࣬еݹȴܳ.ˣPROLOG򣬱FORKǶףܻýϸߵ.
FORKϣJOINʽJOIN nnΪĲ̵ĸ.JOIN丽һʼֵΪ0.ÿһĽ̵õ󣬼ֵ1nȽ.ֵСn˽̲ǲеһ򽫸ýռõĴͷųִŶջеȴŶջѿգøô.ֵnв̶ѵõʱִк.
FORKJOINԭҪûԭУⲢû̫ĸ.һǾ˵FORTRANԭ쳲PROLOGԭұһǼFORKJOINĲг.
DO 10 J=0,7DO 5 J=0,6
10DO 20 I=0,75FORK 10
C(I,J)=0J=7
DO 30 K=0,710DO 20 I=0,7
30C(I,J)=C(I,J)+A(I,K)*B(K,J)C(I,J)=0
20CONTINUEDO 15 K=0,7
15C(I,J)=C(I,J)+A(I,K)*B(K,J)
20CONTINUE
JOIN 8

fib(1,1).fib(1,1).
fib(2,1).fib(2,1).
fib(N,M): -N1 is N-1,N2 is N-2,fib(N,M): -N1 is N-1,N2 is N-2,
fib(N1,M1),fib(N2,M2), FORK(fib(N1,M1)),
M is M1+M2. fib(N2,M2),JOIN 2,
M is M1+M2.
FORTRANгζ8ִ̲УÿCһ.ÿִеĳһģ1020֮䣬ǵĽһͬһʱ̵ó.н̶óҪûύĴ϶ԽлϣȻٽк.PROLOGгζfib(N1,M1)ԶִУfib(N2,M2)ִУִfib(N1,M1)fib(N2,M2)ʱ̶ܻȵؿ.
2ϵͳʵ
2.1 Ԥ
ûύĲг뾭ԤḶ́Բɲе񣬴Ӷ繤վϲִ.Ԥʱ,ÿɨ赽һFORK䣬ȶԵJOINȼ.ϵͳдŶ⿪һЩСʺԶִУ˶Բȿ.ף1FORKJOINʵֵķֲʽPrologϵͳΪûнȿƣŵ¼ٱȲ.ڹ̳ԣûһ㶼ѭ䣬ˣͨѭѭ.ȵԤȸֵôмʹFORK䣬ҲִFORK.߼ԣûҪǵݹˣͨݹȣף2ݣ.
ȼϸ󣬼㹻ʱͶFORKJOINγһ.FORTRANCȹ̳ԣвҪ FORKʶJOIN䣨
JOIN估еӹ̣൱CеĺͬҪFORKǰȫֱ.ȫֱй̣Ϊ.ԭֽΪɲʱΪȷɵÿģ鶼ܶȷִУ뽫ԭȫֱΪÿȫֱ.Ѿֵȫֱѵõֵ3.⣬Ҫм̶䣬ʹÿԹʽ.PROLOG߼,ҪԭνΪʵʽ.ڼԭ䲻Լٻͨ.
2.2 ̽ṹ
PCSEУǰܹĽ̳˿ͽ̣Ľ̳.Ҫȿƣ,Թ˿ͽеFORKԭȼ飬Ȳ,FORKִ,Ҳ.,һ˿ͽܻ̿һ.ûύһ̺һ.һ˿ͽ,ûύ.̸Դ.FORKִʱ,ҪԶִһ,̽Ϊѡһд.ûпд򽫸Ŷ.άһСһдһһ˿ͽ̱.дŵȴִеĲ񣻿д¼õĿд,ʼֵûָм¼JOINԭḶ̌˿ͽ̱м¼δĹ˿ͽ̵Ľ̺šڴ֡յĸԼĴŵ.PCSEʵǶ׵Ľһ˿ͽ̿һ˿ͽ̣ˣΪ˷̼ĸӹϵ,PCSEÿһȫΨһţֱʾ.̽ܵûΪһΪ0Ϊ,Ϊ01,02,03;Ϊ,Ϊλ011,012,021,022,....񱣳ԭŲ.ȥһŵĩһλ֪丸˭.
⣬ÿ̨ϻһԱռڴϵCPU״̬һCPUУ̱棬̽еѿգӦ޸д.
ÿ̨3˿ͽ.ڹ˿ͽ̿;裬ΪռÿеCPUԴ̻ڵĴµĹ˿ͽ.Ȼ˿ͽʱܱѣӶ¶CPUʹϵͳܱ仵.ԣPCSE Խ涨.
2.3 ͨ
PCSEǶһFORK-JOIN֮仹ܴFORK-JOIN.ˣһ˿ͽ̴󣬻ִܵ񣬶еFORK,JOIN.£˿ͽΪP
(1) ûFORKJOINԣPΪ̣񾭱롢γĿΪ񱾵ִ.
(2) FORKԭPȽFORK֮ǰδִеγɴ񱾵ִУȻFORKȼ.Ȳ򽫴FORK,JOINȥPԺԤ.һ̷ʹź.ȽP˿ͽ̱УȻΪѰҿл.ҵPźͿд,ͬʱڿдһµĹ˿ͽ̣P͸µĹ˿ͽ.δҵPæµź,.ͬһFORKȫ,PΪ˿ͽִԼĲеһ.
̵õ󣬽̽.0͸û򣬽͸.޸Ĺ˿ͽ̱Ӧ˿ͽ̵ĲǷ.Ҵ˹˿ͽУ䷢ͻϢ伤ͬʱɾ˿ͽ̱ͽеĶӦ.
˿ͽִԼĲ󣬽JOINԭ.ʱ,˿ͽ̷ͽϢ.ͬĽȫó˿ͽͨJOINԺԤ룻򣬽״̬,ֱ̽伤.ÿ˿ͽնɷ̶õ.
3 ʵ
ʹ5ʵֵĲм֧ŻPCSE.ʵ黷10Mbps̫ӵ8̨SUN 4/20վ.ʼ״̬Ϊ:ÿ1Աϻ1̺1.ڵȴû.
ǰPROLOGԱд쳲⴦.ӶݹϵҲȼߣϵͳ.3͵4FORTRAN 77дشתGMPSVlasovVLAS.ʵӦ.GMPSλƵԭʵش쳣.̰ԭʼݵ䡢άҶ任Ƶλ쳣תͶάҶ任.жάҶ任ɽвл,ƵλתҲɲֲ.VLASʹؿӷVlasov.ĺĲܶȼ㣬ⲿҲʱ.ǽòֻΪӲ,PCSEϽ˲м.һCԱдľ˼MULT,ģΪ500*500.ѡĿǹ۲ϵͳϵͳܵӰ.òм󣬱ϵͳһЩĿ.Ŀڸ˿ͽʱ䣬ʱֵԼΪ1.2s.Ԥʱ䣬ʱ򳤶ȵĲͬͬ,3,GMPS0.8s.,񡢽źϵĴԼضȲҲ軨һʱ䣬Щʱ䲢ĳЩ¿ɺԲ.MULTִʱ̣⿪ռıϴ,ϵͳܽϲ.1ʵ.УٱȱΪʱʱıֵ.
1 ͬϵͳģ¸Գļٱ 
ٱȴ
12345678



FIB11.752.63.584.445.326.196.96
HANOI11.842.773.654.525.436.227.13
GMPS11.422.152.923.544.234.965.54
VLAS11.532.373.263.894.675.335.94
MULT11.281.651.771.821.891.941.97
4  
ʵʵֵĲм֧ϵͳǿе.ûû̫󸺵£ʹûӦóڲмӮٶ.ϵͳһЩ֮.Ԥ벿ֻŻ俪.FORKJOIN廹ʹĳ(PASCAL,LISP)ܹPCSE. 
оõȻѧ.
߽ܣս,Ů1966ڣҪоΪֲϵͳ.
Ͼű,1935ڣʿʦҪоΪֲϵͳ.
ͨѶϵ:սܣ130023ִѧѧϵ
ߵλաܡϾűִѧѧϵ130023
ο
1Carlton M, Roy R V. A distributed Prolog system with and parallelism. IEEE Software, 1988,5(1):4351
2Tao Jie, Ju Jiu-bin. Executing Prolog programs in parallel on network workstation. Chinese Journal of Advanced Software Research, 1994,1(1):3038
3Tian Lai-sheng, Huang Lian-shu, Tao Jie. The implementation of DC in a loosely-coupled distributed environment. Chinese Journal of Advanced Software Research, 1995,2(3):227236
1997-06-09յԭ壬1998-03-03յ޸ĸ 
