THE VIDEO SHELF · parallel algorithms
Four Solutions to a Trivial Problem - Guy Steele Jr.
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.
Why HN readers recommended it
HN points to it as a clear lesson that algebraic properties like associativity unlock parallelism, applicable in any language.
This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.
Video & recommendation details
- Creator / channel
- Google TechTalks
- Topic
- parallel algorithms
- Format
- talk
- Level
- intermediate
- HN recommenders in dataset
- 4
- HN mentions in dataset
- 7
- Recommendation years in dataset
- 2017–2023
These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.
From the original HN conversations
Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.
Hi, the author here. One of the hidden messages of the introduction is: watch Guy Steele's talks [1][2][3] if you are interested in data parallelism! These talks are not Julia-specific and the idea is applicable and very useful in any languages. My libraries are heavily …
tkf on Hacker News · 2020-10
In A quick introduction to data parallelism in JuliaI enjoyed this talk along the same lines by Guy Steele, regarding not necessarily forcing a sequential solution to a non-sequential problem: Four Solutions to a Trivial Problem - Guy Steele Jr.: [VIDEO] Look for steps that are commutative and/or associative in the problem to …
platz on Hacker News · 2018-08
In Organizing Functional Code for Parallel Execution (2009) [video]This type of interviewing style is bullshit. It means the interviewer knows a better solution that is "clever" and expects you to either have the same cleverness epiphany on the spot or to have studied this question. Neither is actually very useful as a hiring …
heleninboodler on Hacker News · 2022-09
In Someone is pretending to be me
Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.