• 中国出版政府奖提名奖

    中国百强科技报刊

    湖北出版政府奖

    中国高校百佳科技期刊

    中国最美期刊

    留言板

    尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

    姓名
    邮箱
    手机号码
    标题
    留言内容
    验证码

    多重网格区域分裂分布式计算

    罗铁祥

    罗铁祥, 2001. 多重网格区域分裂分布式计算. 地球科学, 26(3): 323-327.
    引用本文: 罗铁祥, 2001. 多重网格区域分裂分布式计算. 地球科学, 26(3): 323-327.
    LUO Tie-xiang, 2001. DISTRIBUTED MULTIGRID COMPUTATION WITH DOMAIN DECOMPOSITION. Earth Science, 26(3): 323-327.
    Citation: LUO Tie-xiang, 2001. DISTRIBUTED MULTIGRID COMPUTATION WITH DOMAIN DECOMPOSITION. Earth Science, 26(3): 323-327.

    多重网格区域分裂分布式计算

    基金项目: 

    国家高性能计算技术基金 984057

    详细信息
    • 中图分类号: TP301

    DISTRIBUTED MULTIGRID COMPUTATION WITH DOMAIN DECOMPOSITION

    • 摘要: 对分布式多重网格计算进行了研究.其顺序算法描述的是非递归形式, 算法并行化是基于区域分裂实现的.网状拓扑结构组织在多处理机上, 并行算法映射到多进程上, 在一定程度上显著提高并行化速度和并行化效率

       

    • 图  1  等距网格

      Fig.  1.  Uniformly meshed domain

      图  2  粗网格校正

      Fig.  2.  Coarse grid correction

      图  3  周期性精网格校正

      图中o.表示平滑; 。表示压缩(细-粗网格映射); /.表示扩充(粗-细网格映射); □.表示求准确解.

      Fig.  3.  Periodic fine grid correction

      图  4  多重网格迭代

      Fig.  4.  Multigrid cyclic iteration

      图  5  单并行处理单元

      Fig.  5.  Single transputer processing element

      图  6  2×2处理机网状拓扑

      Fig.  6.  2×2 processor mesh topology

      图  7  区域分裂

      Fig.  7.  Domain decomposition

      图  8  并行平滑与边界数据交换

      Fig.  8.  Parallel smoothing and boundary data exchange

      图  9  网格间映射

      Fig.  9.  Intergrid mapping

      表  1  执行时间

      Table  1.   Executive time

    • [1] McCormick S F. Mult-igrid methods[M]. SIAM: Philadelphia, 1987.
      [2] Hackbusch W. Multigrid algorithms. Introduction, survey and convergence analysis[A]. In: Spedicato E, ed. Computer algorithms for solving linear algebraic equations[C]. The State of the Art: Springer-Verlag, 1990.133160.
      [3] Xu Z Q. Distributing mult-igrid computation on a message passing system[D]. Wuhan: Huazhong University of Science and Technology, 1993.
      [4] Xu Z Q, Libert G. Non-recursive multigrid computation on transputers[A]. In: Veronis A M, Paker Y, eds. Transputer research and applications 5[C]. Amsterdam: IOS Press, 1992.302309.
    • 加载中
    图(9) / 表(1)
    计量
    • 文章访问数:  3761
    • HTML全文浏览量:  299
    • PDF下载量:  6
    • 被引次数: 0
    出版历程
    • 收稿日期:  2000-05-10
    • 刊出日期:  2001-05-25

    目录

      /

      返回文章
      返回