张娟
- 作品数：6 被引量：5H指数：2
- 供职机构：江南计算技术研究所更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术电子电信更多>>
- 基于多区域多代码问题的自动分块算法被引量：2
- 2010年
- 针对现有分块算法并行度低、负载不平衡的缺陷,提出一种基于多区域多代码问题的自动分块算法。通过循环分配算法实现计算区域间的处理器分配,基于Block的递归二分法对无向图进行剖分,实现计算区域内的任务分配。实验结果表明,该算法可使整个计算空间分配到的处理器量大致相等,处理器间的通信量最小。
- 张娟陆林生
- 关键词：并行计算负载平衡
- 应用层并行I/O效率研究被引量：2
- 2009年
- 针对划分计算空间到多个计算区域(zone)这类问题,采用基于计算区域组织I/O时,首先需选择计算区域的主进程;其次当某一进程是两个计算区域的主进程时需指定计算区域数据访问先后顺序。设计了多级极大独立集算法实现上述过程。该算法利用图论中的连通图以及极大独立集概念规定了每个计算区域进行数据访问的进程以及优先级。经样例分析,采用此种方法达到I/O并行度最高,并实现在并行度最高情况下通信量最小。
- 张娟陆林生
- 关键词：并行I/O连通图极大独立集矩阵
- 运动拼接网格中搜索拼接点对算法研究被引量：1
- 2010年
- 主要讨论在求解运动拼接网格过程中,对于占用很大时间的拼接点对的搜索问题,提出了时间步记忆搜索算法,并介绍了线性搜索、基于网格的Kd数搜索两种算法。理论分析了三种的算法的利弊及适用范围,并利用样例验证之。试验结果表明:基于网格的Kd数搜索较优,经理论分析由于实现上的不足之处以及样例选择导致时间步记忆搜索试验结果不好,仍需完善。
- 张娟陆林生
- 关键词：CFD线性搜索
- 求解化学非平衡NS方程组的隐式R-K方法及其并行实现
- 2011年
- 建立一种求解非定常化学非平衡NS(Navier-Stokes)方程组的空间全隐式R-K(Runge-Kutta)方法,给出并行程序框架,讨论多块网格预处理技术和通信优化技术。在神威集群上进行算例考核,验算了算法的可行性、正确性和较高的并行效率。
- 李芳刘鑫张娟陆林生
- 关键词：化学非平衡隐式RUNGE-KUTTA方法
- 隐式Runge-Kutta方法在非定常化学非平衡流动中的应用
- 2012年
- 推导了求解NS方程组的隐式龙格-库塔方法,并从稳定性、精度和效率三方面展开讨论。通过定常和非定常算例对该方法进行验算,分析表明该方法计算结果正确、稳定性好、精度高、效率高,适合求解大型复杂非定常化学非平衡流动。
- 李芳刘鑫尹万旺张娟陆林生
- 关键词：非定常化学非平衡隐式
- 运动拼接网格预处理技术研究
- 2009年
- 通过在运动拼接网格预处理阶段采用求解两个具有拼接关系的相邻面的外接长方体的公共区域,缩小搜索范围,建立基于拼接区域网格的Kd树,区块经负载平衡区域分解后得到小区块,建立原拼接面与小区块拼接面的快速定位索引等方法减少操作时间,达到了提高并行求解运动拼接网格问题效率的目的。实验结果表明了上述方法有效可行。
- 张娟徐金秀陆林生
- 关键词：计算流体动力学并行计算插值索引
