MIT's Introduction to Algorithms, Lectures 20 and 21: Parallel Algorithms

テクノロジーカテゴリーの変更を依頼記事元:

3 usersがブックマークコメント

MIT's Introduction to Algorithms, Lectures 20 and 21: Parallel Algorithms

This is the thirteenth post in an article series about MIT's lecture course "Introduction to Algo... This is the thirteenth post in an article series about MIT's lecture course "Introduction to Algorithms." In this post I will review lectures twenty and twenty-one on parallel algorithms. These lectures cover the basics of multithreaded programming and multithreaded algorithms. Lecture twenty begins with a good overview of multithreaded programming paradigm, introduces to various concepts of paral

rawwell "# [01:33] Parallel algorithms. # [02:33] Dynamic multi-threading. # [03:15] A multithreaded algorithm for fibonnaci numbers. # [04:50] Explanation of spawn and sync. # [06:45] Logical parallelism. # [08:00] Multithreaded computation. # [12:15] Fibonacci(4) computation graph, and its concepts - init