基于DVM的可视化并行程序开发平台设计
|
摘要
并行处理是指同时对多个任务或多条指令、或多个数据项进行处理，从而大大提高计算速度。实现这种并行处理的计算机系统称为并行计算机系统。并行计算采用并行程序实现，并行程序设计的算法结构与并行计算机系统结构紧密相关，当前流行的算法结构有共享存储、消息传递、数据并行等多种模型。DVM系统是一个基于数据并行的并行程序模型，因其良好的特性而受到越来越多的关注。
本文设计了一个基于DVM系统的并行程序设计图形可视化系统。该系统通过一个可视化的编程环境为DVM并行程序设计提供了一条有效的途径，降低了编写并行程序的难度。
论文首先讨论了高性能计算的需求，分析了各种并行计算机的特点，阐明了并行计算机的发展方向。并详细阐述了并行算法结构、并行程序设计的基本原则、并行程序设计环境等并行程序设计的基本理论。然后，在详细分析DVM系统模型和DVM程序的执行特性的基础上，设计了图形可视化并行程序设计平台的总体结构并以VC为基本编程工具，具体实现了该平台的主要功能，图形化地显示了数据块在各处理器上的分配、数据对齐，远程数据访问等情况。
综上所述，本文设计了一个基于DVM系统的并行程序可视化开发平台，实现了该平台的主要功能，同时也为系统的进一步完善和改进奠定了基础。
Parallel computing means to handle several missions, several instructions or data units so as to improve processing speed. The computer to realize parallel computing is called parallel computer system. Parallel computing is performed by parallel program. The arithmetic architecture of parallel pragram is closely related with the architecture of parallel computer system. Presently, there are some popular models such as share-memory model, message passing model and data paralleling model. As a kind of data paralleling model, DVM system gets more and more concern for it's excellent characteristic.
In this paper, based on DVM system, a visual parallel program developing system is designed, which offers a visual developing environment. The system will make it simple and convenient to develop parallel programs.
In the first part, the demands of parallel computing, the characteristic of different parallel compute systems and the trend of parallel computer are introduced, then what on parallel arithmetic structure, basic principle of parallel computing, parallel program environment are discussed in detail. On the foundation of analysis of DVM system, a graphic visual parallel program developing environment is designed, and with VC as the basic tool, the main function of the developing enviroment such as display the data distributed onto some processors, as well as data align, data remote access are realized.
In conclusion, a developing environment based on DVM system is designed. With the main fuctions realized, the environment lays a solid foundation for further research and improvement.
本文设计了一个基于DVM系统的并行程序设计图形可视化系统。该系统通过一个可视化的编程环境为DVM并行程序设计提供了一条有效的途径，降低了编写并行程序的难度。
论文首先讨论了高性能计算的需求，分析了各种并行计算机的特点，阐明了并行计算机的发展方向。并详细阐述了并行算法结构、并行程序设计的基本原则、并行程序设计环境等并行程序设计的基本理论。然后，在详细分析DVM系统模型和DVM程序的执行特性的基础上，设计了图形可视化并行程序设计平台的总体结构并以VC为基本编程工具，具体实现了该平台的主要功能，图形化地显示了数据块在各处理器上的分配、数据对齐，远程数据访问等情况。
综上所述，本文设计了一个基于DVM系统的并行程序可视化开发平台，实现了该平台的主要功能，同时也为系统的进一步完善和改进奠定了基础。
Parallel computing means to handle several missions, several instructions or data units so as to improve processing speed. The computer to realize parallel computing is called parallel computer system. Parallel computing is performed by parallel program. The arithmetic architecture of parallel pragram is closely related with the architecture of parallel computer system. Presently, there are some popular models such as share-memory model, message passing model and data paralleling model. As a kind of data paralleling model, DVM system gets more and more concern for it's excellent characteristic.
In this paper, based on DVM system, a visual parallel program developing system is designed, which offers a visual developing environment. The system will make it simple and convenient to develop parallel programs.
In the first part, the demands of parallel computing, the characteristic of different parallel compute systems and the trend of parallel computer are introduced, then what on parallel arithmetic structure, basic principle of parallel computing, parallel program environment are discussed in detail. On the foundation of analysis of DVM system, a graphic visual parallel program developing environment is designed, and with VC as the basic tool, the main function of the developing enviroment such as display the data distributed onto some processors, as well as data align, data remote access are realized.
In conclusion, a developing environment based on DVM system is designed. With the main fuctions realized, the environment lays a solid foundation for further research and improvement.
引文
[1] 胡凯、张怡·计算机挑战“巨大挑战问题”，《计算机世界》，2000．12．4。
[2] 刘健著，《并行程序设计方法学》，pp．29-53，华中理工大学出版社，2000。
[3] Rajkumar Buyya编，郑纬民 石威 汪东升译，《高性能集群计算：结构与系统》(第一卷)，pp7-31，电子工业出版社，2001．6。
[4] Barry Wilkinson Michael Allen著，陆鑫达译，《并行程序设计》pp4-25，机械工业出版社 2002。
[5] 都志辉，《高性能计算并行编程技术MPI并行程序设计》pp：4-9清华大学出版社，2001。
[6] 车静光，《微机集群组建、优化和管理》，pp2-13机械工业出版社 2004
[7] 韩天舒、胡铭曾、李晓明·数据并行语言中的扩展结构·《计算机科学》1998 Vol 25 No．3。
[8] APPDE技术资料之九·C-DVM第二版 语言描述·奥利金并行计算技术公司，2001。
[9] APPDE技术资料之十DVM程序性能调试·用户指南·奥利金并行计算技术公司，2001。
[10] 王肇东、沙一鸣、尤晋元·可视化编程模型·《计算机科学》，1999Vol 26 No．1。
[11] 李晓明·数据并行计算：概念、模型与系统·《计算机科学》，2000 Vol 27 No．6。
[12] 黄永忠、李国巨、郭金庚·一种基于并行对象的可视化描述·《计算机科学》，2001 Vol 28 No．9。
[13] 张云泉《2003年中国高性能TOP100排行榜分析》中国数学软件分会，2003。
[14] 李思昆、曾芷德，《数字系统并行CAD技术》pp11-19，国防工业出版社，2000。
[15] 李晓梅、黄朝晖，《科学计算可视化导论》pp98—119，国防工业出
版社，1996。
[16] Davis Chapman著，骆长乐译，《学用Visual C++6．0》，pp151-181。清华大学出版社，2001。
[17] David J．Kruglinski著，潘爱民 王国印译，《Visual C++技术内幕》清大学出版社，1999。
[18] 吴信才，《地理信息系统设计与实现》，pp23—48电子工业出版社，2002。
[19] 陈国良，《并行计算——结构·算法·编程》，pp389—391高等教育出版社，1999．
[20] Rajkumar Buyya, High Performance Cluster Computing: Architectures and Systems Volumel(英文版)，pp3-47，人民邮电出版社，2001。
[21] lex R. Carrillo, John E. West, and David A. Horner, "Interactive Large-Scale Soil Modeling Using Distributed High Performance Computing Environments", The International Journal of High Performance Computing Applications, Volume 13(1)pp: 33-48, 1999.
[22] Sabella, P. "A rendering algorithm for visualizing 3-D scalar data". Computer Graphics 22(4)pp: 51-58, 1998.
[23] Gaither, K., Moorhead, R., Nations, S., and Fox, D. "Visualizing ocean circulation models through virtual environments", IEEE Computer Graphics & Applications 17(1)pp: 16-19, 1997.
[24] Claudia crimi, Angela Guerico." Automating Visual Language Generation", IEEE Transactions on Software Engineering vo116 no. 10, 1990.
[25] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, C-DVM Version 2.0, Language description, March, 2002.
[26] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, Debugging DVM-program performance, user's guide, March, 2002.
[27] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, Performance of DVM-program execution. March, 2002
[28] Andrew Harbert, William Lively, and Sallie Sheppard, "A Graphical Specification System for User-Interface Design", IEEE Software, pp:12-19, July
1990.
[29] Shi-Kuo Chang, Gennaro Costagliola, Giuliano Pacili, "Visual-Language System for User Interface", IEEE SOFTWARE, pp.33-43, March 1995.
[30] S-k. Chang, "A Visual Language Compiler for Information Retrieval by Visual Reasoning" IEEE Trans. Software Eng. Oct 1990 pp.1136-1149
[31] Tarmara Munzner Compaq Systems Research Center, "Information Visualization", IEEE Computer Graphics and Application, January/Feburary 20-21, 2002.
[32] C. Ware, "Information Visualization Perception for Design", Morgan Kaufmann, San Francisco, 2000.
[33] 1996 Blue Book, High Performance Computing and Communication.
[34] 《生物信息学中的计算机技术》，Cynbia Giba& Per Jambeck著，孙超 郭庆民 刘相国译，pp397-411，中国电力出版社
[35] 《开发环境—搭建应用的基础》 清华大学 郑纬民 陈文光
[2] 刘健著，《并行程序设计方法学》，pp．29-53，华中理工大学出版社，2000。
[3] Rajkumar Buyya编，郑纬民 石威 汪东升译，《高性能集群计算：结构与系统》(第一卷)，pp7-31，电子工业出版社，2001．6。
[4] Barry Wilkinson Michael Allen著，陆鑫达译，《并行程序设计》pp4-25，机械工业出版社 2002。
[5] 都志辉，《高性能计算并行编程技术MPI并行程序设计》pp：4-9清华大学出版社，2001。
[6] 车静光，《微机集群组建、优化和管理》，pp2-13机械工业出版社 2004
[7] 韩天舒、胡铭曾、李晓明·数据并行语言中的扩展结构·《计算机科学》1998 Vol 25 No．3。
[8] APPDE技术资料之九·C-DVM第二版 语言描述·奥利金并行计算技术公司，2001。
[9] APPDE技术资料之十DVM程序性能调试·用户指南·奥利金并行计算技术公司，2001。
[10] 王肇东、沙一鸣、尤晋元·可视化编程模型·《计算机科学》，1999Vol 26 No．1。
[11] 李晓明·数据并行计算：概念、模型与系统·《计算机科学》，2000 Vol 27 No．6。
[12] 黄永忠、李国巨、郭金庚·一种基于并行对象的可视化描述·《计算机科学》，2001 Vol 28 No．9。
[13] 张云泉《2003年中国高性能TOP100排行榜分析》中国数学软件分会，2003。
[14] 李思昆、曾芷德，《数字系统并行CAD技术》pp11-19，国防工业出版社，2000。
[15] 李晓梅、黄朝晖，《科学计算可视化导论》pp98—119，国防工业出
版社，1996。
[16] Davis Chapman著，骆长乐译，《学用Visual C++6．0》，pp151-181。清华大学出版社，2001。
[17] David J．Kruglinski著，潘爱民 王国印译，《Visual C++技术内幕》清大学出版社，1999。
[18] 吴信才，《地理信息系统设计与实现》，pp23—48电子工业出版社，2002。
[19] 陈国良，《并行计算——结构·算法·编程》，pp389—391高等教育出版社，1999．
[20] Rajkumar Buyya, High Performance Cluster Computing: Architectures and Systems Volumel(英文版)，pp3-47，人民邮电出版社，2001。
[21] lex R. Carrillo, John E. West, and David A. Horner, "Interactive Large-Scale Soil Modeling Using Distributed High Performance Computing Environments", The International Journal of High Performance Computing Applications, Volume 13(1)pp: 33-48, 1999.
[22] Sabella, P. "A rendering algorithm for visualizing 3-D scalar data". Computer Graphics 22(4)pp: 51-58, 1998.
[23] Gaither, K., Moorhead, R., Nations, S., and Fox, D. "Visualizing ocean circulation models through virtual environments", IEEE Computer Graphics & Applications 17(1)pp: 16-19, 1997.
[24] Claudia crimi, Angela Guerico." Automating Visual Language Generation", IEEE Transactions on Software Engineering vo116 no. 10, 1990.
[25] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, C-DVM Version 2.0, Language description, March, 2002.
[26] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, Debugging DVM-program performance, user's guide, March, 2002.
[27] Keldysh Institute of Applied Mathematics Russian Academy of Sciences, Performance of DVM-program execution. March, 2002
[28] Andrew Harbert, William Lively, and Sallie Sheppard, "A Graphical Specification System for User-Interface Design", IEEE Software, pp:12-19, July
1990.
[29] Shi-Kuo Chang, Gennaro Costagliola, Giuliano Pacili, "Visual-Language System for User Interface", IEEE SOFTWARE, pp.33-43, March 1995.
[30] S-k. Chang, "A Visual Language Compiler for Information Retrieval by Visual Reasoning" IEEE Trans. Software Eng. Oct 1990 pp.1136-1149
[31] Tarmara Munzner Compaq Systems Research Center, "Information Visualization", IEEE Computer Graphics and Application, January/Feburary 20-21, 2002.
[32] C. Ware, "Information Visualization Perception for Design", Morgan Kaufmann, San Francisco, 2000.
[33] 1996 Blue Book, High Performance Computing and Communication.
[34] 《生物信息学中的计算机技术》，Cynbia Giba& Per Jambeck著，孙超 郭庆民 刘相国译，pp397-411，中国电力出版社
[35] 《开发环境—搭建应用的基础》 清华大学 郑纬民 陈文光
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |