8. Analysis of Multithreaded Algorithms

[@chuanqisun]

To me, the most valuable part of the lecture starts from 31:10. Charles' philosophy on "empathetic education" truly represents the value of MIT and is unfortunately missing from so many institutions. Thank you for this lesson

[@effy1219]

I really luckily randomly clicked in that time slice, and have the best lesson ever

[@leixun]

*My takeaways:* 1. Algorithm revision 0:40: divide-and-conquer recurrences 2. Cilk loop parallelism 15:31 3. Three performance tips 1:03:51 4. Matrix multiplication 1:07:09

[@jaggis4914]

Thanks Prof. Leiserson! Thank you MIT

[@dankal444]

During studies I was called "Question Man" and not without a reason. Lecturers were not accustomed to students asking questions so I had various responses. Mostly positive, must say :) Only on one subject I was being treated as if I was asking silly, unnecessary questions. But truly, half the math being used was new to us or not used since 2 years ago in math courses. During exams it turned out I was among a few that passed. Waste of time and energy

[@pschneider1968]

This guy is a great teacher!

[@gurpreetsinghbains5470]

Love this man

[@turun_ambartanen]

I have a question about 1:00:40, puny parallelism. I don't understand why we don't get any parallelism. In my mind, Work is T_1 = n*I + n*S and Span is T_inf = n*S + I. Then the Parallelism has two limits, one where spawning is relatively expensive (S>>I), in which case it comes out to be T_1/T_inf = 1 as shown on the slide, but when spawning is relatively cheap (I>>S), it comes out to be T_1/T_inf = n. Obviously the example is the first case, resulting is Puny Parallelism, but say you parallelize sleep(1000) calls, it is quite obvious we do get a speedup. Am I wrong? Or is the result on the slide only for the example shown on the slide? Please correct me if I made any mistakes!

[@anon-j6f]

ive met you. im totally going to have a ton of questions for you and your colleagues next time im in town.

[@hkkhgffh3613]

Booyakasha! Respect Prof. Leiserson! Skol!

[@thereGoMapo]

ah university lectures, where hand wavy proofs abound

[@u2bacount]

brilliant

[@johnpapa8554]

how much does it cost for that genious to open my eyes?? does anyone know please?

[@hkkhgffh3613]

Da whiteboard is below par. Better cleaning required!

[@albertovalsania8656]

Is possibile to get italiano subtitles?

[@hectorcanizales5900]

Yes, the KZbin auto translator is probably your best choice and usually works fairly good

[@dankal444]

During studies I was called "Question Man" and not without a reason. Lecturers were not accustomed to students asking questions so I had various responses. Mostly positive, must say :) Only on one subject I was being treated as if I was asking silly, unnecessary questions. I felt stupid. But truly, half the math being used was new to us or not used since 3 years ago in math courses. During exams it turned out I was among a few that passed. Waste of time and energy