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 条

[11]

GIBBONS PB, 1999, THEORY COMPUTING SYS

[12]

Greenlaw R., 1995, LIMITS PARALLEL COMP, DOI [10.1093/oso/9780195085914.001.0001, DOI 10.1093/OSO/9780195085914.001.0001]

[13]

HAWICK K, HIGH PERFORMANCE COM

[14]

Jaja J., 1992, INTRO PARALLEL ALGOR

[15]

JAJA J, 1996, IEEE T PARALL DISTR, V8, P830

[16]

Karp R., 1990, HDB THEORETICAL COMP, P869

[17] A COMPLEXITY THEORY OF EFFICIENT PARALLEL ALGORITHMS [J].

KRUSKAL, CP ;

RUDOLPH, L ;

SNIR, M .

THEORETICAL COMPUTER SCIENCE, 1990, 71 (01) :95-132

[18]

Lassous IG, 2000, LECT NOTES COMPUT SC, V1908, P72

[19]

Maggs B. M., 1995, Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences, P61, DOI 10.1109/HICSS.1995.375476

[20] A BRIDGING MODEL FOR PARALLEL COMPUTATION [J].

VALIANT, LG .

COMMUNICATIONS OF THE ACM, 1990, 33 (08) :103-111

← 1 2 3 →