6.172 Performance Engineering of Software Systems (Fall 2010, MIT OCW): Lecture 02

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:

Lecture 01 - Matrix Multiply: A Case Study

Lecture 02 - Bit Hacks

Lecture 03 - Basic Performance Engineering

Lecture 04 - Computer Architecture and Performance Engineering

Industry Mentor (MITPOSSE) Overview

Lecture 05 - Performance Engineering with Profiling Tools

Lecture 06 - C to Assembler

Lecture 07 - Memory Systems and Performance Engineering

Lecture 08 - Cache-Efficient Algorithms

Lecture 09 - Cache-Efficient Algorithms II

Lecture 10 - Dynamic Storage Allocation