@inproceedings{GrammelBackWunderlingetal.1994, author = {Grammel, Martin and Back, Godmar and Wunderling, Roland and Hege, Hans-Christian}, title = {Ein paralleles C++/C-Programmiermodell f{\"u}r ein objektorientiertes B\&C-Framework}, volume = {13}, booktitle = {GI/ITG-Workshop, Sept.1994, Mitteilungen der Fachgruppe PARS der Gesellschaft f{\"u}r Informatik (GI)}, address = {Potsdam}, pages = {50 -- 59}, year = {1994}, language = {en} } @inproceedings{WunderlingGrammelHege1994, author = {Wunderling, Roland and Grammel, Martin and Hege, Hans-Christian}, title = {Parallele LU-Zerlegung großer, unsymmetrischer, d{\"u}nn besetzter Matrizen bei hohen Kommunikationslatenzen}, volume = {13}, booktitle = {GI/ITG-Workshop, Sept.1994, Mitteilungen der Fachgruppe PARS der Gesellschaft f{\"u}r Informatik (GI)}, address = {Potsdam}, pages = {191 -- 200}, year = {1994}, language = {en} } @misc{GrammelHegeWunderling1993, author = {Grammel, Martin and Hege, Hans-Christian and Wunderling, Roland}, title = {On the Impact of Communication Latencies on Distributed Sparse LU Factorization.}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-1245}, number = {SC-93-28}, year = {1993}, abstract = {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.}, language = {en} } @misc{GrammelMaierhoeferSkorobohatyj1989, 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}, year = {1989}, 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} }