6.172 Performance Engineering of Software Systems
6.172 Performance Engineering of Software Systems (Fall 2010, MIT OCW). Instructors: Professor Saman Amarasinghe and Professor Charles Leiserson. This course is a hands-on, project-based introduction to building scalable and high-performance software systems. Topics include performance analysis, algorithmic techniques for high performance, instruction-level optimizations, cache and memory hierarchy optimization, parallel programming, and building scalable distributed systems. (from ocw.mit.edu)
|Lecture 02 - Bit Hacks|
Lecture covering bit hacks. Examples include swap, population count, and the n-queens problem, used to highlight backtracking search and bitvector representation.
Go to the Course Home or watch other lectures: