Deterministische PRAM-Simulation auf Gitterrechnern

Modell eines Parallel-Rechners.Es besteht aus einer Anzahl von Prozessoren, die synchron arbeiten und in konstanter
Zeit auf einen gemeinsamen Speicher zugreifen koennen. Dieser wird zum Austauschen der Informationen benutzt.
Leider ist es mit der heutigen Technologie nicht moeglich, Speicher mit den geforderten Eigenschaften zu bauen.
Stand der Technik ist es, den Speicher auf mehrere Module zu verteilen, die dann wieder ueber ein Netzwerk mit den
Prozessoren verbunden sind. Wir betrachteneine Implementierung auf einem store & forward Gitternetzwerk.
Wir stellen ein Zugriffsprotokoll vor, bei dem die Speicherzellenmit konstant vielen Kopien so auf die Module verteilt
werden, dass unter allen moeglichen Zugriffsmustern sowohl die Modulbelastungen, als auch die Netzwerklast
nicht linear entarten kann.Alle InteressentInnen sind zu dem Vortrag herzlich eingeladen.