Partitioning strategies for structured multiblock grids

被引：22

作者：

Rantakokko, J ^{[1
]}

机构：

[1] Univ Calif San Diego, La Jolla, CA 92093 USA

来源：

PARALLEL COMPUTING | 2000年 / 26卷 / 12期

基金：

美国国家航空航天局;

关键词：

data partitioning; structured grids; multiblock; parallel computing; finite difference methods; computational fluid dynamics;

D O I：

10.1016/S0167-8191(00)00044-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A framework is presented for partitioning of multiblock grids used in data parallel applications. It includes partitioning strategies found in the literature, as well as new algorithms proposed here. In particular, a multilevel graph-partitioning strategy - specifically designed for structured composite grids - is proposed. Different partitioning strategies are compared in two case studies involving multiblock grids. One of the applications is a profile of a multi-element wing from Airbus A310. The partition properties from the different strategies and algorithms depend very much on the number of subgrids and their sizes as well as on the number of processors. Results demonstrate that existing strategies behave well in some cases while the new multilevel graph-partitioning strategy gives an overall good performance. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

引用

页码：1661 / 1680

页数：20

共 29 条

[1] Parallel single grid and multigrid solution of industrial compressible flow problems [J].

Alund, A ;

Lotstedt, P ;

Sillen, M .

COMPUTERS & FLUIDS, 1997, 26 (08) :775-791

[2]

CHASE C, 1992, 921 ICASE NASA LANGL

[3]

CHESSHIRE G, 1993, ENV PARALLEL DISTRIB

[4]

CHIEN YP, 1995, P PAR COMP FLUID DYN

[5] RUN-TIME LOAD BALANCING SUPPORT FOR A PARALLEL MULTIBLOCK EULER NAVIER-STOKES CODE WITH ADAPTIVE REFINEMENT ON DISTRIBUTED-MEMORY COMPUTERS [J].

DEKEYSER, J ;

LUST, K ;

ROOSE, D .

PARALLEL COMPUTING, 1994, 20 (08) :1069-1088

[6]

DENICOLA C, 1996, P PAR COMP FLUID DYN

[7]

ENANDER R, 1991, THESIS UPPSALA U UPP

[8]

EVANS DJ, 1994, PARALLEL COMPUT, V20, P325, DOI 10.1016/S0167-8191(06)80016-5

[9]

FINK SJ, 1997, LECT NOTES COMPUTER, V1343

[10]

HAUSER J, 1992, CONCURRENCY-PRACT EX, V4, P357, DOI 10.1002/cpe.4330040503

← 1 2 3 →