Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26107
Titel: Granularity of parallel memories
Verfasser: Mehlhorn, Kurt
Vishkin, Uzi
Sprache: Englisch
Erscheinungsjahr: 1983
Quelle: Saarbrücken, 1983
Freie Schlagwörter: granularity problem
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: 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.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-41122
hdl:20.500.11880/26163
http://dx.doi.org/10.22028/D291-26107
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Band: 1983/10
SciDok-Publikation: 23-Aug-2011
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1983_10.pdf8,03 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.