Course

CS-206: Parallelism and concurrency

Lectures in this course (61)

Actor Composition: Patterns and Strategies

Explores actor composition, fundamental patterns, result aggregation, risk delegation, and façade strategies in actor systems.

Introduction to Concurrency

Covers the basics of concurrency, its importance, and how to write concurrent programs.

Concurrency Basics: Threads and Synchronization

Covers the basics of concurrency, focusing on threads and synchronization, including thread joining and challenges of non-deterministic execution.

Distributed Actors: Principles and Failure Detection

Explores distributed actors, failure detection in clusters, and lifecycle monitoring for distributed fail-over.

Amortized Conc-Tree Appends

Explores constant time appends in Conc-Trees and counting in a binary number system.

Atomic execution: Synchronization in threads

Covers atomic execution in threads, race conditions, shared variables, and synchronized blocks.

Associative Operations: Fundamentals

Covers associative and commutative operations in parallel programming, using mathematical examples and discussing challenges in preserving associativity.

Money Transfers: Synchronized Global Log

Explains the synchronized approach to log money transfers in an online banking system.

Associative Operations: Tuples and Sets

Explores associative operations on tuples and sets, demonstrating their properties through various examples and proofs.

Concurrency: Deadlock

Covers the concept of deadlock in concurrent programming and provides solutions to prevent them.

One place buffer: Producer-consumer queue

Introduces the concept of a one-place buffer in concurrent programming.

Dining philosopher problem

Presents an algorithm to prevent starvation and maximize philosophers eating simultaneously.

Benchmarking Parallel Programs

Covers testing, benchmarking, performance factors, measurement methodologies, ScalaMeter, JVM warmup, and configuration in parallel programming.

Concurrency Overview

Explores the significance of concurrency in enhancing system performance and responsiveness, emphasizing the need for synchronization and atomicity to prevent race conditions and non-determinism.

Conc-Tree Combiners: Parallel Programming in Scala

Explores Conc-Tree Combiners for parallel programming in Scala, covering buffer operations, chunk nodes, and combining methods.

Conc-Trees: Parallel Programming in Scala

Covers the implementation of Conc-Trees in Scala for parallel programming.

Data Operations and Parallel Mapping

Explores parallel programming in Scala, functional operations on collections, and parallel map functions on arrays and trees.

Data-Parallel Operations: Part 1

Explores data-parallel operations in Scala, converting collections, implementing sum, and examining fold operations.

Data-Parallel Operations: Scala Programming

Covers data-parallel operations in Scala programming, focusing on fold operations and aggregate operation.

Data-Parallel Programming: Basics and Mandelbrot Set

Covers data-parallel programming basics and rendering the Mandelbrot set efficiently.