Lecture 24: Topics in Algorithms Research
Vložit
- čas přidán 7. 09. 2024
- MIT 6.006 Introduction to Algorithms, Fall 2011
View the complete course: ocw.mit.edu/6-0...
Instructor: Erik Demaine, Srini Devadas
License: Creative Commons BY-NC-SA
More information at ocw.mit.edu/terms
More courses at ocw.mit.edu
Just finished watching all 24 lectures and have learnt a lot. Great work by Erik, Srini, and MIT OpenCourseWare!
00:21 Srini's speech
00:53 brief history of processor architecture evolution
06:05 problems in building parallel architecture (data migration)
11:30 execution migration
12:48 data migration vs execution migration
18:09 problem: decide when to migrate to minimize total memory access cost
26:06 Eric's speech
28:31 geometric folding
35:47 processor cache
38:08 data structures van Emde Boas and Fusion Trees
43:09 shared speech: top 10 reasons for getting cushion
Best thing that ever happens to humankind. Thank you MIT :)
Speaking of benefits to humankind, I think edX is better than MIT OCW, in terms of service to the masses. Academically, for sure, MIT is among the best in the world.
Thank you to Professors Erik Demaine and Srini Devadas for the great course. Also to Victor Costan (and MIT). I had fun and learned a lot.
What a journey, just fantastic. I can't thank MIT enough for posting these videos and for sheer amount of effort you guys put into them.
I got into CS by pure interest, one of the drawbacks of self-teaching is lack of structure, most of the time I encounter a problem, I google it, but along the way I'd miss some key pieces and get frustrated.
This, this course, shows me what world-class teaching is like, not just show you how to solve a problem, but elaborate the why, it gets people to think.
For those who don't know, problem sets and recitation notes are there, and you can easily tell that they are well-prepared.
Thank you, now I am gonna follow 6.046J.
One of the best professors I have ever listened, I watched the entire course. Many thanks for MIT!
Thank you very much Eric, Srini and MIT, it's an invaluable gift to human kind, thank you thank you and asymptotically to infinity times thank you
Thanks Srini, Eric, Victor and MIT for putting that great course up. You are doing a great job by opening these classes to the world. Thanks again.
Such a great course!
Thank you Prof. Erik Demaine, Prof. Srini Devadas, Victor Costan and MIT OCW for great material.
Epic ending to an epic course. Never laughed this hard in a lecture before!
Went through all the lectures, learned a lot. Thanks to MIT
This whole class was amazing. Thank you for advocating, pushing, and living open education!
Having watched all the 24 lectures. Thank you Erik and Srini!
I'd like to take this moment to thank Eric and the professor for all the hard work they had put into the course. Thanks guys your the best!
It has been 5 years since I've referenced stuff from this course. Somehow this month I could go through all lectures. Taking lectures in sequence was more meaningful. Thanks to MIT, Srini, and Erick for contributing your knowledge.
I have studied the whole lecture series and it is very impressive to me how the instructors deliver the information. I feel that I have a strong attitude to learn any tough topics as long as I pay attention to every word the instructor says. Many thanks to the lecturers, teaching assistants, and those behind the camera. it was a very informative course from MIT as usual.
Has anyone actually watched all 24 lectures, actually understanding most of what was going on?
Yup. I'm taking the class in MIT right now but I can't go to lecture, so I watch these videos instead.
I have :) I take notes of every single class ^^
Semester officially ended, so I want to let you know that I've seen all 24
funny how the views drop from a peak of hundreds of thousands to just 30k haha
Not surprising.
It’s 2020. Where’s my thousand cores?
On your GPU
Thank you Erik, Srini and MIT. Have finished watching all the 24 lectures and have learnt a lot. Thank you, very much
Not all of us have made it through but if you are watching this lecture - congratulations! You did it!
"People are predicting ~1000 cores on chip by 2020"
Boy were they wrong
how many cores do we have now?
Jonte Deakin About 4-18
I was about to mention that hahaha
Check out Cerebras. They have a 400,000 core machine.
GPUs have 100
Thank you, MIT OCW.
Professors are so incredible with their talent as well as humor. What a great journey!
In my Paralell Programming class( circa 2005), we had to write a program to multiply 2 1024x1024 matrices together using 16 nodes. Most of us sent an entire copy of A and a 64 columns of B to each nodes. One team 256 rows of A and 256 columnns of B to each node. Same number of Multiplications but about half the number of data transfer to the nodes.
Thank you so much just completed all the lectures and had a great time with professors. i request mit ocw to upload mit 6.854 advanced Algorithm. Next year.
Thank you Erik, Srini, and MIT OpenCourseWare!
Finally finished this lecture videos. They mentioned 10 years and it’s now 11 years. Amazing how time flies
Just finished the series! Professors Demaine and Devadas have both been super amazing to watch!!
Thank you to professors Erik Demaine and Srini Devadas and MIT. Wonderful course.
These videos were fantastic and this is a great opportunity for people around the world. Hence, thanks to all MIT staff for making this possible.
Great great great course! Highly appreciated the depth of lectures and awesome demonstrations!
Thank you very much Eric, Sirini and MIT. It's a fortune.
I will definitely take more subsequent courses.
Keep up the good work!
Very thankful for the opportunity to gain the knowledge provided in this course, thank you Erik, Srini, and MIT!
Just finished 6.042J and 6.006! Now I'm starting 6.046
Thank you Erik, Srini, and Victor. The course was a lot of fun. What a way to end the semester!
Thanks for Erik and Srini for this wonderful course. Thank MIT for sharing it!
Welcome back Srini! I been watching lots of erik lately so nice to see you back again :D
What a course! Thank you Srini and Erik, I learned so much from you guys!
Thank you so much for this amazing - and free - video series. Loved the ending as well :)
At 39:45 the subtitle [INAUDIBLE] should be "van Emde Boas" for O(lg lg u).
Thanks for your feedback! The caption has been updated.
Thank you for your contribution, open course materials!
These guys are amazing when it finally comes to give away the cushions!!! It's limited edition now and I want one!
Thanks MIT. I'm tempted to donate but I have no money.
Man, such a great course, wish my Uni would've been this fun. Now I'm sad.
I watched the entire course. Many thanks for MIT and we are looking forward 6046 class.
Epic ending :)
A legendary ending to a legendary course
Thank you Srini, Erik and MIT.
Should be interesting to compare this to the 6.006 videos that recently uploaded.
First personal computer 1981? What Apple, Tandy, Commodore, and others in the 1970s?
Thank you. That will make the world better MIT fellow :D
The ending of this course! :😊😔. These lectures have become timeless wisdom📙
Awesome lectures and epic ending!
Glad I make it to the end. Thanks both great profs and MIT OCW :)
I really appreciate for this amazing lectures.
Thanks a lot MIT ! :)
Amazing class!so clear to algorithm concept, I learned a lot not only the algorithm , thanks very very much!
completed course made good notes wrote algorithm in c++ thanks mit
Exceptional course, very informative. Thanks MIT!
Amazing course! Please do a new one for 6.046. :D
And they did!
:') This reminds me of 6.001's ending.
Amazing professors and lectures, huge thanks!
I love watching this in 2020. No 1000 core processors just a bunch of coronavirus
Thank you, MIT.
Thanks a lot for your valuable lectures.
I wish my classes ended this way!
Great Ending to the Great Course!
Legendary course
I like how the first lecture has 3 million views and the last one has only 56 thousand.
Thank you teachers!
5:32 Do we have 1000 cores per chip in 2021?
5:40 1000 cored by 2020 estimate was a bit off
Erik is amazing!
Thank you for this amazing course =)
I have just finished the 24 lectures do i need to watch the recitation videos?
Only if there was a topic in lecture that you were not sure on and wanted to see if a student had a similar question.
Thanks a lot!!!
top 10 uses were really funny!!!!
::2 years later, and thousands of miles away:: I want a cushion :(
maybe check on ebay if someone is selling them for $5 XD
MIT good lesson.
15:08 ah our dear Spectre and Meltdown bugs
watching this video in 2020 in a 4 core pc
i want a research paper on analysis of designs and alorithm.... also with tutorial......... plz share it
MIT u the MVP
Thank you!
5:35 here in 2020 no thousand cores but corona
even more funny thing than 6.006 cushion~~
check erik 's homepage about how erik rolling his dad
erikdemaine.org/film/dicerolling/
super interesting on how dad and son' immerse' into the research(kids do NOT try this at home) of cos they write a paper about it(why not?!)
i wish i have had a super cool Dad like that, a funny and wise teacher, a buddy, a artist , a magician,a stuntman...envy++~~
Professors should talk more or less of their research that is relevant to the class. Partly as advertise of his research, partly to broaden students' views
attendance mandatory in mit?
Is there any other open course which we can attend ?
HAH! erik's page at erikdemaine.org/curved/history is the top search hit for 'bauhaus origami' XD
hmm if every shape can be made by folding and cutting then every object can be rendered by defining a collection of planes to reflect a ray when raymarching
conversation stopper lol I'm dying
Bravo.
is it possible somehow to join Erik's or Srini's research group? maybe firstly as a programmer and than after got involved into the stuff participate as a researcher? (for those who have scientific research background and ph.d. degree)
"1000 cores by 2020", hmm you can't always predict the future DOC.
1000 core on PC, LMAO. My pc has 4
2:15 ERIC AHAHAHAHAH :DDD
1000 cores on a chip by 2020? That's funny.
jokes
Thank you!