Deutsche Forscher haben bei einem internationalen Wettbewerb einen Weltrekord bei der energieeffizienten Sortierung von Daten erzielt. Neben ihrem Programm "EcoSort" setzen die Informatiker des Karlsruhe Institute of Technology (KIT) und der Goethe-Universität Frankfurt dabei auf Atom-Chips statt Serverprozessoren sowie Solid State Disks (SDDs) anstelle von Festplatten.
"Das ist zunächst ein Proof-of-Concept, bei dem wir uns auf die wesentlichen Probleme konzentrieren", sagt Ulrich Meyer, Professor für Algorithm Engineering an der Goethe-Universität Frankfurt. Für industrielle Anwendungen wären von Fall zu Fall kleinere Anpassungen erforderlich, die jedoch keine prinzipiellen Hürden darstellen würden. Interessant ist eine energieeffiziente Sortierung von Daten etwa für Suchmaschinen und Datenbanken.
Schlanke Hardware statt Stromfresser
Bei ihrem Rekordansatz müssen die Informatiker mit vergleichsweise geringer Rechenleistung auskommen, da sie eigentlich für Netbooks gedachte Atom-CPUs statt stromhungriger Serverprozessoren nutzen. Doch ihre hocheffizienten EcoSort-Algorithmen konnten das wettmachen. Weiters bieten SSDs gegenüber Festplatten gleich einen doppelten Vorteil, da sie schneller und dennoch stromsparender sind.
Insgesamt konnte damit ein Energieeffizienz-Rekord erzielt werden, was aus Sicht der Forscher auch klassische Server infrage stellt. "Auf lange Sicht sollten viele kleine, sparsame und kooperierende Systeme die bislang üblichen schwergewichtigen ersetzen", sagt Peter Sanders, Informatikprofessor am KIT. Der Sortierungs-Rekord bekräftigt somit auch denn Sinn von Experimenten mit Atom-basierten Serverlösungen, wie sie beispielsweise Microsofts Forschungsabteilung Cloud Computing Futures durchführt.
Vereinfachende Annahmen keine große Einschränkung
Konkret konnten die Informatiker beim international etablierten Soft Benchmark Rekorde in drei "JouleSort"-Kategorien für unterschiedliche Datenmengen aufstellen. Selbst bei der Sortierung von einem Terabyte an Daten wurden nur 0,2 Kilowattstunden an Strom verbraucht. Allerdings wurden dabei nur Datensätze mit fester Größe und Schlüssellänge sortiert.
"Diese Annahmen helfen zum Beispiel bei der Parallelisierung, die Lasten ohne großen Aufwand gleichmäßig zu verteilen", erklärt Meyer. Doch für die Übertragbarkeit der Rekordmethode auf allgemeinere Problemstellungen sollte das kein wesentliches Hindernis sein. Der Informatiker verweist diesbezüglich auf andere Soft-Benchmark-Kategorien, bei denen die Sortiergeschwindigkeit im Vordergrund steht. Die jeweiligen Rekordwerte für die vereinfachte und die allgemeine Problemstellung liegen dort sehr eng beieinander. (pte/rw)