基于CORBA的分布式并行优化框架的研究
|
摘要
分布式并行优化是在现代结构优化设计过程中，提高现有资源利用效率，缩短设计周期的最佳解决方案。
作者结合并行算法、分布式计算、计算机网络、有限元分析方法，结构优化算法和其他相关学科，改进并开发出基于CORBA的分布式并行优化系统，该系统具有独立的基于CORBA的分布式并行计算模块。具体研究所涉及的内容有遗传算法、分布式计算理论、有限元方法和结构优化等知识。
根据对目前结构优化方法和分布式并行计算方法的研究分析，文中提出基于CORBA的分布式并行优化框架的理论，基于该理论，实际改进并开发出“基于CORBA的分布式并行优化系统”。文中所做主要工作如下：
1．说明了结构优化和分布式并行计算技术的现状，并提出进行分布式并行优化系统设计的必要性。
2．讲述分布式优化框架的实现原理。主要包括系统的面向对象特性，算法的并行化和网络底层的实际互连等。涉及概念有近似、CORBA、节点池、消息驱动等，该部分是系统实际展开设计的基础和依据。
3．依据2中所讲述的优化框架原理，实际开发实现了“基于CORBA的分布式并行优化系统”，并通过几个实际结构优化例子对其进行了验证，证明了该系统的可行性和相对高效性。
Distributed paralleled optimization is the best layout to shorten the design cycles and to enhance the utilization ratio of the existing resources during the process of modern structure optimization.
In this dissertation, we combined the knowledge of paralleled algorithm, networks, FEM, structural optimization algorithm and others correlative fields, improved and realized a distributed paralleled optimization system with separate module based on CORBA. Relative knowledges on system are dealt with GA (Genetic Algorithm), Distributed computation, Finite Element Method, Structural optimization and other knowledges.
According to the research and analysis of current method of structural optimization and paralleled computation, we improved and realized the paralleled optimization system based on CORBA. The work in this dissertation is done as follows:
1. Introduced the current status of structural optimization and paralleled computation, and then presents the necessity of designing a distributed paralleled optimization system.
2. The realized principle of the system layout is explained, including character of object oriented, parallelization of the computation process and networks connection each other and so on. Those related conceptions such as CORBA, approximation, pool of computer nodes and message oriented are dealt. It is basis and foundation of system realization.
3. Based on the technology and theory mentioned in the 2, we realized the design of distributed paralleled optimization system based on CORBA. And then the system is tested with three practical engineering structural-optimization examples, as well as the feasibility and efficiency of the system are proved.
作者结合并行算法、分布式计算、计算机网络、有限元分析方法，结构优化算法和其他相关学科，改进并开发出基于CORBA的分布式并行优化系统，该系统具有独立的基于CORBA的分布式并行计算模块。具体研究所涉及的内容有遗传算法、分布式计算理论、有限元方法和结构优化等知识。
根据对目前结构优化方法和分布式并行计算方法的研究分析，文中提出基于CORBA的分布式并行优化框架的理论，基于该理论，实际改进并开发出“基于CORBA的分布式并行优化系统”。文中所做主要工作如下：
1．说明了结构优化和分布式并行计算技术的现状，并提出进行分布式并行优化系统设计的必要性。
2．讲述分布式优化框架的实现原理。主要包括系统的面向对象特性，算法的并行化和网络底层的实际互连等。涉及概念有近似、CORBA、节点池、消息驱动等，该部分是系统实际展开设计的基础和依据。
3．依据2中所讲述的优化框架原理，实际开发实现了“基于CORBA的分布式并行优化系统”，并通过几个实际结构优化例子对其进行了验证，证明了该系统的可行性和相对高效性。
Distributed paralleled optimization is the best layout to shorten the design cycles and to enhance the utilization ratio of the existing resources during the process of modern structure optimization.
In this dissertation, we combined the knowledge of paralleled algorithm, networks, FEM, structural optimization algorithm and others correlative fields, improved and realized a distributed paralleled optimization system with separate module based on CORBA. Relative knowledges on system are dealt with GA (Genetic Algorithm), Distributed computation, Finite Element Method, Structural optimization and other knowledges.
According to the research and analysis of current method of structural optimization and paralleled computation, we improved and realized the paralleled optimization system based on CORBA. The work in this dissertation is done as follows:
1. Introduced the current status of structural optimization and paralleled computation, and then presents the necessity of designing a distributed paralleled optimization system.
2. The realized principle of the system layout is explained, including character of object oriented, parallelization of the computation process and networks connection each other and so on. Those related conceptions such as CORBA, approximation, pool of computer nodes and message oriented are dealt. It is basis and foundation of system realization.
3. Based on the technology and theory mentioned in the 2, we realized the design of distributed paralleled optimization system based on CORBA. And then the system is tested with three practical engineering structural-optimization examples, as well as the feasibility and efficiency of the system are proved.
引文
[1] 胡凯等．网络计算新技术．科学出版社．北京，2001．7
[2] 钱令希．工程结构优化设计．北京：水利电力出版社．1983．3
[3] 钱令希，钟万勰，程耿东．工程结构优化的序列二次规划．固体力学学报．1983，4(4)：469-480
[4] 程耿东．工程结构优化设计基础．北京：水利电力出版社，1984
[5] 程耿东，顾元宪．序列二次规划在结构动力优化中的应用．振动与冲击，1986，5(1)：12-20
[6] 航空航天部科学技术研究院．复合材料设计手册．航空工业出版社．1990
[7] 丁运亮，刘毅．夹层结构前机身有限元分析与优化设计．航空学报．1993，149(10)
[8] 夏人伟．工程数值优化方法研究进展．航空学报．2000，21(6)：488-491
[9] 王光远，陈树勋．工程结构系统软设计理论及应用．北京：国防工业出版社．1996．2
[10] Lu JG and Ding YL.An Improved Strategy for GAs in Structural Optimization. Computers & Structures.1996.,61(6).
[11] 余雄庆，丁运亮．多学科设计优化算法及其在飞行器设计中应用．航空学报．2000，21(1)：1-6
[12] 戴全辉．巡航导弹总体方案的隐身与气动特性综合设计优化方法研究．南京航空航天大学博士学位论文．2002．12
[13] 蔡苗．多学科设计优化分布式计算环境的研究．南京航空航天大学硕士论文， 2003．1
[14] QUOIN, Distributed Computing Overview. Cambridge, Massachusetts, www.quoininc.com,June,1998
[15] 都志辉，陈渝，刘鹏．网格计算．北京，清华大学出版社．2002年10月
[16] 向世明，吕恩琳．基于时空转换的结构优化并行算法．重庆大学学报．第20卷 第4期
[17] 唐纪晔，高乾，刘元芳，王希诚．弹塑性结构优化的并行算法．计算力学学报．第15卷第4期，1998年11月
[18] 谢能刚等．工程结构优化计算中的网络并行算法．安徽工业大学学报．第18卷 第2期
[19] 王柏，王红熳，邹华．分布式计算环境．北京，北京邮电大学出版社．2000年8月
[20] 郭弘．分布对象技术的新进展．http://www.51cmm.com.2002年08月02日
[21] 林洪，陈华平．PVM与网络并行计算．小型微型计算机系统．1995年02期
[22] 陶志良，顾红，石教英．PVM结构分析(1)——配詈管理和处理机启动．计算机工程与应用．1996，04
[23] 陶志良，顾红，石教英．PVM结构分析(2)——PVMD协议和数据管理．计算机工程与应用．1996，04
[24] 陶志良，顾红，石教英．PVM结构分析(3)——PVM监护进程与任务消息处理．计算机工程与应用．1996，04
[25] 蒋纯，潘志庚，石教英．PVM系统分析(4)——PVM消息机制．计算机工程与
应用．1996，04
[26] 金滔．徐炜民．网络并行方式的PVM异构计算环境．上海大学学报(自然科学版)．1996年02期
[27] Pierce P.The NX Message Passing Interface pfarallel Computing.1994, 20:463-480
[28] 赵晨，李仕锋，许小刚，王萃寒．网络环境中MPI和PVM的分析与比较．计算机工程与应用．2003．3，P181-183
[29] 莫则尧．国家973项目高性能计算环境支持讲座——MPI与PETSc．北京，应用物理与计算数学研究所．2003，8，16
[30] Java Technology.http://wwws.sun.com/
[31] 李含善等．分布式组件对象模式DCOM的研究及应用．包头，钢铁学院学报．2001年6月
[32] 楼伟进，应飚．COM／DCOM／COM+件技术．计算机应用2000年4月
[33] OMG. The Common Object Request Broker Architecture and Specification. 1998;7
[34] Steve Vinoski's. New Features for CORBA 3.0. Communications of the ACM, October, 1998.
[35] 王少锋，王克宏．Java分布式计算技术的分析与比较．计算机科学．2000，vol．27，No．1
[36] Edsger W. Dijkstra. Go To Statement Considered Harmful. Communications of the ACM, Vol. 11, No. 3. March 1968, pp. 147-148
[37] Forde B W R, Faschi R O and Stiemer S F. Object＿oriented Finite Element Analysis. Computers and Structures, 1990, 34:355-74.
[38] Miller G R. Coordinate＿free Isoparametric Elements. Computers and Structures, 1993, 49:1027-35.
[39] Rihaczek C and Kroplin B. Object-oriented Design of Finite Element Software for Transient Non-linear Coupling Problems. Computing in Civil and Building Engineering. Proc 5 Int Conf Comput Civ Build Eng V ICCCBE, New York: ASCE, 1993, pp. 545-52.
[40] Chudoba R, Bittnar Z and Krysl P. Explicit Finite Element Computation: an Object-oriented Approach. In: Pahl, Werner, editors. Computing in Civil and Building Engineering, Rotterdam: Balkerna, 1995, pp. 139-45.
[41] Archer G C, Fenves G and Thewalt C. A New Object-oriented Finite Element Analysis Program Architecture. Computers and Structures, 1999, 70: 63-75.
[42] FENVES G.L. Object-oriented programming for engineering software development[J]. Engineering With Computer, 1990, 6(1):1-15.
[43] SCHOLZSP. Elements of an boject-oriented FEM++ program in C++[J]. Computer & Structures, 1992,43(3):519-529
[44] ZEGLINSKLG W, HAN R PS,Aitchison P. Object-oriented matrix classed for use in finite element code using C++ [J]. International Journal For Numerical Methods In Engineering, 1994 37(22):3921-3937.
[45] LU J. WHITE D W, CHEN W F, etal. A matrix classes library fn C++ for
structural engineering computing [J]. Computer & Structures. 1995, 55(1):95-1. 11
[46] 孔祥安，翟己．面向对象有限元程序的数据设计．西南交通大学学报，1996，31(4)：355-60
[47] 赵国忠．压电材料结构优化控制方法及结构屈曲优化设计．大连：大连理工大学博士学位论文，2001．6
[48] 陈佩文．基于CORBA的工作流管理系统．南京：南京航空航天大学硕士论文，2003，2
[49] Elizabeth K. Frey. Parametric Modeling Techniques for Aircraft Structures. AIAA-99-1363 presented at the 40th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. ST. Louis, MO April 12-15, 1999
[50] 金海波．复合材料飞机结构综合优化设计系统研究．南京：南京航空航天大学博士论文。2003，9
[51] 刘文龙，金海波，丁运亮．基于CORBA技术的分布式并行算法的研究，计算机应用研究，第20卷
[52] 刘毅，多约束下的复合材料结构优化设计。南京：南京航空航天大学硕士论文。1989，3
[53] 王柏，王红熳，邹华．分布式计算环境．北京，北京邮电大学出版社．2000年8月
[54] Michi Henning,Steve Vinoski.基于C++ CORBA高级编程，北京，清华大学出版社．2000．7
[55] 刘键．并行分布式程序设计．武汉-华中理工大学出版社 1997．7
[56] 朱其亮，郑斌编著．CORBA原理及应用．北京，北京邮电学院出版社．2001．10
[57] Glen Bruce,Rob Dempsey.分布式计算的安全原理．北京-机械工业出版社．2002．9
[58] 许河川，刘文龙，丁运亮等．面向对象的数据库的设计规则及其实例．计算机应用研究(通过初审)．
[59] 都志辉编著．高性能计算并行编程技术．北京，清华大学出版社．2001．8
[60] Daniel Joseph Harvey. Load balancing techniques for distributed processing environments. Arlington, Dissertion for the PH.D of University of Texas. Augest,2001
[2] 钱令希．工程结构优化设计．北京：水利电力出版社．1983．3
[3] 钱令希，钟万勰，程耿东．工程结构优化的序列二次规划．固体力学学报．1983，4(4)：469-480
[4] 程耿东．工程结构优化设计基础．北京：水利电力出版社，1984
[5] 程耿东，顾元宪．序列二次规划在结构动力优化中的应用．振动与冲击，1986，5(1)：12-20
[6] 航空航天部科学技术研究院．复合材料设计手册．航空工业出版社．1990
[7] 丁运亮，刘毅．夹层结构前机身有限元分析与优化设计．航空学报．1993，149(10)
[8] 夏人伟．工程数值优化方法研究进展．航空学报．2000，21(6)：488-491
[9] 王光远，陈树勋．工程结构系统软设计理论及应用．北京：国防工业出版社．1996．2
[10] Lu JG and Ding YL.An Improved Strategy for GAs in Structural Optimization. Computers & Structures.1996.,61(6).
[11] 余雄庆，丁运亮．多学科设计优化算法及其在飞行器设计中应用．航空学报．2000，21(1)：1-6
[12] 戴全辉．巡航导弹总体方案的隐身与气动特性综合设计优化方法研究．南京航空航天大学博士学位论文．2002．12
[13] 蔡苗．多学科设计优化分布式计算环境的研究．南京航空航天大学硕士论文， 2003．1
[14] QUOIN, Distributed Computing Overview. Cambridge, Massachusetts, www.quoininc.com,June,1998
[15] 都志辉，陈渝，刘鹏．网格计算．北京，清华大学出版社．2002年10月
[16] 向世明，吕恩琳．基于时空转换的结构优化并行算法．重庆大学学报．第20卷 第4期
[17] 唐纪晔，高乾，刘元芳，王希诚．弹塑性结构优化的并行算法．计算力学学报．第15卷第4期，1998年11月
[18] 谢能刚等．工程结构优化计算中的网络并行算法．安徽工业大学学报．第18卷 第2期
[19] 王柏，王红熳，邹华．分布式计算环境．北京，北京邮电大学出版社．2000年8月
[20] 郭弘．分布对象技术的新进展．http://www.51cmm.com.2002年08月02日
[21] 林洪，陈华平．PVM与网络并行计算．小型微型计算机系统．1995年02期
[22] 陶志良，顾红，石教英．PVM结构分析(1)——配詈管理和处理机启动．计算机工程与应用．1996，04
[23] 陶志良，顾红，石教英．PVM结构分析(2)——PVMD协议和数据管理．计算机工程与应用．1996，04
[24] 陶志良，顾红，石教英．PVM结构分析(3)——PVM监护进程与任务消息处理．计算机工程与应用．1996，04
[25] 蒋纯，潘志庚，石教英．PVM系统分析(4)——PVM消息机制．计算机工程与
应用．1996，04
[26] 金滔．徐炜民．网络并行方式的PVM异构计算环境．上海大学学报(自然科学版)．1996年02期
[27] Pierce P.The NX Message Passing Interface pfarallel Computing.1994, 20:463-480
[28] 赵晨，李仕锋，许小刚，王萃寒．网络环境中MPI和PVM的分析与比较．计算机工程与应用．2003．3，P181-183
[29] 莫则尧．国家973项目高性能计算环境支持讲座——MPI与PETSc．北京，应用物理与计算数学研究所．2003，8，16
[30] Java Technology.http://wwws.sun.com/
[31] 李含善等．分布式组件对象模式DCOM的研究及应用．包头，钢铁学院学报．2001年6月
[32] 楼伟进，应飚．COM／DCOM／COM+件技术．计算机应用2000年4月
[33] OMG. The Common Object Request Broker Architecture and Specification. 1998;7
[34] Steve Vinoski's. New Features for CORBA 3.0. Communications of the ACM, October, 1998.
[35] 王少锋，王克宏．Java分布式计算技术的分析与比较．计算机科学．2000，vol．27，No．1
[36] Edsger W. Dijkstra. Go To Statement Considered Harmful. Communications of the ACM, Vol. 11, No. 3. March 1968, pp. 147-148
[37] Forde B W R, Faschi R O and Stiemer S F. Object＿oriented Finite Element Analysis. Computers and Structures, 1990, 34:355-74.
[38] Miller G R. Coordinate＿free Isoparametric Elements. Computers and Structures, 1993, 49:1027-35.
[39] Rihaczek C and Kroplin B. Object-oriented Design of Finite Element Software for Transient Non-linear Coupling Problems. Computing in Civil and Building Engineering. Proc 5 Int Conf Comput Civ Build Eng V ICCCBE, New York: ASCE, 1993, pp. 545-52.
[40] Chudoba R, Bittnar Z and Krysl P. Explicit Finite Element Computation: an Object-oriented Approach. In: Pahl, Werner, editors. Computing in Civil and Building Engineering, Rotterdam: Balkerna, 1995, pp. 139-45.
[41] Archer G C, Fenves G and Thewalt C. A New Object-oriented Finite Element Analysis Program Architecture. Computers and Structures, 1999, 70: 63-75.
[42] FENVES G.L. Object-oriented programming for engineering software development[J]. Engineering With Computer, 1990, 6(1):1-15.
[43] SCHOLZSP. Elements of an boject-oriented FEM++ program in C++[J]. Computer & Structures, 1992,43(3):519-529
[44] ZEGLINSKLG W, HAN R PS,Aitchison P. Object-oriented matrix classed for use in finite element code using C++ [J]. International Journal For Numerical Methods In Engineering, 1994 37(22):3921-3937.
[45] LU J. WHITE D W, CHEN W F, etal. A matrix classes library fn C++ for
structural engineering computing [J]. Computer & Structures. 1995, 55(1):95-1. 11
[46] 孔祥安，翟己．面向对象有限元程序的数据设计．西南交通大学学报，1996，31(4)：355-60
[47] 赵国忠．压电材料结构优化控制方法及结构屈曲优化设计．大连：大连理工大学博士学位论文，2001．6
[48] 陈佩文．基于CORBA的工作流管理系统．南京：南京航空航天大学硕士论文，2003，2
[49] Elizabeth K. Frey. Parametric Modeling Techniques for Aircraft Structures. AIAA-99-1363 presented at the 40th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. ST. Louis, MO April 12-15, 1999
[50] 金海波．复合材料飞机结构综合优化设计系统研究．南京：南京航空航天大学博士论文。2003，9
[51] 刘文龙，金海波，丁运亮．基于CORBA技术的分布式并行算法的研究，计算机应用研究，第20卷
[52] 刘毅，多约束下的复合材料结构优化设计。南京：南京航空航天大学硕士论文。1989，3
[53] 王柏，王红熳，邹华．分布式计算环境．北京，北京邮电大学出版社．2000年8月
[54] Michi Henning,Steve Vinoski.基于C++ CORBA高级编程，北京，清华大学出版社．2000．7
[55] 刘键．并行分布式程序设计．武汉-华中理工大学出版社 1997．7
[56] 朱其亮，郑斌编著．CORBA原理及应用．北京，北京邮电学院出版社．2001．10
[57] Glen Bruce,Rob Dempsey.分布式计算的安全原理．北京-机械工业出版社．2002．9
[58] 许河川，刘文龙，丁运亮等．面向对象的数据库的设计规则及其实例．计算机应用研究(通过初审)．
[59] 都志辉编著．高性能计算并行编程技术．北京，清华大学出版社．2001．8
[60] Daniel Joseph Harvey. Load balancing techniques for distributed processing environments. Arlington, Dissertion for the PH.D of University of Texas. Augest,2001