Automatic SIMD Vectorization of SSA-based Control Flow Graphs

  • Ralf Karrenberg

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Ralf Karrenberg
    Pages 1-10
  3. Ralf Karrenberg
    Pages 11-21
  4. Ralf Karrenberg
    Pages 23-30
  5. Ralf Karrenberg
    Pages 31-38
  6. Ralf Karrenberg
    Pages 39-83
  7. Ralf Karrenberg
    Pages 85-125
  8. Ralf Karrenberg
    Pages 127-139
  9. Ralf Karrenberg
    Pages 141-169
  10. Back Matter
    Pages 171-187

About this book


Ralf Karrenberg presents Whole-Function Vectorization (WFV), an approach that allows a compiler to automatically create code that exploits data-parallelism using SIMD instructions. Data-parallel applications such as particle simulations, stock option price estimation, or video decoding require the same computations to be performed on huge amounts of data. Without WFV, one processor core executes a single instance of a data-parallel function. WFV transforms the function to execute multiple instances at once using SIMD instructions. The author describes an advanced WFV algorithm that includes a variety of analyses and code generation techniques. He shows that this approach improves the performance of the generated code in a variety of use cases.


  • Introduction, Foundations & Terminology, Related Work
  • SIMD Property Analyses
  • Whole-Function Vectorization
  • Dynamic Code Variants, Evaluation, Conclusion, Outlook

Target Groups

  • Computer science researchers and students working in data-parallel computing
  • Software and compiler engineers in the fields high-performance computing and compiler construction

About the Author

Ralf Karrenberg received his PhD in computer science at Saarland University in 2015. His seminal research on compilation techniques for SIMD architectures found wide recognition in both academia and the CPU and GPU industry. Currently, he is working for NVIDIA in Berlin. Prior to that, he contributed to research and development for visual effects in blockbuster movies at Weta Digital, New Zealand.


Data-parallel applications SIMD instructions WFV Whole-Function Vectorization advanced WFV algorithm video decoding

Authors and affiliations

  • Ralf Karrenberg
    • 1
  1. 1.Universität des SaarlandesSaarbrückenGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Fachmedien Wiesbaden 2015
  • Publisher Name Springer Vieweg, Wiesbaden
  • eBook Packages Computer Science
  • Print ISBN 978-3-658-10112-1
  • Online ISBN 978-3-658-10113-8
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment