TY - CHAP A1 - Grammel, Martin A1 - Back, Godmar A1 - Wunderling, Roland A1 - Hege, Hans-Christian T1 - Ein paralleles C++/C-Programmiermodell für ein objektorientiertes B&C-Framework T2 - GI/ITG-Workshop, Sept.1994, Mitteilungen der Fachgruppe PARS der Gesellschaft für Informatik (GI) Y1 - 1994 VL - 13 SP - 50 EP - 59 CY - Potsdam ER - TY - CHAP A1 - Wunderling, Roland A1 - Grammel, Martin A1 - Hege, Hans-Christian T1 - Parallele LU-Zerlegung großer, unsymmetrischer, dünn besetzter Matrizen bei hohen Kommunikationslatenzen T2 - GI/ITG-Workshop, Sept.1994, Mitteilungen der Fachgruppe PARS der Gesellschaft für Informatik (GI) Y1 - 1994 VL - 13 SP - 191 EP - 200 CY - Potsdam ER - TY - GEN A1 - Grammel, Martin A1 - Hege, Hans-Christian A1 - Wunderling, Roland T1 - On the Impact of Communication Latencies on Distributed Sparse LU Factorization. N2 - Sparse LU factorization offers some potential for parallelism, but at a level of very fine granularity. However, most current distributed memory MIMD architectures have too high communication latencies for exploiting all parallelism available. To cope with this, latencies must be avoided by coarsening the granularity and by message fusion. However, both techniques limit the concurrency, thereby reducing the scalability. In this paper, an implementation of a parallel LU decomposition algorithm for linear programming bases is presented for distributed memory parallel computers with noticable communication latencies. Several design decisions due to latencies, including data distribution and load balancing techniques, are discussed. An approximate performance model is set up for the algorithm, which allows to quantify the impact of latencies on its performance. Finally, experimental results for an Intel iPSC/860 parallel computer are reported and discussed. T3 - ZIB-Report - SC-93-28 Y1 - 1993 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-1245 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 -