TY - GEN A1 - Maierhöfer, Gerhard A1 - Skorobohatyj, Georg T1 - Implementierung des parallelen TRAPEX auf Transputern. N2 - Der folgende Bericht ist eine Ergänzung des ZIB Technical Report TR 88-05. Entsprechend wird hier nicht auf die grundsätzlichen Fragen der Parallelisierbarkeit des sequentiellen TRAPEX eingegangen. Diese sind im TR 88-5 erörtert, die dort beschriebenen Algorithmen (vertikale und horizontale Parallelisierung) werden auch für die Transputerarchitektur verwendet. Meßergebnisse sind im letzten Teil angefügt. T3 - ZIB-Report - TR-89-08 Y1 - 1989 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4649 ER - TY - GEN A1 - Maierhöfer, Gerhard A1 - Skorobohatyj, Georg T1 - Implementierung von parallelen Versionen der Gleichungslöser EULEX und EULSIM auf Transputern. N2 - Im vorliegenden Bericht wird die Parallelisierung zweier numerischer Algorithmen zur Lösung gewöhnlicher Differentialgleichungssysteme 1.Ordnung (explizite und semi-implizite Euler- Diskretisierung und $h$-Extrapolation) beschrieben. Implementiert wurden die Algorithmen mit OCCAM2 unter TDS (Transputer Development System) mit bis zu 4 Transputern T800. Meßwerte für die erreichten Beschleunigungen werden anhand mehrer Beispiele von Differentialgleichungs-systemen angegeben. {\bf Schlüsselwörter:} Adaptive, parallele Systeme; OCCAM2; Transputer; numerische Gleichungslöser; Euler-Diskretisierung; $h$-Extrapolation. T3 - ZIB-Report - TR-90-02 Y1 - 1990 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4666 ER - TY - GEN A1 - Grammel, Martin A1 - Maierhöfer, Gerhard A1 - Skorobohatyj, Georg T1 - Trapex in POOL-Implementierung eines numerischen Algorithmus in einer parallelen objektorientierten Sprache. N2 - Die Parallelisierung eines vorhandenen sequentiellen Programmes erfolgt im allgemeinen in der Weise, daß es auf Grund einer Analyse der Datenabhängigkeiten in mehrere parallel ausführbare Teile zerlegt wird, die ihrerseits sequentiell ablaufen und untereinander Daten austauschen. Eine parallele Programmiersprache sollte diese Vorgehensweise unterstützen, indem sie Sprachmittel zur Verfügung stellt, mittels derer sich die Modularisierung und Kommunikation bequem formulieren läßt. Nun läßt sich prinzipiell jede vorhandene sequentielle Programmiersprache um solche Konstrukte erweitern; günstiger in Hinblick auf die Strukturierung eines parallelen Programmes erscheint es aber möglicherweise, eine solche Programmiersprache zu verwenden, die die genannten Konzepte als elementare zur Verfügung stellt. Dies ist offensichtlich bei objektorientierten Programmiersprachen der Fall. Im vorliegenden Bericht wird an Hand eines Beispiels - TRAPEX -, das in POOL-T implementiert wurde, untersucht, inwieweit eine objektorientierte Sprache zur effektiven Programmierung eines numerischen Algorithmus geeignet ist. {\bf Key Words:} parallele objektorientierte Programmiersprache, Message Passing, Abstract Data Typing, Klassenhierarchi, Modul-Import-Mechanismus, Client/Server-Prinzip, Load Balancing, adaptive numerische Algorithmen, Ordnungs- und Schrittweitensteuerung, Romberg-Quadratur. T3 - ZIB-Report - TR-90-05 Y1 - 1989 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4696 ER - TY - GEN A1 - Maierhöfer, Gerhard A1 - Skorobohatyj, Georg T1 - Parallel-TRAPEX (Ein paralleler adaptiver Algorithmus zur numerischen Integration; seine Implementierung für SUPRENUM-artige Architekturen mit SUSI). N2 - This paper describes some ways of transforming a sequential adaptive algorithm for numerical evaluation of an integral (Romberg- Quadrature with polynomial Extrapolation method) to a parallel one, such as have been implementad by the authors. We developed an algorithm which preserves the sequential adaptivity and is capable of running on various architectures, dynamically controlling the number of avtive processors depending on the problem. To study the time behaviour, we used the simulator SUSI(SUprenum SImulatur) which is able to simulate SUPRENUM-like architectures. Results are given in part 3. {\bf Keywords:} Romberg quadrature; numerical integration; parallel adaptive algorithm; SUSI; simulation; SUPRENUM; MIMD-Fortran; computer architecture; granularity; load balacing; master-slave-principle. T3 - ZIB-Report - TR-88-05 Y1 - 1988 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-4560 ER - TY - GEN A1 - Maierhöfer, Gerhard T1 - Ein paralleler adaptiver Algorithmus für die numerische Integration. N2 - Der Bericht ist die Ausarbeitung eines Vortrages, der auf dem Transputer Anwender Treffen (TAT'89) im September 1989 gehalten wurde. Es wird die Parallelisierung und Implementierung eines adaptiven Algorithmus zur numerischen Integration (Romberg Quadratur) beschrieben. Ausgewählte Meßergebnisse sind enthalten. {\bf Keywords:} Numerischer Algorithmus, Romberg Quadratur, paralleler adaptiver Algorithmus, dynamische Lastverteilung und Prozessorzahl, lokaler Speicher, Nearest-Neighbour-Architektur, Transputer, TDS, OCCAM2. T3 - ZIB-Report - SC-89-08 KW - numerischer Algorithmus KW - Romberg Quadratur KW - paralleler adaptiver Algorithmus KW - dynamische Lastverteilung und Prozessorzahl KW - lokaler Speicher KW - Near Y1 - 1989 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-265 ER -