6.172 Performance Engineering of Software Systems (Fall 2018, MIT OCW): Lecture 21

6.172 Performance Engineering of Software Systems

6.172 Performance Engineering of Software Systems (Fall 2018, MIT OCW). Instructors: Prof. Charles Leiserson and Prof. Julian Shun. 6.172 is an 18-unit class that provides 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, caching optimizations, parallel programming, and building scalable systems. The course programming language is C. (from ocw.mit.edu)

Lecture 21 - Tuning a TSP Algorism

Jon Bentley, retired from Bell Labs Research, discusses the traveling salesperson problem. This class is a case study in implementing algorithms, recursive enumeration, algorithm engineering, and applying algorithms and data structures.

Go to the Course Home or watch other lectures:

Lecture 01 - Introduction and Matrix Multiplication

Lecture 02 - Bentley Rules for Optimizing Work

Lecture 03 - Bit Hacks

Lecture 04 - Assembly Language and Computer Architecture

Lecture 05 - C to Assembly

Lecture 06 - Multicore Programming

Lecture 07 - Races and Parallelism

Lecture 08 - Analysis of Multithreaded Algorithms

Lecture 09 - What Compilers can and cannot Do

Lecture 10 - Measurement and Timing

Lecture 11 - Storage Allocation