中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 中科院软件所  > 中科院软件所
题名:
PETSc探析与高性能并行数值软件包的设计研究
作者: 谢立刚
答辩日期: 2004
专业: 计算机软件与理论
授予单位: 中国科学院软件研究所
授予地点: 中国科学院软件研究所
学位: 博士
关键词: 高性能数值软件包 ; 并行计算 ; 软件设计 ; 面向对象 ; 非结构网格
其他题名: PETSc Analysis and Some Design Considerations of Parallel Numerical Software for High Performance Computing
摘要: 随着应用的深入和计算技术的发展,并行计算在数值计算领域里扮演着越来越为重要的角色,成为了解决很多大规模科学计算问题的唯一途径。并行计算的应用离不开并行软件的支持,在新的科学计算形势下,人们对高性能数值软件的严重依赖和迫切需求基于这样一个事实:并行数值程序的设计远比串行程序设计来得困难,尤其面对复杂应用问题时,大规模并行数值程序的开发和性能优化非常具有挑战性。然而,高性能数值软件的开发是一项庞大而复杂的工程,从设计到实现往往需要一个综合、漫长的探索过程。在这种情况下,了解、使用、解构剖析一些已有的优秀数值软件成果,以获取在开发经验及技术方面更多的认识,成为了我们迅速提高数值软件开发水平的一条捷径。可移植、可扩展科学计算软件包PETSc是近来在国际上很受关注、应用广泛的高性能并行数值软件开发典范之一,我们对它的重点学习与研究主要出于以下考虑:PETSc基于MPI并行程序设计平台,适合于我们常用的并行计算机尤其是机群系统:它以偏微分方程、代数方程求解功能为实现重点,非常切合于我们的主要研究方向和应用需求;尤为重要的是,在其良好的软件使用模式和执行性能下隐含的先进软件设计思想和程序实现方案,对我们今后的数值软件开发很有借鉴意义。以PETSc为主线,本文的主要工作及贡献包括:·对当前高性能数值软件领域的研究内容、现状及发展趋势做了较为详细的调研与分析整理,归纳了数值建模与算法研究、程序设计与性能优化、软件开发思想与系统设计等三大数值软件研究范畴。·从软件外在的功能组织、使用模式与内在的设计思想、实现技术及其因果关联性等多重角度出发,对PETsc做了深入的分析探讨,尤其从源代码的层次,重点剖析了PETSc的面向对象、中性数据结构、上下文环境、并行设计与通信等重要核心技术的实现方法及其对PETsc使用模式和性能所产生的意义。·从消息传递并行编程模型出发,提出了一套非结构网格划分和管理的综合应用方案,并给出相应的实现与应用步骤,在此基础上总结了PETSc对该方案的支持功能。·在充分考虑数值计算与面向对象等软件工程思想结合的基础上,对高性能数值软件设计做了多方面思考,提出了一套框架性的综合设计方案。
英文摘要: As applications grow in size, together with the development of computing technology, parallel computing gets more and more necessary and has become the only way to solve many large-scale scientific computing problems. The application of parallel computing cannot exist without the support of related software. However, the design of a high-performance parallel program usually requires much more efforts than a sequential one, especially in case of complex problems. Therefore, there is an urgent need of the development and improvement of high-performance numerical software. Developing high-performance numerical software is a difficult task. It needs deliberate efforts from design to implementation, which often takes a long period of time. Under this condition, obtaining technical and empirical knowledge through understanding, using and analyzing some existing well-designed software has become a shortcut to achieve our goal. The Portable, Extensible Toolkit for Scientific Computation, PETSc, has become a model of the high performance numerical software which gains huge attention and wide use in commuting community throughout the world. Our selection of PETSc as the target model of studying is based on following reasons: PETSc uses MPI for all parallel communication, which is most fittable for general scalable computing, especially on our PC-Cluster platform. PETSc is a general purpose suite of tools for the scalable solution of partial differential equations and related problems, which is much in accord with our research focus. Particularly, the established form, efficiency and methodology and principles of PETSc, give us a proper direction in numerical software development which is extremely important. With the explicit intention, the main contributions of this dissertation are: o Give a general description of the research background. The main research content are classified as numerical modeling, programming and software design. Probe into the internal organization of PETSc and do lots of software analysis. Some crucial design principles, methods and techniques in PETSc are highlighted. Propose a general scheme for the parallelization of an unstructured mesh, in cluding graph partitioning, data division and mesh managing, based on message passing programming style. Propose a series of comprehensive considerations about how to achieve a well-designed, object-oriented and data-distributed parallel software.
语种: 中文
内容类型: 学位论文
URI标识: http://ir.iscas.ac.cn/handle/311060/6172
Appears in Collections:中科院软件所

Files in This Item:
File Name/ File Size Content Type Version Access License
LW014053.pdf(2337KB)----限制开放-- 联系获取全文

Recommended Citation:
谢立刚. PETSc探析与高性能并行数值软件包的设计研究[D]. 中国科学院软件研究所. 中国科学院软件研究所. 2004-01-01.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[谢立刚]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[谢立刚]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace