Jahresbericht 1995 - Institut AIFB - KIT
Jahresbericht 1995 - Institut AIFB - KIT
Jahresbericht 1995 - Institut AIFB - KIT
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
44<br />
VI. Forschungsvorhaben<br />
VI.1 Algorithmen-, Daten- und Rechnerstrukturen<br />
VI.1.1 Algorithmen und Rechnerstrukturen<br />
(J. Branke, U. Kohlmorgen, M. Kohn, M. Middendorf, H. Schmeck,<br />
F. Toussaint)<br />
Die Arbeitsgruppe befaßt sich mit "Algorithmen und Rechnerstrukturen", d.h.<br />
mit den Wechselwirkungen zwischen zugrundeliegender bzw. verfügbarer<br />
Rechnerstruktur und effizienten Problemlösungsmöglichkeiten. Die zur<br />
Lösung von Problemen aus verschiedenen Anwendungsgebieten betrachteten<br />
Rechnerstrukturen variieren dabei von üblichen sequentiellen Rechnern<br />
(Random Access Machine oder von Neumann-Rechner) über verschiedene<br />
Arten von Parallelrechnern (u.a. PRAM, Hypercube, 2-dimensionale Gitter<br />
oder Tori, befehlssystolische Felder, Transputer Cluster, Workstation-Cluster)<br />
bis zu direkter Hardware-Implementierung von Algorithmen als CMOS-Chips.<br />
Im letzten Jahr gliederte sich unsere Arbeit in die folgenden Forschungsprojekte:<br />
Dynamisch konfigurierbare Prozessorfelder<br />
(M. Middendorf, H. Schmeck)<br />
Im Jahre <strong>1995</strong> bildeten wieder rekonfigurierbare Prozessorfelder einen<br />
Schwerpunkt unserer Arbeit, insbesondere während unserer Forschungsaufenthalte<br />
an der University of Newcastle in Australien (H. Schmeck von<br />
Ende November 1994 bis Anfang April <strong>1995</strong>, M. Middendorf von Anfang<br />
September bis Mitte Oktober <strong>1995</strong>). Rekonfigurierbare Prozessorfelder<br />
erlauben eine dynamische Änderung der Verbindungsstruktur während der<br />
Ausführung bzw. als Teil von Berechnungen. Insbesondere können Prozessoren<br />
in Zeilen und/oder Spalten dynamisch über Busse verbunden werden.<br />
Unter der Annahme, daß die Signallaufzeiten über derartige Busse unabhängig<br />
von ihrer Länge bzw. von der Größe des Prozessorfeldes sind, führt dieses<br />
Berechnungsmodell zu sehr schnellen Algorithmen. Aufbauend auf den<br />
Arbeiten des Vorjahres untersuchten wir Möglichkeiten des Einsatzes rekonfigurierbarer<br />
Prozessorfelder für Operationen auf dünnbesetzten Matrizen.<br />
Uni KA / <strong>Institut</strong> <strong>AIFB</strong> <strong>Jahresbericht</strong> <strong>1995</strong>