Episode 1: Our Favorite Algorithms - Part II

In this episode, Conor and Bryce chat about Bryce's upcoming talk Thinking Parallel.

• Link to Episode 171 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-02-22
Date Released: 2024-03-01

• Thrust Library
• CUB Library
• Single-pass Parallel Prefix Scan with Decoupled Look-back
• Forward Progress in C++ - Olivier Giroux - CppNorth 2022
• C++ Forward Progress
• ADSP Episode 25: The Lost Reduction
• GitHub CCCL Issue #774: Add non-commutative reduction
• ACCU Conference
• C++Now Conference
• Upcoming C++ Conferences (from Reddit)
• Thinking Parallel ACCU Talk

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about VIN numbers and the HPX parallel execution model.

• Link to Episode 170 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-02-22
Date Released: 2024-02-23

• Top Market Cap Companies
• Top 10 Market Cap Companies as of Feb 22, 2024
• VIN (Vehicle identification number) Numbers
• ISO 3779
• ISO 4030
• HPX
• Adaptive Global Address Space

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about thrust::unique_count, other algorithms and the algorithm advisor!

• Link to Episode 169 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-02-14
Date Released: 2024-02-16

• NYC++ Meetup
• Second City Toronto
• ADSP Episode 168: Parallel Mode
• Pull Request that refactors thrust::inner_product to thrust::unique_count
• thrust::inner_product
• thrust::unique_count
• Thrust mode example
• Mode
• Python Counter collection
• thrust::transform_reduce
• thrust::reduce_by_key
• ADSP Episode 147: 🇸🇮 SRT23 - Parallel std::unique Revisited (on a Walk in Venice)
• Jelly Language
• Jello
• Max Consecutive Ones
• top10 GitHub Repo
• MLIR: Multi-Level Intermediate Representation Overview
• Haskell group
• C++23 std::views::chunk_by
• thrust::unique_count CUDA Implementation
• thrust::make_zip_function
• Algorithm Selection - Conor Hoekstra
• C++ std::mismatch
• Zig Language
• Tweet of Jello Algorithm Advisor

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about how to implement a parallel mode algorithm.

• Link to Episode 168 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-02-07
Date Released: 2024-02-09

• ADSP Episode 167: Phone Tag
• Zig Language
• Van Gogh Starry Night Lego
• Mode
• cuCollections (parallel hashmap)
• Jello
• Haskell id
• Jelly Language
• Python Prompt Toolkit
• cub::DeviceRunLengthEncode
• C++23 std::views::chunk_by
• Haskell groupBy
• Haskell group
• C++20 std::views::transform
• Tweet of Jello Solution
• thrust::sort
• thrust::inner_product
• thrust::transform_reduce
• thrust::count_if
• thrust::unique_count
• thrust::reduce_by_key
• thrust::max_element
• Rust max_by_key

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce play phone tag while chatting about control structure in array languages and the algorithms scatter and gather.

• Link to Episode 167 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-01-30 to 2024-02-01
Date Released: 2024-02-02

• cub::DeviceSelect
• ArrayCast Episode 32: Control Structures in the Array Languages
• BQN’s ⍟ (Repeat)
• APL Wiki ⍣ (Power)
• J Control Structures
• APL Control Structures
• April (Common Lisp APL)
• thrust::gather
• thrust::scatter
• Thrust lexicographical_sort example
• thrust::copy_if
• Thrust and the C++ Standard Algorithms - Conor Hoekstra - GTC 2021
• APL Wiki Indexing
• APL Wiki Bracket Indexing
• APL Wiki Indexed Assignment
• APL Wiki Grade Up/Down

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor quizzes Bryce about the top 20 GPU SDKs, libraries and tools.

• Link to Episode 166 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-01-24
Date Released: 2024-01-26

• ChatGPT Question Link
• NVIDIA CUDA
• OpenGL
• Vulkan
• DirectX
• OpenCL
• WebGL
• AMD ROCm
• NVIDIA cuDNN
• NVIDIA TensorRT
• PyCUDA
• TensorFlow
• PyTorch
• OpenAI GPT
• Microsoft CNTK
• Theano
• AMD FirePro
• NVIDIA PhysX
• Apple Metal
• Intel oneAPI
• NVIDIA RAPIDS.ai
• CUDA vs ROCm: The Ongoing Battle for GPU Computing Supremacy

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

• Link to Episode 165 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-01-18
Date Released: 2024-01-19

• ADSP Episode 164: Are We Going to Run Out of Credit Cards?
• ADSP Episode 163: Sean Parent on Tilt Five, Metrowerks & Be Inc.
• Acquired Podcast S10E5: Nvidia Part I: The GPU Company (1993-2006)
• Acquired Podcast S10E6: Nvidia Part II: The Machine Learning Company (2006-2022)
• Acquired Podcast S13E3: Nvidia Part III: The Dawn of the AI Era (2022-2023)
• Acquired Podcast: NVIDIA CEO Jensen Huang
• ADSP Episode 150: Is C++ Dying?
• Rust Programming Language
• Hylo Programming Language
• Circle C++ Compiler
• Carbon Programming Language
• MLIR
• Mojo
• Go
• C++ Community Survey
• LambdaDays
• Run For the Fun of It Episode 14: YüBaí Joins BlackToe 🥳, 5k & Half PBs 🔥 & 2024 Goals 🎯
• CppNorth

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat about how credit card numbers are generated and whether or not we will run out of them.

• Link to Episode 164 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

Show Notes

Date Recorded: 2024-01-04
Date Released: 2024-01-12

• Acquired Podcast S10E5: Nvidia Part I: The GPU Company (1993-2006)
• Acquired Podcast S10E6: Nvidia Part II: The Machine Learning Company (2006-2022)
• Acquired Podcast S13E3: Nvidia Part III: The Dawn of the AI Era (2022-2023)
• Acquired Podcast: NVIDIA CEO Jensen Huang
• Quora: Will we run out of credit card numbers?
• Quora: How do credit card companies avoid assigning conflicting numbers to different customers?
• The Luhn Algorithm

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat with Sean Parent about Jeri Ellsworth of Tilt Five, Greg Galanos of Metrowerks, Jean-Louis Gasse of Be Inc. and more!

• Link to Episode 163 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

About the Guest:

Sean Parent is a senior principal scientist and software architect managing Adobe’s Software Technology Lab. Sean first joined Adobe in 1993 working on Photoshop and is one of the creators of Photoshop Mobile, Lightroom Mobile, and Lightroom Web. In 2009 Sean spent a year at Google working on Chrome OS before returning to Adobe. From 1988 through 1993 Sean worked at Apple, where he was part of the system software team that developed the technologies allowing Apple’s successful transition to PowerPC.

Show Notes

Date Recorded: 2023-12-12
Date Released: 2024-01-05

• Tilt Five
• Jeri Ellsworth
• Hackers Conference
• Commodore 64
• castAR (formerly Technical Illusions)
• Compiler Construction by Niklaus Wirth
• HookStar Scrabble Trainer
• Metrowerks CodeWarrior IDE
• Greg Galanos (Founder of Metrowerks)
• Jean-Louis Gassée (CEO of Be Inc.)
• Be Inc.
• Pactifc Northwest C++ Users’ Group
• NYC++ Meetup
• C++ Contracts
• C++ On Sea Conference

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0
Free Download / Stream: http://bit.ly/l-miss-you
Music promoted by Audio Library https://youtu.be/iYYxnasvfx8

In this episode, Conor and Bryce chat with Sean Parent about Pascal, C, Unix, Modula(-2/3) and more!

• Link to Episode 162 on Website
• Discuss this episode, leave a comment, or ask a question (on GitHub)

Twitter

• ADSP: The Podcast
• Conor Hoekstra
• Bryce Adelstein Lelbach

About the Guest:

Sean Parent is a senior principal scientist and software architect managing Adobe’s Software Technology Lab. Sean first joined Adobe in 1993 working on Photoshop and is one of the creators of Photoshop Mobile, Lightroom Mobile, and Lightroom Web. In 2009 Sean spent a year at Google working on Chrome OS before returning to Adobe. From 1988 through 1993 Sean worked at Apple, where he was part of the system software team that developed the technologies allowing Apple’s successful transition to PowerPC.

Show Notes

Date Recorded: 2023-12-12
Date Released: 2023-12-29

• Jonathan O’Connor ADSP Episodes
• Sean Parent tweet on ADSP Episode 154
• Software Unscripted Ep77: How Programming has Changed
• ArrayCast Ep68: Brian Ellingsgaard and the Rayed-BQN Games Framework
• UCSD Pascal
• Pascal Programming Language
• Steve Wozniak’s SWEET16
• p-code machine
• Apple Lisa
• Larry Tesler
• Object Pascal
• Delphi
• Unix
• VAX/VMS
• C Language
• Turbo Pascal
• Apple Pascal
• Metrowerks CodeWarrior IDE
• Modula Language
• Modula-2 Language
• Modula-3 Language
• Oberon Language
• Arthur Whitney
• Anders Hejlsberg
• Compiler Construction by Niklaus Wirth
• Lilith Computer
• Tilt Five
• Jeri Ellsworth

Intro Song Info

Miss You by Sarah Jansen https://soundcloud.com/sarahjansenmusic
Creative Commons — Attribution 3.0 Unported — CC BY 3.0