Understanding Vectorization Through a New XTS Implementation

By using AES-XTS mode as a vehicle, this talk teaches SIMD/vectorization optimization practices, some of the principles used to make those optimizations, and why these optimizations work on modern hardware. It does this with code samples throughout, which bounce back-and-forth between the actual assembly found in the XTS implementation and a by-the-book implementation so the two can be compared. Finally, the talk finishes with a few optimizations that are not strictly vectorization-related, but are nonetheless fun and interesting,