On the scalability of parallel computations on a network of workstations

被引：3

作者：

Dou, HS ^{[1
]}

Phan-Thien, N ^{[1
]}

机构：

[1] Univ Sydney, Dept Mech & Mechatron Engn, Sydney, NSW 2006, Australia

来源：

COMPUTATIONAL MECHANICS | 1998年 / 22卷 / 04期

关键词：

distributed computing; PVM; scalability; unstructured FVM;

D O I：

10.1007/s004660050366

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Domain decomposition (DD) is confirmed to be a useful parallel technique for parallel simulation. Mesh partition strategy together with a master/slave construction represents a natural way of doing parallel distributed computations. In a recent study using an unstructured finite volume implementation with Parallel Virtual Machine (PVM), Dou and Phan-Thien [1] found that there is a limit to the speed-up when the problem size increases to a certain value. In this paper, we will discuss the parallel strategies for DD technique, the load balancing, and the communication issue among the processors, and explain the mechanism of the limit, and search for the way to enhance the speed up and the scalability.

引用

页码：344 / 354

页数：11

共 32 条

[11]

FEZOUI L, 1995, SOLUTION TECHNIQUES, P99

[12]

FISCHER PF, 1994, ANNU REV FLUID MECH, V26, P483

[13] PARALLEL COMPUTATIONAL MICROHYDRODYNAMICS - COMMUNICATION SCHEDULING STRATEGIES [J].

FUENTES, YO ;

KIM, S .

AICHE JOURNAL, 1992, 38 (07) :1059-1078

[14]

Geist A, 1994, PVM PARALLEL VIRTUAL

[15]

GRIEBEL M, 1993, FLOW SIMULTION HIGH, V1, P101

[16] Viscoelastic flow between eccentric rotating cylinders: Unstructured control volume method [J].

Huang, X ;

PhanThien, N ;

Tanner, RI .

JOURNAL OF NON-NEWTONIAN FLUID MECHANICS, 1996, 64 (01) :71-92

[17]

Huilgol R. R., 1997, FLUID MECH VISCOELAS, V6

[18] A COMPARISON OF COARSE AND FINE-GRAIN PARALLELIZATION STRATEGIES FOR THE SIMPLE PRESSURE CORRECTION ALGORITHM [J].

LEWIS, AJ ;

BRENT, AD .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1993, 16 (10) :891-914

[19]

MEINKE M, 1993, FLOW SIMULATION HIGH, P138

[20] Performance study of the domain decomposition method with direct equation solver for parallel finite element analysis [J].

Nikishkov, GP ;

Makinouchi, A ;

Yagawa, G ;

Yoshimura, S .

COMPUTATIONAL MECHANICS, 1996, 19 (02) :84-93

← 1 2 3 4 →