Bay Area Rust Meetup - Parallel Programming and Concurrent Data Structures
Offered By: Rust via YouTube
Course Description
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore parallel programming concepts and Rust's capabilities in this Bay Area Rust Meetup talk from January 2016. Dive into topics such as divide and conquer algorithms, quicksort, work stealing, and parallel iterators. Learn how Rust provides a solid foundation for concurrent programming, and examine its GitHub presence. Compare CrossBeam with Java implementations and discuss messy protocols. Investigate concurrent data structures, including hashmap examples and lock-free designs. Analyze stack implementations, memory management, and cache concerns in Rust. Gain insights into Rust's approach to parallel computing and its advantages for building efficient, concurrent systems.
Syllabus
Intro
Goals
Join
Divide Conquer
Quicksort
Partition
Parallel Quicksort
Work Stealing
Join Pseudocode
Parallel Iterator
Conclusion
Rust offers a great foundation
Rust Github
CrossBeam
CrossBeam vs Java
Messy Protocol
Concurrent Data Structures
Hashmap Example
LockFree Data Structures
Stack
Stack Code
Stack Representation
Pop Representation
Pop Allocation
Memory Management
Rust Makes Sense
Two Main Observations
The Problem
Cache Concerns
Taught by
Rust
Related Courses
算法设计与分析 Design and Analysis of AlgorithmsPeking University via Coursera Divide and Conquer, Sorting and Searching, and Randomized Algorithms
Stanford University via Coursera Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms
Georgia Institute of Technology via edX Dynamic Programming, Greedy Algorithms
University of Colorado Boulder via Coursera Dynamic Programming, Greedy Algorithms, and Intractability
University of Colorado Boulder via Coursera