PRO: a model for parallel resource-optimal computation

被引：0

作者：

Gebremedhin, AH ^{[1
]}

Lassous, IG ^{[1
]}

Gustedt, J ^{[1
]}

Telle, JA ^{[1
]}

机构：

[1] Univ Bergen, Dept Informat, N-5008 Bergen, Norway

来源：

16TH ANNUAL INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS | 2002年

关键词：

parallel computers; parallel models; parallel algorithms; complexity analysis;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We present a new parallel computation model that enables the design of resource-optimal scalable parallel algorithms and simplifies their analysis. The model rests on the novel idea of incorporating relative optimality as an integral part and measuring the quality of a parallel algorithm in terms of granularity.

引用

页码：106 / 113

页数：8

共 23 条

[1]

ALEXANDRAKIS AG, 1996, P SUP EUR 96 C KRAK

[2]

[Anonymous], 1993, 4 ACM SIGPLAN S PRIN

[3]

[Anonymous], P 6 EUR WORKSH PAR D

[4]

BARNOY A, 1992, 4 ANN ACM S PAR ALG, P13

[5] PARALLEL EVALUATION OF GENERAL ARITHMETIC EXPRESSIONS [J].

BRENT, RP .

JOURNAL OF THE ACM, 1974, 21 (02) :201-206

[6]

Caceres E, 1997, LECT NOTES COMPUT SC, V1256, P390

[7]

Dehne F, 1999, ALGORITHMICA, V24, P173

[8] Scalable parallel computational geometry for coarse grained multicomputers [J].

Dehne, F ;

Fabri, A ;

RauChaplin, A .

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (03) :379-400

[9] DIRECT BULK-SYNCHRONOUS PARALLEL ALGORITHMS [J].

GERBESSIOTIS, AV ;

VALIANT, LG .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) :251-267

[10]

GERBESSIOTIS AV, 2001, NEW RANDOMIZED SORTI

← 1 2 3 →