A hierarchical computation model for distributed shared-memory machines

被引：0

作者：

Rauber, T ^{[1
]}

Rünger, G ^{[1
]}

机构：

[1] Univ Halle Wittenberg, Inst Informat, D-06099 Halle, Germany

来源：

NINTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS | 2001年

关键词：

shared-memory model; distributed shared memory; memory hierarchy; hierarchical algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a computation model to describe a clustered memory hierarchy of distributed shared memory machines. The computation model includes the access to shared data stored in different levels of the hierarchy as well as the transfer of entire blocks of data between different levels of the memory. Pure shared memory machines and pure message passing machines can be expressed within the model. As example we use the model to analyze a hierarchical matrix multiplication algorithm.

引用

页码：57 / 64

页数：8

共 17 条

[1] COMMUNICATION COMPLEXITY OF PRAMS [J].

AGGARWAL, A ;

CHANDRA, AK ;

SNIR, M .

THEORETICAL COMPUTER SCIENCE, 1990, 71 (01) :3-28

[2] THE UNIFORM MEMORY-HIERARCHY MODEL OF COMPUTATION [J].

ALPERN, B ;

CARTER, L ;

FEIG, E ;

SELKER, T .

ALGORITHMICA, 1994, 12 (2-3) :72-109

[3]

BOAS PV, 1990, HDB THEORETICAL COMP, VA

[4]

CHIN A, 1993, LECT PARALLEL COMPUT, P393

[5]

CULLER D, 1993, SIGPLAN NOTICES, V28, P1, DOI 10.1145/173284.155333

[6]

Fortune S, 1978, P 10 ANN ACM S THEOR, P114, DOI [10.1145/800133.804339, DOI 10.1145/800133.804339]

[7]

GATLIN KS, 1999, P SUP 99

[8] A PRACTICAL HIERARCHICAL MODEL OF PARALLEL COMPUTATION .1. THE MODEL [J].

HEYWOOD, T ;

RANKA, S .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (03) :212-232

[9]

NG EG, 1999, ITERATIVE METHODS SC, V2, P1

[10] Distributed shared memory: Concepts and systems [J].

Protic, J ;

Tomasevic, M ;

Milutinovic, V .

IEEE PARALLEL & DISTRIBUTED TECHNOLOGY, 1996, 4 (02) :63-79

← 1 2 →