Parallelization of a multilevel domain decomposition method

Yves Escaig , Gilbert Touzot , Michel Vayssade
{"title":"Parallelization of a multilevel domain decomposition method","authors":"Yves Escaig ,&nbsp;Gilbert Touzot ,&nbsp;Michel Vayssade","doi":"10.1016/0956-0521(94)90004-3","DOIUrl":null,"url":null,"abstract":"<div><p>This article deals with the implementation of the finite element method on MIMD (Multiple Instructions Multiple Data) multiprocessor machines with shared or distributed memory. This implementation is based on a multilevel domain decomposition method, using a direct solver for the interface problem. In the first part of this paper, we show the different steps of such an implementation on a shared memory machine, as well as the performance obtained on a CRAY Y-MP. In the second part, the main problems raised by implementation on distributed memory machines are considered. The Performance obtained on a cluster of IBM RS/6000 workstations, connected via an Ethernet network, using the PVM (Parallel Virtual Machine) software is also presented.</p></div>","PeriodicalId":100325,"journal":{"name":"Computing Systems in Engineering","volume":"5 3","pages":"Pages 253-263"},"PeriodicalIF":0.0000,"publicationDate":"1994-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0956-0521(94)90004-3","citationCount":"16","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computing Systems in Engineering","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0956052194900043","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 16

Abstract

This article deals with the implementation of the finite element method on MIMD (Multiple Instructions Multiple Data) multiprocessor machines with shared or distributed memory. This implementation is based on a multilevel domain decomposition method, using a direct solver for the interface problem. In the first part of this paper, we show the different steps of such an implementation on a shared memory machine, as well as the performance obtained on a CRAY Y-MP. In the second part, the main problems raised by implementation on distributed memory machines are considered. The Performance obtained on a cluster of IBM RS/6000 workstations, connected via an Ethernet network, using the PVM (Parallel Virtual Machine) software is also presented.

并行化的多层域分解方法
本文讨论了在具有共享或分布式内存的多指令多数据(MIMD)多处理机上有限元方法的实现。该实现基于多层域分解方法,使用直接求解器求解接口问题。在本文的第一部分中,我们展示了在共享内存机器上实现这种方法的不同步骤,以及在CRAY Y-MP上获得的性能。在第二部分中,考虑了在分布式内存机器上实现所带来的主要问题。本文还介绍了使用PVM (Parallel Virtual Machine)软件在IBM RS/6000工作站集群上通过以太网连接的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信