Charles Leiserson
Edwin Sibley Webster Professor of Computer Science… · MIT · Distinguished · author of Introduction to Algorithms (CLRS)
Edwin Sibley Webster Professor at MIT, co-author of CLRS Introduction to Algorithms, and pioneer of Cilk work-stealing parallel computing and performance engineering.
- lectures
- 12
- series
- 1
- hours
- 16
Start here
Series and courses
MIT 6.172: Performance Engineering of Software Systems
In these lectures
- Performance functions as the currency of computing, enabling the purchase of other software properties like security and usability.Introduction and Matrix Multiplication
- Twos complement representation uses the leftmost bit with a negative weight to represent signed integers.Bit Hacks
- Work is defined as the sum total of all operations executed by a program on a given input.Bentley Rules for Optimizing Work
Draws on
People cited in the lectures, at the moment of the citation.
- Patrick GelsingerIntel Developer's Forum, Intel Corporation, 2004, power density slide
- Donald KnuthTuring Award winner who stated premature optimization is the root of all evil
- William WulfDesigner of the Bliss language and PDP-11 contributor who commented on efficiency sins
- Michael JacksonStated rules of program optimization
- Gene M. AmdahlCited for Amdahl's Law limiting parallel speedup based on serial fractions.
- Ron Graham1968, published the theorem on greedy scheduler performance bounds.
Playlists
3About
Edwin Sibley Webster Professor at MIT, co-author of CLRS Introduction to Algorithms, and pioneer of Cilk work-stealing parallel computing and performance engineering.
Taught with
Same subject, Computer Systems & Software
Connections
22Their places, courses, books and lectures.












