Fastware

Explore optimization techniques for modern computing in this conference talk. Delve into two contrasting examples: a silicon-oriented approach replacing branches with arithmetic, and an adjusted classic algorithm considering data distribution statistics and locality. Learn about Amdahl's Law, optimizing rare cases, reliable heuristics, benchmarking speed, and reducing dependencies. Discover how to replace branches with arithmetic, implement one induction variable, and eliminate multiplication by 3. Gain insights into the challenges of increasing computer speed and the importance of optimization in advancing technologies like speech recognition, self-driving cars, and artificial intelligence.

Intro
Mind Amdahl's Law
Optimizing Rare Cases
Today's Computing Architectures
Reliable Heuristics
Benchmarking Speed
Replace Branches with Arithmetic
Sense & Sensibility
Reduce Dependencies
One Induction Variable
Get rid of multiplication by 3
Enter optional
Replace branches with optional