陆林生
- 作品数：42 被引量：68H指数：5
- 供职机构：江南计算技术研究所更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家部委基础科研基金更多>>
- 相关领域：自动化与计算机技术理学电子电信航空宇航科学技术更多>>
- 并行求解多维递归方程组的三种Krylov子空间迭代方法
- 2012年
- 多维递归方程组在并行求解时存在串并行不一致问题,提供三种Krylov子空间迭代求解方法——PCG/ATCG和GMRES来解决这一问题,并采用典型算例对这三种Krylov子空间迭代方法进行正确性验证和加速比测试。试验表明这三种Krylov子空间迭代法在并行规模较大的情况下,均能够正确求解多维递归方程组,并且加速特性良好。
- 李芳尹万旺刘鑫陆林生
- 关键词：PCGGMRES
- 基于多区域多代码问题的自动分块算法被引量：2
- 2010年
- 针对现有分块算法并行度低、负载不平衡的缺陷,提出一种基于多区域多代码问题的自动分块算法。通过循环分配算法实现计算区域间的处理器分配,基于Block的递归二分法对无向图进行剖分,实现计算区域内的任务分配。实验结果表明,该算法可使整个计算空间分配到的处理器量大致相等,处理器间的通信量最小。
- 张娟陆林生
- 关键词：并行计算负载平衡
- 重叠网格预处理技术研究被引量：9
- 2006年
- 论文主要讨论重叠网格预处理方法,并提出迷路算法应用于“挖洞”过程,为重叠网格预处理提供了高效、可靠的“挖洞”方法,算法复杂度低,实现简单,健壮性好;在多层次嵌套重叠方面,引入了重叠网格主从关系图有效解决多层次嵌套重叠带来的问题;在提高找重效率方面,建立基于网格的kd树加快了找重过程。实验结果表明在大网格量、复杂重叠区域时该重叠网格预处理技术仍能得到较理想的效率。
- 刘鑫陆林生
- 数据并行高层描述语言中的数据抽象
- 2001年
- 数据并行高层描述语言 DPHL 是我们开发的面向科学计算的一个描述语言 ,变量定义和基于域上的计算是该语言的重要组成部分 .本文通过对数据并行方法、科学计算特点以及现有并行语言的研究和分析 ,论述了变量定义中数据抽象的两个主要方面 :一是引入了变量的定义域、子域和依赖域概念 ,给出了它们的形式化描述 ,二是引入了变量的数学属性 ,并和域分离 ,便于数据并行自动识别 ,重构高效的并行程序 ,使
- 郑全录陆林生
- 关键词：程序设计语言数据抽象
- 数据不规则问题全相关Block递归方程组多维流水线并行技术研究被引量：2
- 2006年
- 主要讨论数据不规则问题全相关Block递归方程组多维流水线并行的实现.首先给出全相关Block递归方程组的模型方程,并从图论的角度给出了流水关系有向图的定义以及流水线并行条件的判别准则,分析了影响流水线并行效率的主要因素.在此基础上,提出一种基于流水关系有向图的流水线并行实现算法并应用于数据不规则问题.实验结果表明该方法在复杂区域情况下也可以取得较高的效率.
- 刘鑫陆林生
- 并行求解多维递归方程组的三种 Krylov子空间迭代方法
- 多维递归方程组在并行求解时存在串并行不一致问题，本文提供了三种Krylov子空间迭代求解方法——PCG/ATCG和GMRES来解决这一问题，并采用典型算例对这三种Krylov子空间迭代方法进行了正确性验证和加速比测试。试...
- 李芳尹万旺刘鑫陆林生
- 关键词：子空间迭代法
- 关于多区域多代码问题自动分块算法研究
- 本文针对多区域多代码问题提出一种新的自动分块算法。考虑到整个计算空间由多个计算区域构成，该算法分两部分进行：首先，在计算区域间进行处理器分配，将处理器分配到各计算区域;然后，将计算区域内任务分配与图剖分联系起来，采用基于...
- 张娟陆林生
- 关键词：并行计算机调度程序
- 文献传递
- 分布内存系统中流水并行代码的自动生成被引量：5
- 2008年
- 并行循环分为DOALL和DOACROSS。DOACROSS循环携带数据依赖,在并行执行时需要通信支持,对于可以精确分析依赖关系的DOACROSS循环可通过流水并行方式提高性能。该文针对流水并行代码的自动生成进行讨论,包括数据依赖关系图和流水关系图的建立、流水并行判别准则和流水代码的自动生成等。实验证明流水并行后能获得较好的加速比。
- 龚雪容陆林生赵荣彩
- 重叠网格CFD并行计算的通信优化研究被引量：2
- 2006年
- 介绍了重叠网格并行计算主从对之间通信量最小化方法,通过迷路算法将主网格点进行分类,在保证计算正确的前提下将主从间通信量降至最小;在嵌套重叠情况下的通信时序控制方面,提出了重叠关系有向图避免通信等待和重复插值;实验结果表明该重叠网格通信优化处理方法能得到较理想的并行效率。
- 刘鑫陆林生
- 关键词：重叠网格并行计算通信优化
- 运动拼接网格中搜索拼接点对算法研究被引量：1
- 2010年
- 主要讨论在求解运动拼接网格过程中,对于占用很大时间的拼接点对的搜索问题,提出了时间步记忆搜索算法,并介绍了线性搜索、基于网格的Kd数搜索两种算法。理论分析了三种的算法的利弊及适用范围,并利用样例验证之。试验结果表明:基于网格的Kd数搜索较优,经理论分析由于实现上的不足之处以及样例选择导致时间步记忆搜索试验结果不好,仍需完善。
- 张娟陆林生
- 关键词：CFD线性搜索
