Textverarbeitung mit SIMD-Techniken

Hier lernt man, wie man Text (Strings) in hoher Geschwindigkeit mit SIMD-Techniken verarbeitet.
Text ist die Basis des Internets. Moderne Anwendungen verbringen einen immer größer werdenden Teil ihrer Laufzeit damit, Text in Form von Strings zu transkodieren, zu kopieren, zu zerschneiden und zusammenzufügen, zu sortieren, suchen, filtern, ... Nicht zuletzt liegt der hohe Zeitanteil daran, das der Computer Strings oft umständlich Zeichen für Zeichen verarbeiten muss. Doch es gibt Abhilfe. Schon seit vielen Jahren haben die meisten Computer SIMD-Befehle, mit denen sie mehrere Zahlen auf einmal verarbeiten können. Zeichen sind ja auch nur Zahlen, und mit kreativem Gebrauch dieser kann man viele dieser Aufgaben beschleunigen, oft auf bis zu 10% der vorherigen Rechenzeit. In diesem Vortrag werdet ihr sanft in die Welt der SIMD-Programmierung eingeführt, und ihr lernt, wie man SIMD-Techniken für die effiziente Ausführung von Aufgabenstellungen aus der Textverarbeitung nutzen kann.

Additional information

Live Stream https://streaming.media.ccc.de/eh21/walhacka
Type Talk
Language German

More sessions

3/29/24
The Great Master of Rabbits
Walhacka - D002
Opening Ceremony
3/29/24
mephisto
Walhacka - D002
Einführung, Ausbaustufen, Redundanzkonzepte, Backupmöglichkeiten, Migration und Security Aspekte beim Einsatz von Proxmox
3/29/24
Alfred Jockisch
Bitmarckplatz - D003
Ein "heroischer" Versuch, Verschränkung in der Quantenmechanik zu veranschaulichen. Der Schwerpunkt liegt nicht auf physikalisch-mathematischer Exaktheit, sondern auf Geschichten und Bildern, die eine Brücke zwischen der Welt, wie wir sie wahrnehmen und den spannenden Eigenheiten der Quantenphysik bauen sollen. Als Anwendung ein kleiner Seitenblick auf Quantencomputer.
3/29/24
Nia
Bitmarckplatz - D003
Flightgear is an open source flight simulator, We take a look at it, how to get started flying and how to hack on it.
3/29/24
garfieldairlines.net
Walhacka - D002
Die Entstehung von Hadopi
3/29/24
Bitmarckplatz - D003
2016 drehte die Firma U-Blox den Betrieb ihrer back-end Server für den Geotate Dienst ab und machte damit die GPS photoReceiver für den Blitzschuh von Jobo und Bilora effektiv zu Elektroschrott. In einem Anfall von "so schwer kann das doch nicht sein" begaben wir uns auf das Abenteuer herauszufinden, wie die Geräte eigentlich funktionieren und was nötig wäre, sie wieder zum Leben zu erwecken, und wollen euch mitnehmen auf eine Reise durch Code und Werbebroschüren
3/29/24
Walhacka - D002
Irgendwas mit Kaffeemaschinen, Vendor-Lock-in und erzwungener Obsoleszenz