登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
数据驱动并行计算的3层软件架构设计及应用
  • 摘要

    数据驱动并行计算是科学与工程计算中普遍存在的一类计算,其执行通常依赖于数据流有向图.在实际应用中,结点调度、数据通信和数值计算紧耦合并发执行,较难解耦编程,这给应用软件的协同研制和代码复用带来困难.借助于统一形式的数据流有向图并行算法框架,分无环有向图调度、无环有向图建模和数值计算3个层次,设计了软件体系结构,实现于并行自适应结构网格应用支撑软件(J parallel adaptive structured mesh applications infrastructure,JASMIN)框架的通量扫描积分构件中,有力地支持了结点调度、数据通信和数值计算的解耦编程.研究成果成功应用于科学计算中典型的中子输运计算,典型的代码开销测试和2 048个处理器核的并行性能测试表明,软件架构及其构件化实现是有效的.

  • 作者

    张爱清  莫则尧  杨章  Zhang Aiqing  Mo Zeyao  Yang Zhang 

  • 作者单位

    北京应用物理与计算数学研究所 北京 100094/计算物理重点实验室 北京100094

  • 刊期

    2014年11期 ISTIC EI PKU

  • 关键词

    数据驱动  并行计算  无环有向图  JASMIN框架  软件体系结构  解耦  data driven  parallel computing  directed acyclic graph  J adaptive structured mesh infrastructure (JASMIN)  software architecture  decoupling 

参考文献
  • [1] 金光浩,莫则尧. 有向图并行计算中的多目标剖分算法. 计算机学报, 2005,12
  • [2] 张爱清,莫则尧. 有向图并行计算中一种新的结点调度算法. 计算机学报, 2009,11
  • [3] 张爱清,莫则尧. 二维多群辐射输运程序LARED-R-1的并行化. 计算物理, 2007,2
  • [4] Zeyao MO,Aiqing ZHANG,Xiaolin CAO,Qingkai LIU,Xiaowen XU,Hengbin AN,Wenbing PEI,Shaoping ZHU. JASMIN: a parallel software infrastructure for scientific computing. 中国计算机科学前沿, 2010,4
  • [5] Brown P;Falgout R;Jones J. Semicoarsening multigrid on distributed memory machines. {H}SIAM Journal ON SCIENTIFIC COMPUTING, 2000,5
  • [6] Zuo F;Mo Z. Alternating plane parallel algorithms for numerical simulation of interface instability driven by laser ablation. {H}Chinese Journal of Numerical Mathematics and Applications, 2005,1
  • [7] Bosilca G;Bouteiller A;Danalis A. GAGuE:A generic distributed DAG engine for high performance computing,ICL-UT-1001. Tennessee:Innovative Computing Laboratory,University of Tennessee, 2010
  • [8] Bey J;Wittum G. Downwind numbering:A robust multigrid method for convection diffusion problems on unstructured grids. {H}Applied Numerical Mathemetics, 1997,1
  • [9] Mo Z;Fu L. Parallel flux sweeping algorithm for neutron transport on unstructured grid. Journal of Super Computing, 2004,1
  • [10] Los Alamos National Laboratory. Sweep3D. http://wwwc3.lanl.gov/pal/software/sweep3d/, 2014-09-20
  • [11] Meng Q;Luitjens J;Berzins M. Dynamic task scheduling for the Uintah framework. Piscataway,NJ:IEEE, 2010
  • [12] Adams M L;Larsen E W. Fast iterative methods for discrete ordinates particle transport calculations. Progress in Nuckor Energy, 2002,1
  • [13] Balsara D. Fast and accurate discrete ordinates methods for multidimensional radiative transfer:Part Ⅰ,basic methods. Journal of Quantitative Spectroscopy and Radiative Transfer, 2001,6
  • [14] Valiant L. Abridging model for parallel computation. {H}Communications of the ACM, 1990,8
  • [15] 张宝林;谷同祥;莫则尧. 数值并行计算原理与方法. {H}北京:国防工业出版社, 1999
  • [16] Mo Zeyao;Zhang Aiqing;Cao Xiaolin. Towards a parallel framework of grid based numerical algorithms on DAGs. Piscataway,NJ:IEEE, 2006
  • [17] Mo Zeyao;Zhang Aiqing;Wittum G. Scalable heuristic algorithms for the parallel execution of data flow acyclic digraphs. {H}SIAM Journal ON SCIENTIFIC COMPUTING, 2009,5
  • [18] 莫则尧;张爱清. JASMIN框架2.0版用户指南,T09JMJL-01. 北京:应用物理与计算数学研究所, 2010
  • [19] Hackbusch W;Probst T. Downwind Gauβ-Seidel smoothing for convection dominated problems. {H}NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1997,2
  • [20] Han H;Ilin V;Kellogg R. Analysis of flow directed iterations. {H}Journal of Computational Mathematics, 1992,1
查看更多︾
相似文献 查看更多>>
18.206.13.39