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

• Interactive Sudoku Zero Knowledge Proof
• http://manishearth.github.io/blog/2016/08/10/interactive-sudoku-zero-knowledge-proof/
• OpenStreetMap city blocks
• https://peteris.rocks/blog/openstreetmap-city-blocks-as-geojson-polygons/
• The cryptopals crypto challenge
• http://cryptopals.com/
• Simit: A language for physical simulation
• https://dspace.mit.edu/handle/1721.1/97075

Book of the Show

• Jason: The Manhattan Projects
• http://amzn.to/2bK1EBO
• Patrick: Theft of Swords
• http://amzn.to/2bC9TE8

Tool of the Show

• Jason: Google Docs + gdocs2md
• https://github.com/mangini/gdocs2md
• Patrick: Scrapy
• http://scrapy.org/

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