孙家昶
- 作品数:68 被引量:184H指数:8
- 供职机构:中国科学院软件研究所更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域:理学自动化与计算机技术经济管理石油与天然气工程更多>>
- 集群网络评测模型的新探索被引量:7
- 2005年
- 传统集群网络(clusterareanetwork,简称cLAN)的评测模型主要考虑了延迟、带宽、路由、拥塞、网络拓扑结构等因素.但这些因素是否足以描述实际应用程序在集群上的通信行为,或者对其在集群系统上的性能给出一个很好的预测呢?当对NASParallelBenchmark(2.4版本)在集群系统深腾1800(DeepComp1800)上进行大量测试时发现,集群网络的通信性能可以被一种特殊的通信模式(LU模式)所严重影响.更深入的研究表明,这个影响LU模式的因素是独立于前面所述的如延迟、带宽、路由、拥塞、网络拓扑结构等因素的.因此有必要对集群网络的评测模型重新进行审视,并增加一个新的性能评测因子以反映这个新发现的现象.从研究结果来看,这个重新审视也将对集群系统上的并行算法设计以及实际大规模科学计算的应用程序性能的优化提供一些新的思路.
- 唐渊孙家昶张云泉张林波
- 关键词:NPBLINUX集群系统通信模式
- 平面三向交错网格上Cauchy-Riemann方程的数值离散及快速解法
- 2008年
- Cauchy-Riemann方程在复变函数、流体力学、偏微分方程组理论等方面具有重要的研究价值和应用背景.现有的关于Cauchy-Riemann方程快速数值解法的研究主要局限于张量积区域.本文利用平面上三向坐标改写了Cauchy-Riemann方程,并设计了一类三向交错网格以及相应的差分格式.本文证明了这种差分格式虽然只具有局部一阶的截断误差,但实际有二阶整体收敛性.最后还给出相应的谱预条件子快速解法和一些数值例子.
- 杨超孙家昶
- 并行计算环境与数值并行算法研究被引量:5
- 1995年
- 本文介绍并行计算环境的一些最新进展,探讨我国当前数值并行算法研究的技术路线,特别强调高水平的基础研究与解决科学工程计算中重大挑战问题的结合。
- 孙家昶
- 关键词:并行计算计算环境并行计算机
- 并行计算方法研究与并行计算机被引量:5
- 1991年
- 并行处理是当今世界的关键技术之一。本文论述我国发展并行处理与研究并行算法的意义,以及二者之间的关系,介绍国家自然科学基金重大项目“并行计算机与并行算法”中有关并行算法研究一年多来取得的进展,并对今后工作提出建议。
- 孙家昶
- 关键词:计算方法并行计算机
- 计算科学与高性能计算
- 计算科学是近年来随着计算机技术,通讯技术与应用科学迅速崛起的一门新型交叉学科,成为与理论与实验相互补充的第三种科学手段。本文简要介绍计算科学目前研究的热点,并根据作者本人多年的计算研究与并行实现的经验,对如何发展我国计算...
- 孙家昶
- 关键词:计算机科学
- 文献传递
- 有限元特征值计算中的子空间二次解耦算法被引量:2
- 2021年
- 解线性方程组预条件子算法已在求解偏微分方程(PDE)的离散代数系统的高性能计算中取得巨大成功.相比之下,PDE特征值问题本身的高效快速并行的潜力目前远未发挥.根据代数基本定理可知,通过因式分解,任意一个一元n次实特征多项式可分解为若干个低次实多项式(如二次)或一次实多项式的乘积,因此,利用PDE方程的特征变换(如Fourier变换等)作预变换有可能把离散的高阶广义特征值问题直接解耦分解为一批低阶广义矩阵特征值的并行计算.本文以三次Hermite插值有限元为例,提出求解一类离散椭圆PDE广义特征值的二次解耦算法。新算法不但降低了常规算法(先把广义特征值问题化为普通特征值问题,再分解为n个一次多项式乘积)的计算复杂度,性能提升明显,而且能有效判别与防止伪特征值的出现(Spurious free无伪解).
- 孙家昶
- 求解非线性Schrdinger方程本征值部分和的新算法被引量:2
- 2002年
- 计算物理、计算化学与计算生物学涉及诸多粒子系统的电子结构问题的计算,相当一类归结为用“第一原理”从头计算非线性Schrodinger方程本征值的部分和.当原子个数较多时,现用常规的“自洽方法”计算量很大.本文提出的新算法基于变分原理,把求本征值部分和的问题还原为带正交约束的优化问题.对于文中所给的模型问题分析表明,该方法具有计算量小、物理直观、理论严格等优点.
- 孙家昶
- 关键词:非线性SCHROEDINGER方程
- 数学物理方程离散特征值问题的几何网格因式分解算法被引量:1
- 2022年
- 本文提出求解数学物理方程大型离散特征值问题的几何网格预变换块因式分解算法(简称GPA算法)通过长期研究我们发现:结构化网格矩阵G满足幂等方程G^(m)=I_(N),(m
- 孙家昶
- 关键词:异步并行算法
- 第一类双变量Chebyshev多项式的最小零偏差性质研究被引量:1
- 2008年
- 利用Rivlin和Shapiro提出的符号理论,证明了文献中提出的第一类双变量Chebyshev多项式恰为所谓的Steiner区域上具有特殊首项的最小零偏差多项式,并由此导出了几类具有一定代数精度的数值积分公式.
- 李强孙家昶
- 关键词:求积公式
- 有关中、大规模并行计算若干基本问题的思考
- 孙家昶
- 关键词:并行处理并行计算