Efficient parallel algorithms for numerical simulation

被引：0

作者：

Lecomber, D

Rudgyard, M ^{[1
]}

机构：

[1] Univ Warwick, Dept Comp Sci, Coventry CV4 7AL, W Midlands, England

[2] Trinity Coll, Oxford OX1 3BH, England

来源：

FUTURE GENERATION COMPUTER SYSTEMS | 2001年 / 17卷 / 08期

关键词：

numerical simulations; parallel algorithms; multi-set median-finding problem;

D O I：

10.1016/S0167-739X(01)00038-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

COUPL+ is a programming environment for applications using unstructured and hybrid grids for numerical simulations. It automates parallelization by handling the partitioning of data and dependent data and maintaining halo interfaces and copy coherency. We explore some algorithms behind this package. A multi-level partitioning method is described which is effective in the presence of skewed data, solving the multi-set median-finding problem. Partitioning elements over a set of pre-partitioned nodes is explored and a novel method is suggested for reducing communication in the resulting distribution. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：961 / 967

页数：7

共 14 条

[1] A SIMPLE AND EFFICIENT AUTOMATIC FEM DOMAIN DECOMPOSER [J].

FARHAT, C .

COMPUTERS & STRUCTURES, 1988, 28 (05) :579-602

[2]

Geist A., 1994, PVM USERS GUIDE TUTO

[3]

Gerbessiotis A. V., 1996, P 8 ACM S PAR ALG AR

[4]

HEDRICKSON B, 1998, P IRR 98

[5]

Hill JMD, 1997, LECT NOTES COMPUT SC, V1225, P762, DOI 10.1007/BFb0031647

[6]

Jaja J., 1992, INTRO PARALLEL ALGOR

[7]

KARYPIS G, 1996, P SUP 96

[8]

Kernighan B. W., 1970, Bell System Technical Journal, V49, P291

[9]

LECOMBER D, 2000, LECT NOTES COMPUTER, V1823

[10]

McColl WF, 1995, LECT NOTES COMPUT SC, V1000, P46

← 1 2 →