Title :
On the implementation of virtual shared memory
Author :
Zimmermann, Wolf ; Kumm, Holger
Author_Institution :
Inst. fur Programmstrukturen und Datenorgan., Karlsruhe Univ., Germany
Abstract :
The field of parallel algorithms demonstrated that a machine model with virtual shared memory is easy to program. Most efforts in this field have been achieved on the PRAM-model. Theoretical results show that a PRAM can be simulated optimally on an interconnection network. We discuss implementations of some of these PRAM simulations and discuss their performance
Keywords :
multiprocessor interconnection networks; parallel algorithms; random-access storage; shared memory systems; virtual storage; PRAM simulations; PRAM-model; interconnection network; machine model; optimal simulation; parallel algorithms; virtual shared memory; Routing;
Conference_Titel :
Programming Models for Massively Parallel Computers, 1993. Proceedings
Conference_Location :
Berlin
Print_ISBN :
0-8186-4900-3
DOI :
10.1109/PMMP.1993.315542
