о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.7P.836-841



һڻȺϵͳг
оʵ
½Ρ¶濡ˡ֣
ժҪƼԽͲгƵĸԣ߲гĿɶԡάԡֲ.ṩĲгƻԼٲг򿪷ѶȣЧòмϵͳǱ.չлȺϵͳ缼Ѹٷչֵһ粢мϵͳ.ҪصڴУڲϢݻ.ڿչȺϵͳʵĲг򿪷ParaObjectɶƽ̨жʼɣгԲжΪλִУͨʼݣõķװԺͿֲԣѺõû̽ӿڣʹ÷.
ؼʣг򿪷󣬻ȺϵͳϢ
ţTP311
AN OBJECT ORIENTED PARALLEL PROGRAMMING ENVIRONMENT
BASED ON SCALABLE WORKSTATION CLUSTER
LU Jia
Department of Computer Science and Technology, Tsinghua University, Beijing 100084
WEN Dong-Chan
Department of Computer Science and Technology, Tsinghua University, Beijing 100084
WANG Ding-Xing
Department of Computer Science and Technology, Tsinghua University, Beijing 100084
ZHENG Jian-Nan
Department of Computer Science and Technology, Tsinghua University, Beijing 100084
AbstractThe object oriented programming technology is very useful in software engineering. It also makes software developers easy to express parallel algorithms in parallel programming. ParaObject is a parallel programming environment based on workstation cluster. It includes object platform, parallel object and mailing object. A software developer expresses parallel coarse-grained tasks by parallel objects, and transfers data by mailing object.
Key wordsparallel programming environment, object oriented, workstation cluster, message passing
1
Ƽо޴.ģ͵ȻĲԣԼеķװԡ̳ԡ̬Եص㣬ԽͲгƵĸԣ߲гĿɶԡάԡֲ.ṩĲгƻԼٲг򿪷ѶȣЧòмϵͳǱ.ĿǰϵͳACTORS1ݣPRESTO2ݣPC++3ݣuC++4ݵ.һʵڹڴͽϵĶϵͳϣΪϸ.
չлȺϵͳ缼Ѹٷչֵһ粢мϵͳ.øͨ罫վһ.ϵṹصǹ򵥣ڵϵͳֲʽ洢ͨſϴ.ˣƽ̨ϵĲмҪصڴУڲϢݻ.
ڿչлȺϵͳϣûʹõ泣õPVMMPIEXPRESS.Щг򿪷ҪϵͳתԼ֯Чĵײ⣬ͨṩCFortranԵĲкʵֲгƣ˶Ӧóĸ߲ӿڿǲ㣬رǶͬϢݻƵĲͬӦóֲԲǿ.
ǲC++ڲлȺϵͳParaObjectƽ̨ࡢжԼʼ࣬ʵֳȲкݴͣɲмĻƣṩûһĲгƻ.ĵ2ֽ˶ƽ̨3˲ж󣬵4ʼ󣬵5˵ϵͳʵ֣ϵͳ.
2ƽ̨
ڵĲмϵͳܶ࣬ܲϴûӦóΪ˻ܣҪͬһƳ汾ӦͬĲмϵͳ˷.ΪʵûĻ޹ԺõĿֲԣ˶ƽ̨ĸ.ƽ̨ǲжʵʲϵͳ֮ƽ̨ͼ1ʾ.


ͼ1ƽ̨
ƽ̨ͨûǲɼģϵͳԱ൱һ̨Ⲣм.ڵڵ֮ӣڵʵӦó㴦书ܵȼʵʲмϵͳеһڵ.ϵͳԱ趨ƽ̨ڵĸͽڵӷʽҲ˵ϵͳԱԸʵҪⲢмƽ̨.ƽ̨ڵʵʲϵͳӳϵάڵʵʲнڵӳڵڵͨ·ɱ.ΪûӦóֻǹĲнڵ߼ӷʽʵʵӷʽڵĬΪȫϵͳĬϵڵʵʲмϵͳĽڵĿͬ.ƽ̨Ҫڶƽ̨ڵϴһ򼸸ͨڵڵ֮ͨʵ֮ͨ.ƽ̨ʵֳеĲг򿪷PVMMPIȣʵֽڵķͽڵ֮ͨ.
ǲC++ʵһƽ̨࣬ƽ̨ĲҪڵڵӱ.Ҫ£
(1) ڵɾ
NodeIdObjectPlatform::AddNode();
voidObjectPlatform::DeleteNode(NodeId node_id);
(2) ڵӽ
voidObjectPlatform::NodeLink(NodeId nodeid1, NodeId node_id2);
voidObjectPlatform::NodeDislink(NodeId node_id1, NodeId node_id2);
(3) ڵĴս᣺
TaskIdObjectPlatform::CreateTask(NodeId node_id);
voidObjectPlatform::TerminateTask(NodeId node_id, TaskId task_id);
(4) ֮ͨţ
voidObjectPlatform::SendMessage(TaskId task_id, int message_length, int message_type, void *message);
voidObjectPlatform::ReceiveMessage(TaskId task_id, int message_length, int message_type, void *message);
öƽ̨εײ㲢ϵͳҳеĲг򿪷ʵڲͬĵײ㲢лϣʹûĵײƽֲ̨.ṩӦóԱĲжʼ󶼽ڸƽ̨ϣʹײϵͳ޹أԺͿֲԾ͸.
3ж
жûڶƽִ̨еλ.ɲݡִд.ɸжڶƽ̨ϲִУͨƽ̨ɶͨ.һж൱ڵϵһ.жҪвзж顢ͬ.жʵֲгݷװ˽УͨϢ޸.жл״̬״̬״̬ж㴦ʱڻ״̬жͬȴͺͽʱΪ״̬.
C++ʵ˸ж࣬вжĸ࣬ʵ˲жĴжͬͨ.ϵͳڶƽ̨ÿһڵ϶һسжȫֱһµĲж󴴽ʱжͼ뵽жȫֱУöڵĽڵţ֪ͨڵ޸ԼĲжȫֱ.֮ͨʱҪȼȫֱ֮ͨŶڽڵţٽڵ.ÿڵ϶ɸжÿԼضϢ.ͶҪ֪նϢܷͣ.ȫֱл¼˶Ϣ.жһ麯ParallelProcedure()ûʵʿɲִд.ûڼ̳ижඨʵӦóĲжʱɽ麯ΪûҪĺ.
3.1жĴ
ж󴴽ûʱ.ûһжʱȶһ̳࣬иж࣬ԼĲ.ɸʵÿһʵһж.ЩжͬĲ.ʹ÷ڲгSPMDִзʽ.⣬ͬͬʵÿһжĲ벻ͬ.ַڲгMPMDִзʽ.
ûĲжִд漰жʱֱøжòжʵӦ.ϵͳֻǽʵȫֱʵж.ֱöʵжʱӦԲȫֱ.磺
class Receiver : public ParallelObject {
virtual void ParallelProcedure() {
float a100,b100,c100;
ParallelObject sender;// ж
Mail m;// ʼ
msender;// Ӳжsenderʼ
m.get (b, 100);
m.get (c, 100);// ʼȡ
for (int i = 0; i < 100; i++)
ai = bi + ci;
}
} receiver4;// 4ж

class Sender : public ParallelObject {
virtual void ParallelProcedure() {
float b400, c400;
ParallelObject receiver4;// ж
Mail m;
for (int i = 0; i4; i++)
{
m.put(&bi*100, 100);
m.put(&ci*100, 100);// װʼ
mreceiveri;// ͸Ӧж
}
}
} sender;// ж.

3.2жͬ
ж֮ͬͨͨʵ֣жͬͨϵͳṩĲжͬʵ.ÿһһȺԣ˵ڵĲж.жԼһж飬Ҳ˳һ.ǲͬʱ.
жҪʵͬ.ڵһͬͬ󣬸öֱ̬ͬһڵжͬ.ͬһжͬǶ״ִ̬ͬ.
ͬʵַǼжȫֱеͬ״ִ̬ͬͬУȴ.
жȺͬ˵£
Boolean ParallelObject::JoinGroup(char *groupname);// һָж
Boolean ParallelObject::WithdrawGroup(char *groupname); // ˳һָж
void ParallelObject::Barrier();// ͬͬ.

3.3жͨ
ûʹʼжͨţĵ4ֽϸ˵.
4ʼ
ϢݻƵĲгƣϢݺǷǳҪ.Ȼһ㲢ϵͳṩϢͨźȽϷƵĺУӦóĿɶԲã׳漰ײϵͳݽṹϵͳãһӦóԱҲûбҪЩ.ˣΪûṩһ򵥡ʼ.ʼɶǿʵ˲жϢ.
4.1ʼ
ûʹõʼϵͳṩʼ(Mail)ûԸԼҪʼмϢһշɸϢʼ.
ʼ5ԣʼĿĵַʼ͵ַʼͺϢȣֵ÷ͺͷ.Уʼ͵ַϵͳݷͶԶдʼ˵ж䴫ʼֲͣͬʼ.ʼͨʼȫֹ㲥ʼڹ㲥ʼ.ʼΪ-1ʱʼΪȫֹ㲥ʼ.ԱʹʼʱûбҪʼ.Ϣǲж֮䴫ݵݣʼͨϢϢ֯һʼ.
Ϣһ򼸸ϢɣÿϢϢ׵ַϢȡָ.ݽṹ£
struct MessagePackage {
MessagePackage *next;
void *message_buffer_address;
unsigned long message_length;
};

ԱʹʼputɸϢʼϢʹgetʼеϢȡ.ϢһշķʽԼͨӽͨſ.ʼput,getֲһҪָϢȣһָĬϢΪ1.ⳣշ.
磺жpo1ݣжpo2ݣ
po1ĳ£
int a100, b;
Mail m;// ʼ
m.put (a, 100);
m.put(b);// ݼʼ
mpo2;// ʼ

po2ĳ£
int aa100, bb;
Mail mm;// ʼ
mmpo1;// ʼ
mm.get(aa, 100);
mm.get(bb);// ʼȡ.

жpo1a100ݺbʼm͸жpo2жpo2po1յʼʼmmȻȡݣaa100ݺbb.
4.2ʼĴ
ʼṩû3ͨģʽԵ㡢ȫֹ㲥ڹ㲥.Եͨж֮ͨţͨʼΪͨͣȫֹ㲥ͨǶԸó漰Ķƽ̨ϵжͣͨʼΪȫֹ㲥ͣڹ㲥ͨǶͬ鲢ж㲥ͨʼΪڹ㲥.ʼṩû2ֵԵ㷢ͷʽ.ʼǷͷʼڽշյʼżִ.ͿΪж֮ͬ.ʼķǷͷɺ󣬲۽շǷյͼִ.ͺȴ߷ͷЧ.ʼʱշʼմֱʼյżִ.
ϵͳͨ͡巢ͺͽյķǲжԱʼ͵Ŀĵַͽʼķ͵ַ.ʾʽʾʽ.ʼȫֹ㲥ʱʹ÷broadcast()ڹ㲥ʱʹ÷broadcast(char *groupname).
5ϵͳʵ
ParaObjectϵͳɶƽ̨⡢ж⡢ʼ⡢ParaObjectϵͳԤC++Ա.ͨ벢жɱӣõϵͳִд.ϵͳṹͼ2ʾ.


ͼ2ParaObjectϵͳṹ
ParaObjectϵͳԤɲгıĴӦײϵͳԲıҪ.ƽ̨Ĺ캯ɶƽ̨ĳʼԼڸڵ㴴.жĹ캯ӦĲжòж.ʼĹ캯ʵʼĳʼ.
6ܲ
C++8̨PowerPCվƵ133MHz)ɵ100MEthernetĲлȺϵͳϣײʹPVMпʵParaObjectϵͳϵͳĲܣж໷ͼCADʵģͼ.±ʾ
1ܲԽ

1жʱ(s)8жʱ(s)Լٱ
(400400)83.9611.667.20
ά28.654.097.01
໷ͼ41.405.847.09


7ܽ 
ڿչȺϵͳʵĲг򿪷ParaObjectɶƽ̨жʼɣгԲжΪλִУͨʼݣõķװԺͿֲԣѺõû̽ӿڣʹ÷.
ĿõҹƼԤصĿ(Ŀ15.5.2).
߼飺½ΣУ197111ʿоҪоΪԡ򡡡ϵͳ.
¶濣Ů194612ڣҪоΪм㡢.
ˣУ193710ڣʿʦҪоΪмֲϵͳӦ.
ߵλ½Σ廪ѧѧ뼼ϵ100084
¶濣廪ѧѧ뼼ϵ100084
ˣ廪ѧѧ뼼ϵ100084
֣骣廪ѧѧ뼼ϵ100084
οף
1Agha G A. ACTORS: A Model of Concurrent Computation in Distributed System. Boston: The MIT Press, 1986
2Brian N, Bershad, Edward Lazowska D, Levy Henry M. PRESTO: A system for object oriented parallel programming, Software-Practice and Experience. 1988, 18(8): 713732
3Bodin F, Beckman P, Gannon D, Yang S, Kesavan S, Malony A, Mohr B. Implementing a parallel C++ runtime system for scalable parallel systems. In: Proceedings of the Supercomputing '93 Conference Portland, Oregan. 1993
4Buhr P A, Dithckfield G, Stroobosscher R A, Younger B M. uC++: Concurrency in the object oriented language C++. Software Practice and Experience, 1992, 22(2): 137173
ոڣ1998-10-20
޸ڣ1999-03-12
