Viele Wege führen zum Sort

Vortragender: Peter J. Holzer

Schedule: 1, 16:30

Moderne Prozessoren protzen mit immer mehr Kernen ("Wegen" auf gut Neudeutsch), aber traditionelle Unix-Tools wie grep und sort wissen wenig damit anzufangen, was lästig ist, wenn man mal schnell ein File mit 40 Millionen Zeilen sortieren will.

In diesem Workshop sollen einige Wege erforscht werden, ein einfaches paralleles sort zu schreiben. Ich werde eine Variante in Perl (weil ich das gut kenne und weil es mit Threads so überhaupt nichts am Hut hat) und Go (weil ich das noch nicht kenne, es aber behauptet besonders gut für Multiprozessorsysteme geeignet zu sein) vorstellen. Die Teilnehmer sind herzlich eingeladen, eigene Varianten in den Programmiersprachen ihrer Wahl zu entwickeln.