
Lecture 14: Analysis of Multithreaded Algorithms
Lecture covering analysis of multithreaded algorithms, including divide-and-conquer recurrences, loop parallelism in Cilk++, and matrix multiplication and merge sort examples.
1hr 26mins
22 Jun 2015
Rank #1

Lecture 15: Nondeterministic Programming
Lecture covering nondeterministic programming, including mutual exclusion, implementation of mutexes, and locking anomalies.
1hr 23mins
22 Jun 2015
Rank #2
Similar Podcasts

Lecture 12: Multicore Programming
Discussion of project 3 beta. Lecture covering multicore programming, including shared-memory hardware, concurrency platforms, and race conditions.
1hr 25mins
22 Jun 2015
Rank #3

Lecture 8: Cache-Efficient Algorithms
Lecture covering cache-efficient algorithms, with tiled and recursive matrix multiplication examples.
1hr 11mins
22 Jun 2015
Rank #4
Most Popular Podcasts

Lecture 13: Parallelism and Performance
Lecture covering parallelism, scheduling theory, the Cilk++ runtime system, and Cilk chess programs.
1hr 21mins
22 Jun 2015
Rank #5

Lecture 3: Basic Performance Engineering
Basic performance engineering. Bentley's rules (modifying data, modifying code) and the traveling salesman problem.
1hr 17mins
22 Jun 2015
Rank #6

Lecture 7: Memory Systems and Performance Engineering
Lecture covering memory systems, including cache concepts, access pattern concepts, data structure transformations, and computation transformations.
1hr 16mins
22 Jun 2015
Rank #7

Lecture 11: What Compilers Can and Cannot Do
Lecture covering compiler hacks, when to optimize, data-flow analysis and optimizations, and instruction scheduling. Discussion of quiz, including common mistakes.
1hr 12mins
22 Jun 2015
Rank #8

Lecture 2: Bit Hacks
Lecture covering bit hacks. Examples include swap, population count, and the n-queens problem, used to highlight backtracking search and bitvector representation.
1hr 9mins
22 Jun 2015
Rank #9

Lecture 4: Computer Architecture and Performance Engineering
Overview of computer architecture, profiling a program, and a set of example programs. Student performance on project 1 is also discussed.
1hr 4mins
22 Jun 2015
Rank #10