Software der linearen Algebra für Transputer-- und kombinierte RISC--Transputer--basierte Distributed Memory Computer unter dem Betriebssystem PARIX

Bearbeiter: G. Hebermehl, F. K. Hübner, G. Reinhardt, R. Schlundt

Kooperation: V. Friedrich (PARSYTEC Eastern Europe Parallele Computer GmbH)

Beschreibung der Forschungsarbeit:

Einerseits wird die Portabilität der zur parallelen Lösung von Aufgaben der linearen Algebra verwendeten Software über eine große Klasse von Rechnern angestrebt, andererseits sollen hardware-- und betriebssystembedingte Besonderheiten des jeweiligen Parallelcomputers zur Erreichung einer optimalen Performance ausgenutzt werden. Durch die Verwendung anerkannter Grundbausteine für elementare Operationen der linearen Algebra (BLAS Level 1,2 und 3, Distributed BLAS) und von Kommunikationsroutinen (BLACS) sowie üblicher blockzyklischer Datenverteilungen und geeigneter Topologien in blockorientierten Algorithmen wird auf einem höheren Level der Modulhierarchie Portabilität erreicht.
Die Adaption der BLAS (für Transputersysteme in ASSEMBLER) in den Jahren 1992/93 und der BLACS (in C) im Jahre 1994 an die Hardware und das Betriebssystem PARIX der Firma PARSYTEC sowie die Untersuchung unterschiedlicher Datenverteilungen, geeigneter Konfigurationen, Topologien und blockorientierter Methoden anhand des Distributed Rank--r LU Update und des Distributed Gauß LU Verfahrens bilden u.a. die Voraussetzung für die Nutzung der seit Ende 1993 bereitstehenden Public Domain Software ScaLAPACK (Lösung von linearen Gleichungssystemen, Ausgleichsproblemen und Eigenwertaufgaben für dicht besetzte Matrizen) auf Transputer-- und kombinierten RISC--Transputer--basierten Distributed Memory Computern unter dem Betriebssystem PARIX.
Die Adaption der BLACS an das neue RISC--Transputer--basierte System wird im Februar 1995 abgeschlossen. Förderung: Kooperationsvertrag mit der Firma PARSYTEC

Projektliteratur:

1. J. J. Dongarra, R. A. van de Geijn, R. C. Whaley, A User's Guide to the BLACS, LAPACK Working Note 57, Technical Report CS--93--187, University of Tennessee at Knoxville, 1993.
2. G. Hebermehl, Anpassungsfähige Datenstrukturen und blockorientierte Algorithmen der linearen Algebra für Distributed Memory Systeme, in ,,Parallele Datenverarbeitung mit dem Transputer``, J. Hektor,
   R. Grebe (eds.): 5. Transputer--Anwender--Treffen TAT '93, Aachen, 20.--22. September 1993, Reihe ,,Informatik aktuell``, Springer--Verlag, 1994.

3. G. Hebermehl, G. Reinhardt, R. Schlundt, Direct and Iterative Methods of the Linear Algebra for Distributed Memory Concurrent Computers, in ,,PC User Report, Projects in Massively Parallel Computing 1994`` (ed. Bernard Bauer), Technical Report PC/TR--009--94, 1994.
4. G. Hebermehl, Untersuchungen zur Anpassung von ScaLAPACK-Routinen an transputerbasierte Distributed Memory Systeme unter PARIX, in ,,Parallele Datenverarbeitung aktuell: TAT '94``, R. Flieger und R. Grebe (eds.): IOS Press, 1994, Parallelrechner-Anwender-Treffen TAT '94, Aachen, 26.--27. September 1994.
5. J. Choi, J. J. Dongarra, D. W. Walker, R. C. Whaley, ScaLAPACK Reference Manual, University of Tennessee at Knoxville, ORNL/TM--12470, 1994.