A hierarchical computation model for distributed shared-memory machines

Author

Rauber, Thomas ; Rünger, Gudula

Author_Institution

Inst. fur Inf., Univ. Halle-Wittenberg, Saale, Germany

fYear

2001

fDate

2001

Firstpage

57

Lastpage

64

Abstract

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

Keywords

distributed shared memory systems; matrix multiplication; message passing; clustered memory hierarchy; distributed shared-memory machines; hierarchical computation model; hierarchical matrix multiplication algorithm; message passing machines; shared data; shared memory machines; Algorithm design and analysis; Computational modeling; Computer science; Costs; Distributed computing; Message passing; Parallel machines; Parallel programming; Phase change random access memory; Programming environments;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on

Conference_Location

Mantova

Print_ISBN

0-7695-0987-8

Type

conf

DOI

10.1109/EMPDP.2001.905011

Filename

905011