Wednesday, August 31, 2016

Episode 57: Optimization

Download

We are sponsored by audible! http://www.audibletrial.com/programmingthrowdown

We are on Patreon! https://www.patreon.com/programmingthrowdown

Intro topic: Public Service Announcement: Binomial Distribution

News/Links


Book of the Show

Tool of the Show


Optimization Discussion

  • Architecture
    • SIMD
    • GPU
    • CPU
  • Compiler settings
    • Optimization Settings (Why to turn on or off) (size vs speed)
    • Loop Unrolling
  • Memory
    • Cache Levels vs Main Memory
    • Data Locality/Access Patterns (Matrix multiply optimization)
  • Indexing
    • Trees
    • Hashing (Clustering)
  • Distributed Computing
    • Threading
      • Multi-Thread
      • Multi-Process
      • Thread pools
    • Networking
      • Load Balancing
      • Reliable UDP
  • Algorithmic improvements
    • Big-O notation
    • Approximations





No comments:

Post a Comment