Title :
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
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;
Conference_Titel :
Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on
Conference_Location :
Mantova
Print_ISBN :
0-7695-0987-8
DOI :
10.1109/EMPDP.2001.905011
