Four Solutions to a Trivial Problem - Guy Steele Jr.
推荐理由
watch Guy Steele's talks [1][2][3] if you are interested in data parallelism!
强烈推荐tkf · 原文
说明
这是2016年由Google TechTalks发布的一部演讲,主题归在Algorithms & data structures。它讲的是parallel algorithms这一支里的具体问题,而不是把整个领域扫一遍。适合已经能看懂基本术语、想继续往下走的人。内容上可以概括成:Guy Steele presents a small geometric problem and compares four computational approaches: a classic sequential solution and three parallel-friendly ones. Each is illustrated pictorially and with working code, weighing total work against time to solution.这些读者给出的理由,核心是:HN points to it as a clear lesson that algebraic properties like associativity unlock parallelism, applicable in any language.讲法不绑某一条新闻,过几年仍然可以当材料看。从2017年到2023年,有4位不同的读者在4个不同月份把它推荐出来,其中明确叫别人去看的有1次。适合一次性看完。讲者把一个判断讲透,演示是在给这个判断配例子。如果已经会了基本定义,就把注意力放在它怎么把parallel algorithms变成能跟着复述的例子。
视频信息
- 频道
- Google TechTalks
- 时长
- 1 小时 1 分
- 发布年份
- 2016
同主题更多
- CppCon 2017: Matt Kulukundis “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step”
- The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
- Modern Dictionaries by Raymond Hettinger
- CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"
- CppCon 2017: Juan Pedro Bolivar Puente “Postmodern immutable data structures”
- Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019