Projektruppe:

Hashing oder Caching?

Die Bereitstellung von virtuell gemeinsamem Speicher unterstützt wesentlich die komfortable und effiziente parallele Programmierung. Es wird z.B. möglich, Datenstrukturen in der vom sequentiellen Programmieren gewohnten Art abzulegen und allen Prozessoren verfügbar zu machen.

Wir möchten zwei Methoden untersuchen, die unter den Begriffen "Hashing" und "Caching" bekannt sind. Hashing erreicht durch zufällige Verteilung von Speicherblöcken (oder Variablen) eine gleichmäßige Belastung des Systems. Caching verringert durch Ausnutzung von Lokalität die Gesamtbelastung. Andererseits löst Caching jedoch die durch Hashing erreichte zufällige Verteilung wieder auf. Deshalb scheinen beide Verfahren schwer miteinander vereinbar zu sein.

Ziel dieser Projektgruppe ist es neue Methoden zu entwickeln, die möglichst effizient die beiden Strategien Hashing und Caching miteinander vereinen. Diese Methoden sollen auf verschiedenen Parallelrechnern implementiert und auf ihre praktische Tauglichkeit getestet werden.

Die Projektgruppe dauert zwei Semester und startet mit einer kurzen Vorlesungsreihe gefolgt von einer Seminarphase. In der Seminarphase sollen einige grundlegende Arbeiten zu den oben genannten Methoden vorgestellt werden.

Falls Ihr Interesse habt, Euch an der Projektgruppe zu beteiligen, koennt Ihr Euch bei

melden.

Vorlagen für die Ausarbeitung

Berthold Voecking
Wed April 8 11:42:54 MET DST 1996