Cenju-3 parallel computer and its application to CFD

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) Pub Date : 1994-12-14 DOI:10.1109/ISPAN.1994.367184

K. Muramatsu, S. Doi, T. Washio, T. Nakata

{"title":"Cenju-3 parallel computer and its application to CFD","authors":"K. Muramatsu, S. Doi, T. Washio, T. Nakata","doi":"10.1109/ISPAN.1994.367184","DOIUrl":null,"url":null,"abstract":"The exploitation of the effectiveness of parallel computers for computational fluid dynamics (CFD) requires an efficient parallel algorithm for numerical solution of the Navier-Stokes equations. This paper discusses the parallelization of an incompressible Navier-Stokes equation solver, and its implementation to the Cenju-3 parallel computer. We mainly focus our attention to the parallel solution of the discrete Poisson equations, which solution consumes the most of the computational time. Two parallel linear solvers are implemented based on a Rectangular Domain Decomposition Method (RDDM) and on the SMAC scheme. A parallel linear solver implemented is the Blocked MICCG (B-MICCG) method introduced by Washio and Hayami. The other linear solver is the Multi-Grid preconditioned Bi-CGSTAB(MG-Bi-CGSTAB) method. Numerical experiments has been conducted on Cenju-3 for up to 25 processors. Although the MG-Bi-CGSTAB method produces poorer speedup than the B-MICCG method, the MG-Bi-CGSTAB method is about 4 times faster than the B-MICCG method in terms of the total execution time.<<ETX>>","PeriodicalId":142405,"journal":{"name":"Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISPAN.1994.367184","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

Abstract

The exploitation of the effectiveness of parallel computers for computational fluid dynamics (CFD) requires an efficient parallel algorithm for numerical solution of the Navier-Stokes equations. This paper discusses the parallelization of an incompressible Navier-Stokes equation solver, and its implementation to the Cenju-3 parallel computer. We mainly focus our attention to the parallel solution of the discrete Poisson equations, which solution consumes the most of the computational time. Two parallel linear solvers are implemented based on a Rectangular Domain Decomposition Method (RDDM) and on the SMAC scheme. A parallel linear solver implemented is the Blocked MICCG (B-MICCG) method introduced by Washio and Hayami. The other linear solver is the Multi-Grid preconditioned Bi-CGSTAB(MG-Bi-CGSTAB) method. Numerical experiments has been conducted on Cenju-3 for up to 25 processors. Although the MG-Bi-CGSTAB method produces poorer speedup than the B-MICCG method, the MG-Bi-CGSTAB method is about 4 times faster than the B-MICCG method in terms of the total execution time.<>

查看原文本刊更多论文

Cenju-3并行计算机及其在CFD中的应用

利用并行计算机在计算流体动力学(CFD)中的有效性，需要一种高效的求解Navier-Stokes方程的并行算法。本文讨论了不可压缩的Navier-Stokes方程求解器的并行化问题，以及在Cenju-3并行计算机上的实现。我们主要关注离散泊松方程的并行解，这种解占用了大部分的计算时间。基于矩形域分解法(RDDM)和SMAC方案实现了两个并行线性求解器。一种并行线性求解方法是由Washio和Hayami提出的阻塞MICCG (B-MICCG)方法。另一种线性求解器是多网格预处理Bi-CGSTAB(MG-Bi-CGSTAB)方法。在Cenju-3上进行了多达25个处理器的数值实验。虽然MG-Bi-CGSTAB方法产生的加速不如B-MICCG方法，但就总执行时间而言，MG-Bi-CGSTAB方法比B-MICCG方法快约4倍

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)

自引率

0.00%

发文量