程强
- 作品数：18 被引量：28H指数：3
- 供职机构：中国科学院计算机网络信息中心更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划中国科学院知识创新工程重要方向项目更多>>
- 相关领域：理学自动化与计算机技术天文地球一般工业技术更多>>
- PETSc并行求解二维全球正压大气浅水波方程
- 本文采用多守恒差分格式和两种不同的隐式迭代方法,运用PETSc求解二维全球正压大气浅水波方程,数值试验结果表明在计算规模较大时获得了很好的并行可扩展性能,并很好地保持了4个守恒性。
- 程强王彦桐赵永华曹建文王斌
- 关键词：浅水波方程
- 文献传递
- 广义Hermitian特征问题标准化转换的有效并行块算法被引量：1
- 2007年
- 广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中,降低了已有并行算法的通信开销,并增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性.
- 赵永华迟学斌程强
- 关键词：块算法CHOLESKY分解并行计算可扩展性
- 并行最优化软件包及性能测试
- 2006年
- 本文讨论了高级最优化工具箱(TAO)的一个解法器-非线性共轭梯度法的算法以及程序设计等问题,并对其分别在曙光2000和深腾6800进行了测试．通过对测试的结果分析比较,发现非线性共轭梯度算法在并行优化设计中具有很好的性质,并显示TAO1．5的实现具有很好的可移植性和可扩展性．
- 王建冯仰德迟学斌程强
- 关键词：非线性共轭梯度法TAO无约束最优化加速比
- 基于最小程序行为分解的模式伴随化被引量：2
- 2002年
- 模式伴随是自动微分领域中的重要内容之一.基于最小程序行为分解讨论了模式伴随的基本原理和方法,为自动伴随工具的设计与实现提供了基本的理论依据.运用这种方法得到的伴随模式不仅在计算时间、空间存储开销以及代码的复杂性3个方面取得了比较理想的结果,而且在软件实现上较简单.还讨论了树形结构最小程序行为的伴随化方法.
- 程强王斌
- 模式伴随化的基本规则及其代价分析被引量：1
- 2004年
- 从程序语法结构而不是从具体问题本身出发,提出了基于最小程序行为分解的模式伴随化方法.此方法无论在算法设计上还是在软件实现上均更具普遍性,并具有许多独特的优点.它保留了断点存储技术在减少浮点计算量和降低存储开销方面的优点,同时克服了其仅仅适用于计算过程均匀可分假设的局限性.首先给出了模式伴随化实现的基本规则,详细介绍了基于最小程序行为分解的模式伴随化方法.然后,基于自动微分(AD)基本假设定义了可分程序空间和微分代价函数,得到了两个反映计算微分代价的基本常数σ和μ.在计算过程均匀可分性假设下,讨论了断点存储在浮点计算量和空间存储开销上的最优实现,证明了深度划分在这两个方面同时具有对数复杂性的结论.最后,详细论证了基于最小程序行为分解的模式伴随化方法在浮点计算量和空间存储开销两个方面同时具有过程引用和划分深度依赖性.
- 程强张林波王斌
- 关键词：浮点计算
- GPS气象资料同化展望
- 王斌李树勇程强
- 文献传递
- '基础并行软件平台建设与应用'综述
- '基础并行软件平台建设与应用'是中国科学院'十五'信息化建设规划项目'超级计算环境建设与应用'的重要内容之一.本文介绍了该项目开发的背景和内容,以及九大并行数值软件的基本概况、基本功能和简要评价.简单介绍了我们目前的工作...
- 程强迟学斌冯仰德王建赵永华陈江赵韬
- 关键词：并行计算软件开发
- 文献传递
- PETSc求解二维Bratu方程
- 本文以求解二维Bratu方程为例,详细介绍了使用PETSc求解非线性方程组的方法和实现.在固定问题计算规模下,对程序的并行可扩展能力和浮点性能进行了测试和分析,最后从KSP迭代方法、预条件子选择、内层迭代次数和雅可比矩阵...
- 程强张海斌曹建文
- 关键词：PETSC
- 文献传递
- SMP集群系统上矩阵特征问题并行求解器的有效算法被引量：9
- 2007年
- 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步.针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法.算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价.混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销.在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求解器具有更好的性能和可扩展性.
- 赵永华迟学斌程强
- 关键词：MPI+OPENMP
- 广义Hermitian/对称特征问题标准化转换的有效并行块算法
- 广义Hermitian(对称)特征问题并行求解的性能依赖特征求解器所选择的并行算法和矩阵的分布策略等诸多方面.在本文,一个新的标准化转化的并行算法被给出,该并行算法将Cholesky分解结合到广义特征问题标准化转换中, ...
- 赵永华迟学斌程强赵涛
- 关键词：CHOLESKY分解HERMITIAN矩阵并行计算可扩展性
- 文献传递
