SciDok

Eingang zum Volltext in SciDok

Lizenz

Report (Bericht) zugänglich unter
URN: urn:nbn:de:bsz:291-scidok-41122
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4112/


Granularity of parallel memories

Mehlhorn, Kurt ; Vishkin, Uzi

Quelle: (1983) Saarbr├╝cken, 1983
pdf-Format:
Dokument 1.pdf (8.033 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Freie Schlagwörter (Englisch): granularity problem
Institut: Fachrichtung 6.2 - Informatik
DDC-Sachgruppe: Informatik
Dokumentart: Report (Bericht)
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universit├Ąt des Saarlandes
Bandnummer: 1983/10
Sprache: Englisch
Erstellungsjahr: 1983
Publikationsdatum: 23.08.2011
Kurzfassung auf Englisch: Consider algorithms which are designed for shared memory models of parallel computation in which processors are allowed to have fairly unrestricted access patterns to the shared memory. General fast simulations of such algorithms by parallel machines in which the shared memory is organized in modules where only one cell of each module can be accessed at a time are proposed. The paper provides a comprehensive study of the problem. The solution involves three stages:
(a) Before a simulation, distribute randomly the memory addresses among the memory modules.
(b) Keep several copies of each address and assign memory requests of processors to the "right'; copies at any time.
(c) Satisfy these assigned memory requests according to specifications of the parallel machine.
Lizenz: Standard-Veröffentlichungsvertrag

Home | Impressum | Über SciDok | Policy | Kontakt | Datenschutzerklärung | English