In der Informatik beschäftigt man sich häufig mit Datenstrukturen und Algorithmen, mit denen sich Prozesse beschleunigen lassen. Ein häufiges Problem ist das Sortieren von Daten, wofür es mittlerweile viele verschiedene Algorithmen gibt. Ein Forschungsteam von Samsung hat nun einen neuen Algorithmus entwickelt, der 3,7 Terabyte in einer Minute sortiert – der bisherige Rekordhalter erreichte im Vergleich dazu gerade einmal 1,5 Terabyte.
Getestet wurde der Algorithmus, der auf verteilte Berechnungen setzt, mit einem System aus 384 Knoten. Jeder Knoten hatte einen 2,1 GHz Intel Xeon Hexa-Core, 64 GB Arbeitsspeicher, 3 TB 7200 RPM Festplatten mit ext4 und einen 10 Gbps LAN-Anschluss. Im Vergleich zu bisherigen Rekordhaltern handelt es sich jedoch um ein relativ durchschnittliches System. Weiterlesen