ѧ
JOURNAL OF SOFTWARE
1999 10 8 Vol.10 No.8 1999



һֲзֲĻģ
ӱŵ¸
ժҪƱĸʹĸóΪһעĿ.ֲԽװӦĹ,ṩø칹ϵͳвмĿ,ʹЩĻЧ.Ĳзֲ󻥲ģͼһ.ģֲľģͼ,ʵʲԽ,ھзֲĸಢ.
ؼʡм,ֲ,,ݲ,.
ͼšTP311
A Model for Interoperability of Distributed Objects' Parallel Implementations
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 complexity of developing parallel software makes it attractive to research their reusability. The distributed object technology provides some benefits in this field because it can encapsulate parallel programs to components and exploit the parallelism in the various 
heterogeneous systems. However, the drawback to use this technology to do parallel computing is 
obvious because of the limit interoperability among those components. A model of interoperability is proposed in this paper. This model keeps compliant with the common distributed object model while gaining more parallelism from the interoperability of distributed objects.
Key wordsParallel computing, distributed object, interoperability, data parallelism, task parallelism.
żеĵλԽԽҪ,ҲҵѸٷչ,ֲ˼ͼ׼OMGCORBA1ݣսΪ,Ҫʹ˼ͼ׼ҳֵطȴҪʹӦܶӦ,Щض.ⷽоǵǰֲҪо,漰ݰCORBAʵʱԣ2ݡݴԣ3ݺͶƶ4ݵֵ֧.,ڷֲĲмҲ˽϶ע57,Ҫ¼ԭ.
(1) ǸıвгƷֲ״һЧֶ. 
(2) ֲǽһЧֶ. 
(3) ʹ÷ֲܹɢ칹ϵͳеĴԴ֯ǵĲм,칹ϵͳǴģĲмȺ,ҲǸӵĹվ.
һЩ칹ͼЭչʾ˷ֲⷽǰ8.
ͨķֲ˵,ӿڶԣinterface definition language,IDLĽӿڷṩ˿ͻ㹻ϢԼҪ.Щֲòзʽʵ,ͻЧʵĿҪֱ벢ʵеĳһ̻߳Эһʱ,ӿڶԾͺѸͻϢ.Ϊ,ǸһֲзֲĻģ,ʹֲĲʵܹ֮Ƚϳֵػ,ֱȽϺõĲЧ.
صо.һǽCORBAʵЧ,RT ORB4,ڵײ.һͼCORBAݲгĻ,PARDIS5,POOMA9,๤ſʼ.֮,ǵģ͸кݲַʽ,һͳһĻģʽ,Ҳ˵,ģ;иǿĻ.
1 ֲĲʵ
ڽΪõĲгģʽԶmulti-program multi-data,MPMD͵single program multi-data,SPMDΪ,ǰ߷ԣtask parallelism,߷ݲԣdata parallelism,ӦڲгҲȽϳ.ͨ񲢷㲻ͬݼȡ,ÿһϵ㱻Ϊһ,෴,ݲͨͬһݼϵĲֶͬ.ݲеϿԳΪһģʽ,еҲԹɸģʽ,ݲеͼе֮Ҳһģʽ.ڲмʵӦкܳ,ΪͨǺܵһ,϶ܹĲ.ммȺ߲֧Ż֮Ĳʹںܶµϲмʮָ,õչ.ֲÿֲⷽĲ,ͨһнԣIDL칹ֲ޷ؼΪһϵͳ,IDLͨӳɸ־ʵ.
 Ϊܺͽһֵ̽ķ,ǽCCS(calculus of communicating system)10ֲĲʵ.ֲԱʾʽ11,12ݣ
O=((V1|V2...|Vn|M1|M2...|Mk)ACC(V1)...ACC(Vn)|OB)ACC(M1)...ACC(Mk),
Viʾ,MiʾеĽӿڷ.OBʾһֽ̼Ϣݵõӳ䷽ʽ,ʵͨһscheduler.ACC(Vi)ʾԱĴȡ,ACC(Mi)ʾԷļ.|ǲϣcompose,ܡƲrestriction,ڶⲿ۲Ӧڲ¼.
,V=putvx.Locv(x),Locv(y)=putvx.Locv(x)+.Locv(y).+ʾһֻϵ,Loc(y)Ǵyĵַ.,״ʹñǰгʼ.
M=callMj.argMj1x1. ... .argMjnxn.BodyMj(x1,...,xn)|M. 
ڷ以ִеķֲ,Ϊ
OBO=(callC,O,M,ja1...an......
x.replyC.O.M,jx..OBO),
±C־öOĿͻ,M־CõĶOеķ,j־ͬһͻԴ˶󷽷ĸε.ÿεյͻĵcallC,O,M,ja1...an󴫵ݸӦķ,ǵȴִ귵֮ŽĿͻ.
ڷԲִеķֲ,Ϊ
OBO=(callC,O,M,1a1...an......
replyM,1.x.replyC,O,M,jx..OBO)|OBOfo,M,
fo,MǸ滻.
fo,M={callC,O,M,i+1/callC,O,M.i,callM,i+1/callM,i,argM,i+1ak/argM,iak,doneM,i+1/
doneM,i,replyC,M,i+1x/replyC,M,ix}.
ͨ滻,Ա־ԲͬͻĶ,ͬʱ,ɴ˿ԵõһֶڷĲ,һĲ.VĶвִܱ֤е˳,iηлдVi,δܷӦִеĵi+1η,Ϊi+1ηiηִ,ҿڵiηд֮ǰʹ˱Vi.ĶͨһϵϢnordep(j)rdep(j),Ϣֱʾjj֮ǰִеķԱVںʹϵ,ɴ˱֤䲢ִе˳.ִеķjȡVʱǰķڶдϵ,ǰ淽δɶԱVд,ȴǰдϢ.Ľı£
Locv(y)=putv,jx.(nordepvj..Locv(x).+rdepvj.blockvj.Locv(x))+
.Locv(y) |Locv(y).
ķֲִзʽǿԿ,зʽʵֵķֲ,ͻȫͨɢִ,ִнҲͨղתͻ,ⲻͨſ,ʹΪͨŵƿ,ᵼ·ֲЭЧʽ.ݲзʽʵֵķֲ,ͻṩԭʼҲҪͨݸĳ,ݴݵ,ķҲһĻչ,Ҳγһƿ.
Ҫ,ҪԲзֲһЩ⴦,ʹøִܹΪͻ֪,ͬʱҪCORBAȷֲܵļ.
Էֲݲеʵ,ԽֲݱʾΪDSeq.
DSeq=Vi1|Vi2...|Vin|Mi1|Mi2...|MinACC(Vi1)ACC(Vi2)...ACC(Vin),
Vi1,...,VinǱViɢڸϵĲ,Mi1,...,MinMiȡݵķڸϵĲ.ʵ,԰DSeqһMikɵĲе. 
ǽеķֲʾΪPObj.
PObj=((V1|V2...|Vn|M1|M2...|Mk)ACC(V1)...ACC(Vn)|OB| M1|M2...|Mk)
ACC(M1)...ACC(Mk),
Mj= callC,O,Mj,port,1.a1...an.x.
replyC,O,Mj,j.x..Mj.
ⲿϢcallC,O,Mj,port.a1...ancallC,O,M,1.a1...anвͬ,ҪĳӦĶ˿ں,ҲԽߣݽOBϢĳ˿ڵĵ,˿ڿԴеķ,һͨö˿.ǰרö˿,ֻܴ԰ķ.ڷĵǶ̬,˿ϢҲʱ仯,Ǹһportֱ̻仯.
Portmj(y) =putpmjx.Portmj(x)+.Portmj(y).
ͼ1(a)ʾ,ĳmjĳ֮,PObjӦĶ˿Ϣ,ͻҪʹö˿ֱ÷ķʱ,PortȡϢ,Ȼ˿ͳcall,Ҫֱͨ˿ڻȡʱ,ͻ԰Ѷ˿Ϊһֵͳ,ȴݸPObjĵ,ȻɵַӦ.Ϊԭзֲ÷ʽļ,ǽport(a)ת(b).֪,ڿͻ˵ⲿ۲ߣ,ֱʾԹ۲ߵȼ.,getpmjҲԿһcall,ΪıPObj״̬,ӰõĽ,OBתϢⲿ͸,ڲ״̬ת,ڰportΪһ,M1|M2...|MkOBϢͬٴ,ͨMiͨݵMiϢյõ״̬ͨOBͨݵMiϢһµģΪMiϢӿڶOBMiͬģ,ζͨM1|M2...|MkͨϢʹֲܴﵽ״̬ЩϢͨOBͨʹֲﵽ״̬ⲿ۲ǵȼ۵.

(a)(b)
ͼ1PortclientPObjĹϵ
,ǽϸ˵ģ͵ʵ.
2 ģ
ΪʵݲжжĻ,ǸࣺDSeqPObj.ǰݲгзֲݵһͳһӿ,Ϊʵֵķֲĸࣻ߶ԲʵֵĶĻӿڽ˳.
2.1 зʽʵֵķֲĻ
ͼ2(b)иPObjĽṹ.ɫͷͨķֲϢӳ䵽󷽷Ϣ;,ɫͷгĻͨ.PObjжһport,portа˿ͻֱӵPObjѱĳķӦϢ.

(a)(b)
ͼ2зֲĻģ
class port
{
private:
addrtaddr;//÷Ľ̵ַ
intoccupier;//ǰʹô˶˿ڵĿͻid
paralistpl;//˶˿ڵĲ
rettypert;//
intretlen;//ݳ
public:
intin(VAL *arg);//˿дӦ
intout(VAL *ret);//Ӷ˿ȡӦ
intbind(port p);//Ķ˿
};
еĵַȫֽͨŵַͽ̺ţͷ3ֹ.Ȱְ˷,ʵһ˫˿,Աʾ˵callreplyϢ.ӦportĲin,outbind.inݶԷĵ͵ò,outӶ˿ȡֵ,bindԽ˿ڴ.ͼ2Կ,Աport͵ĵͬʱ,ִ.ͬһϵĲ,ԼͬĶ⿪.Ķ˿һͻͷ֮ǰرգֻеɻಢеĶ󷽷ִ.
PObjֱΪͿͻṩһýӿڣ
class PObj
{
protected:
intbindport(int methodid); //¼ִзĶ˿Ϣ
voidunbindport(intmethodid);//ͷŶ˿
intdispatch(int methodid, int nodeid); //ֲĳ
public:
idlistgetmethodid(String strmethodcall);
portgetport(int strmethodid);//ͻݷŻȡӦ˿Ϣ
};
methodidӦڷÿһִ,ͨgetmethodidԴӷĵʽϲʽ,͵ĴӦmethodidֵ.һʽܶӦڶmethodid,Ϊͬһܱͬʱָɵ.ͻԴѡȡһ,ҲԵϵͳṩĸۻԻȡĽ㷢.
ͻ󵽴֮,ķڿд,bindportĶ˿Ϣ¼.˿Ϣı仯ֲͨ¼13ݵʽ֪ͨͻ,Ժ󵱿ͻҪֱЩѾķʱ,ͨ˿ڲ󲢴ݲ.ݵִҶ˿û,ִ,ӦĶ˿ͨunbindportͷ. 
ڿͻͬʱҲһж˵,˿ڵİǺô.ͼ2(a)ʾ,ԽһЩִĶ˿,PObj1еķm0PObj2еķm1ĳһ˿,,m0˿ڵͳΪm1˿ڵ,Ҳm1˿ڵ.ͬʱ,ͻclientҲ;ȡֲķ.ַͨʽ,ǿʹзֲñȽȫĻ.
2.2ݲзʽʵֵķֲĻ
ݲзʽʵֵķֲĻҪṩֲݵĻ,Ҳ˵ṩЩݵĶִ;,ЩΪʹ.ǰЩֲݿһ,ͼ3Ӧṹ,ṹͼ2,ΪֲݶҲԿڸӦóṩݷж.ͼ2ͬ,DSeqںݷֲ,һ,DSeqķɵ̬䵽,ڶʱݷֲ㣨ͨdispatchݲгṩ.DSeqлݷֲϢgetpartinfo.PartitionͻݵĻֱpart.strsplit=1:2:2:4ʾݰ1:2:2:4ıֲ4ϣ,ҲԸллֵ˵part.rowsplit=BLOCKʾݰηõ,еĳΪBLOCK,ÿһݿһ˿Ӧó,ǷӦ,һĽӿ,ͻַ.

ͼ3ݲзֲĻģ
DSeqĽӿڲ£
class DSeq
{
public:
DSeq(T data, int len, Partitions part); //partʼݵķֲ
DSeq();//ֹķִ
DSeq& operatore=(const DSeq &d);
Portoperatorۣ(int index);//±,ʹ֮ӦݽĶ˿
T*localdata(Port);//ӱض˿ڶȡ
Int locallength(Port);//ȡݳ
public:
Partitions getpartinfo();//ȡݷֲϢ
Int updatedata(T data, int len, Partition part); //ݶ
};
ӦĲ,ʹȡԴʱܻȡڽĶ˿,Ӷͨ˿ڶдݽв.
3 ʵܷ
ʹģ͹2D-FFT㷨,Ethernetӵ4̨SGI indyվϲʵ,Щͨ˱Ƚ.
ͼ4ʾ,ͨ2D-FFT㷨masterݰзֲ,ϵslaveͬʱеFFT任ֵ,ȻѼmaster,ٽת,תþٰзֵslave,յĽĶάٸҶ任.Ȼ,շ͵Ĺǲмƿ,紫ʱ޷ص.

ͼ42D-FFTĲмʾ⣺ɫֱʾڴ0ϵ
Ϊʹ紫޶ȵΪʱ,ǽ4̨վΪ,ÿһһֲ,1鲢мһ512512ÿһеFFT,սת,Ȼ󴫵ݵ2ķֲÿһзĶ˿,2ٷмЩֵFFT,.ֲĻһˮ߽ṹ,ָ紫ʱ.1ַļʱ䡢ʹһֲʱ,ԼʹֲͨݼʱıȽ,2ӦٱȵıȽ.
1ʱȽ


ʹһֲ
мʱ䣨sʹֲĲм
ʱ䣨ͨͨţ(s)ʹֲĲм
ʱ䣨ͨ˿ͨţ(s)
458 522 95347 210 62143 866 150
8118 216 291103 456 45294 836 858


2мٱȱȽ



ʹһֲ
мٱʹֲĲм
ٱȣͨͨţʹֲĲм
ٱȣͨ˿ͨţ
41.431.761.90
81.381.581.72


ӱпԿ,ʹֲĻģͼ2D\|FFTֻʹһֲмļٱȸ,ͨ˿ͨżͨ2ֲݵʱ,ܻñȽͨлߵļٱ.Ҳ,ǵĻģЧ. 
4  
ƱĸʹĸóΪһעĿ.ֲԽװӦĹ,ṩø칹ϵͳвмĿ,ʹЩĻЧ.Ĳзֲ󻥲ģͼһ.ģ,1,ֲľģ͹۲ȼ۵ģ3ֵʵʾ,ģܹھзֲĲ.
עоõ863߿ƼĿ.
ͨѶϵˣŵ¸,Ͼ210093,Ͼѧѧ뼼ϵ
߼飺,1971,ʿ,ҪоΪֲ.
ӱ,Ů,1973,˶ʿ,ҪоΪֲ,Internet.
ŵ¸,1937,,ʿʦ,ҪоΪд.
ߵλϾѧ¼صʵҡϾ210093
ŵ¸Ͼѧѧ뼼ϵϾ210093
E-mail: zhangdf@nju.edu.cn
ο
1 OMG. The common object request broker: architecture and specification. February 1998, http://www.omg.org
2 Schmidt D C et al. A high-performance end system architecture for real-time CORBA. IEEE Communications Magazine, 1997,35(2):7277
3 Maffeis S et al. Constructing reliable distributed communication systems with CORBA. IEEE Communications Magazine, 1997,35(2):5660
4 Chen Larry T, Suda Tatsuya. Designing mobile computing systems using distributed objects. IEEE Communications Magazine, 1997,35(2):6270
5 Keahey Katarzyna, Gannon Dennis. PARDIS: a parallel approach to CORBA. Technical Report, ftp://ftp.cs.indiana.edu/pub/techreports/TR475.ps.Z
6 Nierstrasz Oscar. Regular types for active objects. In: Nierstrasz O, Tsichritzis D eds. Object-oriented Software Composition. London: Prentice Hall, Inc., 1995. 99121
7 Keahey Katarzyna. CORBA compliance and parallel supercomputing. http://www.acl.lanl.gov
8 Norman M L, Beckman P et al. Galaxies collide on the I-WAY: an example of heterogeneous wide-area collaborative supercomputing. International Journal of Supercomputer Applications and High Performance Computing, 1997,10(2):132144
9Williams T J, Reynders J V W et al. POOMA User Guide. http://www.acl.lang.gov/pooma/doc/userguide/pooma-
UserGuide.ps
10 Milner R. Communication and Concurrency. London: Prentice Hall, 1989
11 Nierstrasz Oscar. Towards an object calculus. In: Tokoro M, Nierstrasz O, Wegner P et al eds. Proceedings of the ECOOP'91 Workshop on Object-Based Concurrent Computing. LNCS612, Geneva(Switzerland): Springer-Verlag, 1992. 120
12 Nierstrasz Oscar, Papathomas Michael. Towards a type theory for active objects. ACM OOPS Messenger, 1991,2(2):8993
13 OMG. CORBA services: common object service specification. November 1997, http://www.omg.org
1998-05-21յԭ,1998-09-21յ޸ĸ
