Automatic SIMD Vectorization of SSA-based Control Flow Graphs

Das Buch "Automatic SIMD Vectorization of SSA-based Control Flow Graphs" von Ralf Karrenberg bietet eine umfassende Einführung in die Whole-Function Vectorization (WFV), eine innovative Methode zur automatischen Erstellung von Code, der Datenparallelismus durch SIMD-Anweisungen nutzt. In der heutigen Zeit, in der Anwendungen wie Partikelsimulationen, Preisabschätzungen für Aktienoptionen und Video-Decodierung immer mehr an Bedeutung gewinnen, ist die effiziente Verarbeitung grosser Datenmengen entscheidend. WFV ermöglicht es, dass anstelle eines einzelnen Prozessorkerns, der eine Instanz einer datenparallelen Funktion ausführt, mehrere Instanzen gleichzeitig bearbeitet werden. Karrenberg erläutert einen fortschrittlichen WFV-Algorithmus, der verschiedene Analyse- und Codegenerierungstechniken integriert. Die Ergebnisse zeigen, dass diese Methode die Leistung des generierten Codes in unterschiedlichen Anwendungsfällen signifikant verbessert.