@misc{MaierhoeferSkorobohatyj, author = {Maierh{\"o}fer, Gerhard and Skorobohatyj, Georg}, title = {Implementierung des parallelen TRAPEX auf Transputern.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4649}, number = {TR-89-08}, abstract = {Der folgende Bericht ist eine Erg{\"a}nzung des ZIB Technical Report TR 88-05. Entsprechend wird hier nicht auf die grunds{\"a}tzlichen Fragen der Parallelisierbarkeit des sequentiellen TRAPEX eingegangen. Diese sind im TR 88-5 er{\"o}rtert, die dort beschriebenen Algorithmen (vertikale und horizontale Parallelisierung) werden auch f{\"u}r die Transputerarchitektur verwendet. Meßergebnisse sind im letzten Teil angef{\"u}gt.}, language = {de} } @misc{MaierhoeferSkorobohatyj, author = {Maierh{\"o}fer, Gerhard and Skorobohatyj, Georg}, title = {Implementierung von parallelen Versionen der Gleichungsl{\"o}ser EULEX und EULSIM auf Transputern.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4666}, number = {TR-90-02}, abstract = {Im vorliegenden Bericht wird die Parallelisierung zweier numerischer Algorithmen zur L{\"o}sung gew{\"o}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{\"u}r die erreichten Beschleunigungen werden anhand mehrer Beispiele von Differentialgleichungs-systemen angegeben. {\bf Schl{\"u}sselw{\"o}rter:} Adaptive, parallele Systeme; OCCAM2; Transputer; numerische Gleichungsl{\"o}ser; Euler-Diskretisierung; \$h\$-Extrapolation.}, language = {de} } @misc{GrammelMaierhoeferSkorobohatyj, author = {Grammel, Martin and Maierh{\"o}fer, Gerhard and Skorobohatyj, Georg}, title = {Trapex in POOL-Implementierung eines numerischen Algorithmus in einer parallelen objektorientierten Sprache.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4696}, number = {TR-90-05}, abstract = {Die Parallelisierung eines vorhandenen sequentiellen Programmes erfolgt im allgemeinen in der Weise, daß es auf Grund einer Analyse der Datenabh{\"a}ngigkeiten in mehrere parallel ausf{\"u}hrbare Teile zerlegt wird, die ihrerseits sequentiell ablaufen und untereinander Daten austauschen. Eine parallele Programmiersprache sollte diese Vorgehensweise unterst{\"u}tzen, indem sie Sprachmittel zur Verf{\"u}gung stellt, mittels derer sich die Modularisierung und Kommunikation bequem formulieren l{\"a}ßt. Nun l{\"a}ßt sich prinzipiell jede vorhandene sequentielle Programmiersprache um solche Konstrukte erweitern; g{\"u}nstiger in Hinblick auf die Strukturierung eines parallelen Programmes erscheint es aber m{\"o}glicherweise, eine solche Programmiersprache zu verwenden, die die genannten Konzepte als elementare zur Verf{\"u}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.}, language = {de} } @misc{MaierhoeferSkorobohatyj, author = {Maierh{\"o}fer, Gerhard and Skorobohatyj, Georg}, title = {Parallel-TRAPEX (Ein paralleler adaptiver Algorithmus zur numerischen Integration; seine Implementierung f{\"u}r SUPRENUM-artige Architekturen mit SUSI).}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-4560}, number = {TR-88-05}, abstract = {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.}, language = {de} } @misc{Maierhoefer, author = {Maierh{\"o}fer, Gerhard}, title = {Ein paralleler adaptiver Algorithmus f{\"u}r die numerische Integration.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-265}, number = {SC-89-08}, abstract = {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{\"a}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.}, language = {de} }