Logo des Repositoriums

Band 36 (2013)

https://dl.gi.de/handle/20.500.12116/16021
Auflistung nach:

Auflistung Band 36 (2013) nach Titel

1 - 10 von 88
  • Zeitschriftenartikel
    Algorithm Engineering
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
  • Zeitschriftenartikel
    Algorithm Engineering
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
  • Zeitschriftenartikel
    Algorithm Engineering für moderne Hardware
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Meyer, Ulrich; Weichert, Volker
    Die Entwicklung von effizienten Algorithmen basiert auf der theoretischen Modellierung der Rechner, auf denen sie ausgeführt werden sollen. Noch heute werden frühe Rechnermodelle wie die Random Access Machine (RAM) verwendet, um die Güte von Algorithmen zu analysieren und untereinander zu vergleichen. Aber sich verändernde Umstände wie der rasante Anstieg von interessanten Instanzgrößen, technologischer Fortschritt sowie neue Kostenmaße stellen neue Anforderungen an die Bewertung von Algorithmen – und damit auch an ihre Enwicklung.In den letzten Jahren wurden viele Fortschritte hinsichtlich dieser neuen Herausforderungen gemacht. Seit den neunziger Jahren des vergangenen Jahrhunderts werden auf Basis des I/O-Modells Algorithmen entwickelt, die die Speicherhierarchien und -technologien moderner Rechner ausnutzen. Auch neueste Speichertechnologien wie Flash-Speicher wurden schon in einem Modell beschrieben, das es Entwicklern ermöglicht, effiziente Algorithmen dafür zu entwickeln.Der andauernde Trend zu Mehrkernprozessoren führt dazu, dass viele Ergebnisse der klassischen Parallelverarbeitung auf praktisch allen modernen Rechnern Anwendung finden. Algorithmen, die nach dem PEM-Modell entwickelt wurden können die grundlegenden Eigenschaften heutiger Prozessoren ausnutzen. Auch wenn es noch kein allgemein anerkanntes theoretisches Modell für Berechnungen auf Grafikprozessoren gibt, können Algorithmenentwickler hocheffiziente parallele Algorithmen für sie entwickeln, wenn sie sich der Eigenschaften der Hardware bewusst sind.Wirtschaftliche Notwendigkeiten haben dazu geführt, dass sich ein zusätzliches Optimierungsziel für IT-Projekte etabliert hat – die Energieeffizienz. Auch das Algorithm Engineering kann seinen Teil dazu beitragen, zum Beispiel mit der Optimierung von Algorithmen für stromsparende Hardware.
  • Zeitschriftenartikel
    Algorithm Engineering im Graphenzeichnen
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Gronemann, Martin; Gutwenger, Carsten; Jünger, Michael; Mutzel, Petra
    Anhand zweier Beispiele illustrieren wir die Anwendung von Algorithm Engineering im Bereich des automatischen Zeichnens von Graphen. Zunächst berichten wir über die Planarisierungsmethode und zeichnen ihre Entwicklung in den letzten ca. 10 Jahren nach. Dann widmen wir uns der Darstellung von Clustergraphen als topographische Karten, einem Thema, mit dem wir uns erst seit kurzem beschäftigen. Schließlich geben wir einen Ausblick auf eine mögliche Zusammenführung dieser scheinbar zusammenhanglosen Gebiete des automatischen Zeichnens von Graphen. Ein Großteil der hier beschriebenen Entwicklungen wurde von der DFG im Rahmen des SPP 1307 bzw. vorangegangenen Schwerpunktprogrammen gefördert.
  • 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.
  • Zeitschriftenartikel
    Big Data
    (Informatik-Spektrum: Vol. 36, No. 3, 2013) Klein, Dominik; Tran-Gia, Phuoc; Hartmann, Matthias
  • Zeitschriftenartikel
    Bluepedia und die möglichen Folgen
    (Informatik-Spektrum: Vol. 36, No. 2, 2013) Dueck, Gunter
  • Zeitschriftenartikel
    Bridging the gap
    (Informatik-Spektrum: Vol. 36, No. 6, 2013) Engesser, Hermann
  • Zeitschriftenartikel
    Chancen für Informatiker
    (Informatik-Spektrum: Vol. 36, No. 4, 2013) Engesser, Hermann
  • Zeitschriftenartikel
    Classroom Response Systems
    (Informatik-Spektrum: Vol. 36, No. 4, 2013) Kundisch, Dennis; Magenheim, Johannes; Beutner, Marc; Herrmann, Philipp; Reinhardt, Wolfgang; Zokye, Andrea