ѧ
JOURNAL OF SOFTWARE
1999 19 3  Vol.19 No.3 1999



һֲַĲгƿ
ӱŵ¸
ժҪܺͺϳܶڻڹվʮҪ,ȱӦĿ,滹úܲ,Ǻϳʮֱ.ʵһֻڷֲĲгƿ,ͼʹֲṩܵĲм,ͬʱҲʹ㷨һõķװ͸û.һЩ㷨Ĳԣÿܾʵüֵ.
ؼʡֲ,г,վ,.
ͼšTP311
A Distributed Object Based Framework for Parallel Programming
WANG Chen ZHOU Ying ZHANG De-fu
(State Key Laboratory for Novel Software Technology Nanjing University Nanjing 210093)
(Department of Computer Science and Technology Nanjing University Nanjing 210093)
Abstract The computational and compositional features are very important in the construction of software for the workstation clusters. However, due to the lack of suitable supporting environment of software development, most existing distributed parallel software systems are weak in these two aspects, especially in the compositional feature. In this paper, a distributed object based framework for parallel programming is proposed. The goals of the framework are: first, getting high parallel computing efficiency; second, constructing a mechanism to encapsulate and reuse parallel program. The framework is tested by some parallel algorithms, the results indicate that the framework is helpful.
Key wordsDistributed object, parallel programming, workstation clusters, framework.
Ŀǰ,ԽԽķֲϵͳǵƽ̨ȷ칹͹վworkstation clusters֮,ΪֻṩļģʽҲڴRPCremote procedure callCORBA(common object request broker architecture)1ݻ.ܵڣ2,һ,ǿ绥ԣinteroperability,ڶ,ǿĿɺϳԣcompositional.ͼùվϵĴԴвм,ݽȴûдʵԵİ,ԭ:һȱԲмģ͵֧,ʹгıдȻǼЧ;ʵЧʲ,ȱԸӿڵ֧.ֲڵλõķɢӵԼĴԴ,Ҳ˾ǱڵĲ,ڷֲϵͳṩмҲһȻҪ.
ֵMPI,PVM,ExpressȻmessage-passingĹվ粢м㻷Ƕƽ̨Ͻвм.⼸ֲм㻷ṩԱĻ϶һϢݿ,ҪԱԼȥƥ̣̣֮߳ͨ.ȱ:(1) ͬûдгһ,гдΪ,ڿ;(2) Խи.
ԭ,һֲַĲгƿDOPPFdistributed object's parallel programming framework,Խ,ֲַĿɸ.
1 ֲĲԷ
ͳĶģʽһ,˳ʼ,ļͨһĹʵ,˵ǵķѭһinvoke by other objectķʽ.߳Ϊsupplier,߳ߵĿͻclient.ڷֲʽֶ÷ʽRPCݱԶ̷RMIremote method invocation3.ֲעֻǼԶ̶󲢻ȡ,,RMIҲRPCһûñǱڲ,clientǲܵõµĴǷõĽض,ֱsupplierĵ÷ִ.ǳַʽΪͬԶ̷.:һʵֲַõλ͸;ʹclientsupplierһͬϵ.
Ϊ˻òЧʣȻҪʹclientsupplierִܹе첽÷ʽ.Ҫ¼:
(1) ʹsupplierܹͬʱ,ĳЩʱܽЩĴֲĿйվ,ΪڵĲ.
(2) ĳЩҪڼ֮䱣supplier״̬client,supplierҪclientṩԭӲtransactionĻ.CORBAоеķ.
(3) ʹclientԶ̷úԼִ,ֱҪεõĽ,Ϊ䲢.
(4) supplier˶̵ִ߳,״̬ǲȶ,Ҳ˵ԿԱ߳ı.Щı䲻ĳЩclientµģȴҪ˽.Ҫsupplierclientһ첽ͨŷʽ.ڷֲбΪ¼event-service,ʵЧʲ㲢мҪ.
Ϊһֱ׼,CORBAƶ˷ֲͨýӿʽ,Ҫʹֱ׼Ϊ,Ӧʹ֮ӦӦ,DOPPF,мЩ.CORBA,ܸǿ:(1) Բм㷽ʽֺ֧ͿܱʵЧ;(2) ӿڶжԼ̳еĶֶ,ԴΪʵֶڲеһַʽ.
2 ֲĲгƿ
2.1  
OO framwork һļ,Щɽĳһṩĳ.һframeworkζż̳,ͨеķЩ.ַʽOO framework4:called framework calling framework.ǵDOPPFַʽ.һ򻯵ûͼͼ1ʾ. 

ͼ1DOPPFͼ
DOPPFɿͻͷ񷽣ֲʵ֣,ʱ֧Ż,ҪṩϢ,ڷֲλȽӿ.ͻͻӦúɸStub,called frameworkʽ.ͻӦʵDOPPFɵStub,ͿԴʵͨͨķλڲַͬռsupplierṩķ.ʵϾһsupplier,calling frameworkʽ.Ҫ:һ,DOPPFɵĿ߳,ʱݿͻóԱʵֵsupplierĹ;һ,supplier״̬ȶ,е¼Ҳcalling frameworkʽ,Ϊ¼Ĵ󲿷ֹܾܺEvent-serviceඨʵ,ԱҪֻʵ־¼ȷ.ɸÿܹ¼ķĹ.
ͼ1еStubsupplierڿͻӳ,Stubʵһsupplier,supplierඨ൱,ͬ֡ͬpublicpublic,ֻڲʵȫһ.еķ൱ԶsupplierִӦķ.stub֤˷ֲλ͸.
ͼ1еNotifyϢʹ¼ʱsupplierclient͵첽Ϣ.ҲҪͨײͨŻݸӦStub.ʾΪ˺һ㷽еķϢֳΪһϢͨControl Thread/Stubͨ.
DOPPFԳԱﵽ˺̶ܸ߳ȵ͸,supplierԶ̶Ǳض,ͻʹ÷ʽһ.ϢеݴmarshalunmarshalԼĿλⶼDOPPFɵĴԶ.ֲIDLinterface definition language﷨Ҳʮּ.
2.2 ӿڶԣIDL
DOPPFṩIDLҪǶC++ඨ,ʹֲĶ̬.,ڶҲͱԵת.ඨʱָʵǷΪ.ʵԼͻӦòֲκθĶ.﷨,DOPPFؼּӺڱʾ,C++﷨ͬĲȥ:
class definition =Activeclassclass nameۡinheritance listݡclass body
inheritance list=:inheritance segmentinheritance list inheritance segment
inheritance segment=ۡaccess specifierݡclass nameۡactive specifier
access specifier=publicprivateprotectedcallback
active specifier=activelypassivelypart specifier
part specifier=ۡactive methodݣۡactive variable
active method=ۡmake-active-method:method declare listݡ
active variable=ۡmake-active-variable:variable declare listݡ
Active classģʵĶĬΪ,Ҳʹģɱ.﷨:
object declaration=activelypassivelyݡActive class nameobject nameparameter ;
2.3 ֲ󷽷õ
2.3.1 ͬ
ҪԺʽķ,ret=active-obj.(arg1,arg2,...),зֵҷֵĳִӰ,ֵͬ,ͻȴ,ֱɵáؽſɼִ.ֵ÷ʽһþʹִеĳ򱣳һͬϵ.
,Ϊ˼СֵõĲݿ,DOPPFʵн÷شݵֲϢ,Լͬ,ͬʱͬõЧ.
2.3.2 첽
ҪԹʽķ,active-obj.(arg1,arg2,...),ֵûзֲֵ״̬ĸı.ͷ첽е,ͻڵúִУصȴǷɲ.͵ĵڲִ,ڲҪϸߵķֲʽ,Ӧʹù͵.ȡ״̬ķʽ: PULLʽ,ɿͻҪʱDOPPFԤԶɵıطget-variable()ȡ״̬; PUSHʽ,clientǼӦĴ,supplierͨ¼ķʽ֪ͨ״̬ĸı.ͬ,ĴҲ.
2.4 첽Ϣ
ͼ2ʾ,DOPPFɵstubаһ첽Ϣļ߳,supplier첽Ϣʱ,ԶöǼǵcallback.һЩͨŽṹû̴ȡ,һЩ첽ϢĴģʽ,active-message,single-threaded upcallsԼpopup threads.ף5ڷ⼸ͨģʽıЧʺΪ,ʹڸ,ԻȡЧҲǲȡ.DOPPFе첽Ϣpopup threadsķʽ,ΪֶķװԺͼСclientƵĸ,ÿҪ¼ķֲstubֻṩһ߳,̸߳ݲͬ¼ŵӦĿͻcallback.,stubֻ账̵߳Ĳ,Ŀ.ͬһͬʱе߳,overheadҲӦ.

ͼ2ʺϲм¼
2.5 ̳
ܶʵ̸ֶ̳ܶ,Ϊǽ̵߳ȱʾΪĻƹ̶ඨ,ʵַʽڼ̳.ǵģʽͬ,ActiveͶ崫ͳpassiveû,߳DOPPFԶ.ֲֻΪʱһԶļ̳кͶûӰ.ڲȫû,ǰⷽоչ΢,ֲƼ̳зʽĸҪṩûĺô.2.4,DOPPFڿͻ˵ĳǼٲҪĲ߳,Դ˽ͲƵĸӳ̶.,Activeȫpassiveһ,ּ֧̳.ڼActive,̳еĹϵǰ.˵,ɷΪ4:(1) ΪActive,Ϊpassive;(2) Ϊpassive,Ϊpassive;(3) Ϊpassive,ΪActive;(4) ΪActive,ΪActive.е2Ϊһļ̳,.3漰ļ̳,﷨ͱļ̳дͬ.ǵȻΪһַռ䷢,ĶʵЩΪδڱط,DOPPF4Ϊιؼpassively,actively,make-active-methodmake-active-variable.passively۸Ǳ,иΪڵǰ̵.actively෴,۸Ǳ,иΪһ̵ʽԶ̻򱾵أڲͬĵַռ.ؼֽǰ֮,ֻвΪҪԶ̷,Щؼָķͱ.
ּ̳лʹsupplierԼ̳б,ӶʹsupplierԽĳЩͻֲͬʱ,öڵĲ.
ֱ3:
(1) ΪActive,Ϊpassive,﷨Ϊ
class class-namepublicprivateprotectedݡbase-nameactivelymake-active.
ȱʡΪpassively,ʾʵǴı,Ϊڱط.ΪΪactivelyʱ,ʾеԶΪȻԶ̷,Ϊڱط.make-activeοɽĲΪԶ̷.ҲǼ̳зʽʵֵĶڲ.
(2) ΪActive,ΪActive,﷨Ϊ
Active classclass-namepublicprivateprotectedݡbase-namepassivelymake-active.
ȱʡΪactively,ʾǴ,ΪԶ.ΪΪpassivelyʱ,ʾԶΪڱط,ΪԶ̷.make-activeͬ.
(3) Ϊpassive,ΪActive,﷨Ϊ
Active classclass-namepublicprivateprotectedݡbase-nameactivelyݣۡmake-active.
ȱʡΪpassively,ʾΪڱط,ΪԶ̷.ΪΪactivelyʱ,ʾ͸ΪԶ̷.make-activeͬ.
2.6  
OO FrameworkҪɲ,DOPPFеΪϵͳ㷨.ϵͳҪṩֲ첽¼event serviceơtransaction service.㷨ҪṩһЩ÷װõĲ㷨,ˡάͼƽ㷨΢ַ.ڹվ绷ģʽԸֲл,ӷʽȽͳһ,,վϵĲ㷨бȽϺõĿչԣscalability,ڷװ͸.
2.7 DOPPFʵּ
ʹDOPPFдֲӦóĹ:
,岢ʵַsupplier,עڶʱù涨﷨.,DOPPFԤsupplierĶļ,ɿͻͷstub,stubеͨŵʹPVMṩĺ.ٴ,ʵֿͻӦó,ʹsupplierĵط,client stubеStub.,ֱͻͷ񷽳.
һֲӦóɹͼ3ʾ.

ͼ3ֲӦóɹ
3 ʵ
Master-SlaveһʹúܹĲмģʽ.DOPPF,Master-Slave:ͻӦһ,ɷΪС,ÿСһslave.ͻӦñҲһʵ,Masterֱһ.MasterSlaveͬģͬඨ,вͬ򱻶Σ,Ҳ칹ģвͬඨ壩.ʹּģʽ,ַͨʽ,㷨˽Ϻõķװ͸.
3.1 Mandelbrot㷨
EthernetӵSGI indy,SUN sparc20վϲ˴㷨ļٱ,趨Ϊ1 024,ֱڴСΪ800*800,400*400,200*200ĴʾMͼ.1ÿбʾùվ̨ͼ45ʾ.2ʱдЧʱ4ʱһЩ,Ҫԭ2ʱǾ,4ʱв.ʱٱȽϸEthernetϵСĴoverhead޼.
1

SpeedupP1P2P4EfficiencyP1P2P4
800*8001.001.903.63800*8001.000.950.91
400*4001.001.843.63400*4001.000.920.91
200*2001.001.743.41200*2001.000.870.85


ͼ4Mandelbrot㷨Чߡͼ5Mandelbrot㷨
3.2 ˷
˷Ǵͨ.ͼй۲⹤վϼЧ.÷ֿ㷨,C=AT1,AT2ݣB1,...,Bblock-num.ͨΪ*n2*commcostͨſ洦Ӷӣ.2ͼ67ʾ.
2

SpeedupP1P2P4P8EfficiencyP1P2P4P8
128*1281.001.341.722.67128*1281.000.670.430.33
256*2561.001.582.223.53256*2561.000.790.560.44
512*5121.001.813.104.94512*5121.000.910.780.62
640*6401.001.753.265.15640*6401.000.870.820.69


ͼ6˷Чߡͼ7˷ļ
3ͼ8ͼ9128*128ľרøӵTRANSPUTERϺ͹վϵļٺЧʱȽ.
3

SpeedupP1P2P4P8EfficiencyP1P2P4P8
T128*1281.001.482.472.17T128*1281.000.740.620.27
128*1281.001.341.722.67128*1281.000.670.430.33


ͼ8˷Чߡͼ9˷ļ
TRANSPUTERNOWıȽϣ      TRANSPUTERNOWıȽϣ
ͨǴӶдЧ½Ҫԭ.TRANSPUTERϽо㣨128*128ļٱ,8TRANSPUTERû,,ݷֲĴ·,ÿҪЩݴ,¼ٱ½,,TRANSPUTERϵĲгԲCSPģ,ʹӾĴصͨʱм,ҲTRANSPUTERרӵĲлĳЩϵЧʵԭ.
ΪɵͨŴǻPVM,,ֱʹPVMķOO,Ч. 
4  
ϿԿ:(1) ڹվ½вмܻñȽϺõܵ;(2) ÷ֲ첢гƿܲмoverheadĺܴ,˵ǽͲЧʵҪ;(3) ֲĲгƿܿʹԱע״,Զͨŵƥ;(4) ṩķֲ󷽷,ʹԱܸݲͬѡȡõķʽ;(5) 󷽷ṩõ,վ־߱ܺõĿչ,,ͨõĲ㷨,ʹOOװò㷨ʹֲĴԴõӳֵ,߲ĿЧ.
оõ863߿ƼĿ.,1971,ʿ,ҪоΪֲϵͳ.ӱ,Ů,1973,˶ʿҪоΪֲ.ŵ¸,1937,,ʿʦ,ҪоΪдͷֲʽϵͳ.
ͨѶϵ:ŵ¸Ͼ 210093,Ͼѧѧ뼼ϵ
ߵλϾѧ¼صʵ Ͼ 210093
Ͼѧѧ뼼ϵ Ͼ 210093
E-mail:zhangdf@netra.nju.edu.cn
ο
1Vinoski S. CORBA: integrating diverse applications within distributed heterogeneous environments. IEEE Communications Magazine, 1997,35(2):4655
2Nierstrasz O. Composing active objects. In: Agha G, Wegner P, Yonezawa A eds. Research Directions in Object-based Concurrency. Cambridge, MA: MIT Press, 1993. 151171
3Java Remote Method Invocation Specification. available in: ftp: ftp.javasoft.com/docs/jdk1.2/rmi-spec-JDK1.2ps, 1998
4Sparks S, Benner K, Faris C. Managing object-oriented framework reuse. IEEE Computer, 1996,29(9):5261
5Langendoen K, Bhoedjang R, Bal H. Models for asynchronous message handling. IEEE Concurrency, 1997,5(4):2838
1998-03-03ո壩
