Logo des Repositoriums

Auflistung nach Autor:in "Sanders, Peter"

1 - 5 von 5
  • Zeitschriftenartikel
    Algorithm Engineering
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
  • Zeitschriftenartikel
    Algorithm Engineering
    (Informatik-Spektrum: Vol. 33, No. 5, 2010) Sanders, Peter
    Algorithm Engineering ist eine Methodik zur Erforschung von Algorithmen, die Lücken zwischen Theorie und Praxis überbrücken soll. Dabei ist der wichtigste Vorgang ein Kreislauf aus Entwurf, Analyse, Implementierung und experimenteller Bewertung von Algorithmen. Realistische Modelle für Anwendung und Maschine, sowie realistische Eingaben für die Experimente bewirken eine enge Kopplung an Anwendungen. Leistungsgarantien und Algorithmenbibliotheken ermöglichen einen nachhaltigen Transfer der Ergebnisse zurück zu den Anwendungen.
  • Zeitschriftenartikel
    Algorithm Engineering
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
  • Konferenzbeitrag
    Algorithm engineering for big data
    (Informatik 2014, 2014) Sanders, Peter
    Perhaps the most fundamental challenge implied by advanced applications of big data sets is how to perform the vast amount of required computations sufficiently efficiently. Efficient algorithms are at the heart of this question. But how can we obtain innovative algorithmic solutions for demanding application problems with exploding input sizes using complex modern hardware and advanced algorithmic techniques? This tutorial gives examples how the methodology of algorithm engineering can be applied here. Examples include sorting, main memory based data bases, communication efficient algorithms, particle tracking at CERN LHC, 4D image processing, parallel graph algorithms, and full text indexing. Compared to a previous tutorial in Koblenz 2013 with the same title, this tutorial talks less about methodology and more about actual algorithms and applications. For further reading refer to [San13] and, for selected individual results to [DS03, KS07, SSP07, MS08, San09, RSS10, SS12, DS13].
  • Zeitschriftenartikel
    Algorithmenbibliotheken
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter
    Wir berichten über Erfahrungen mit Algorithmenbibliotheken im Rahmen des SPP 1307 Algorithm Engineering. Den Schwerpunkt bilden unsere Anpassungen der C++ STL für Sekundärspeicher und Multicore. Weitere Beispiele sind parallele Algorithmen für die Computational Geometry Algorithms Library CGAL sowie ein leistungsfähiger Graphpartitionierer. Als Anwendungsbeispiele diskutieren wir minimale Spannbäume und die Konstruktion von Suffix-Tabellen zur Volltextsuche.