Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Parallel algorithm

Related lectures (31)

MapReduce: Execution Models for Distributed Computing Log in to Mediaspace to watch this video

Introduces the MapReduce programming model for distributed computing, focusing on its vision and under-the-hood mechanisms.

Causal & Total Order Broadcast Log in to Mediaspace to watch this video

Covers exercises on reliable broadcast, uniform reliable broadcast, and total order broadcast in distributed algorithms.

Scaling Trends: Transistors, Power Constraints, and Parallel Computing Log in to Mediaspace to watch this video

Explores the evolution of transistors, power constraints, and the shift towards parallel computing in modern systems.

Efficient GPU Join Optimization Log in to Mediaspace to watch this video

Discusses efficient GPU-accelerated join optimization for complex queries, aiming to improve optimization times and heuristic plan quality.

GPUs: Architecture and Programming Log in to Mediaspace to watch this video

Explores GPUs' architecture, CUDA programming, image processing, and their significance in modern computing, emphasizing early start and correctness in GPU programming.

Monte Carlo Method: Thermal Radiation Log in to Mediaspace to watch this video

Explores the Monte Carlo method for thermal radiation, covering radiative energy bundles, flux, surface relations, view factors, and radiative exchange computation.

Graph Mining: Link Based Ranking and Document Classification Log in to Mediaspace to watch this video

Explores link-based ranking, document classification, and graph mining techniques.

Advanced Multiprocessor Architecture Log in to Mediaspace to watch this video

Covers Advanced Multiprocessor Architecture, discussing course logistics, components, grading, and trends in modern computing systems.

Memory Consistency Models: Performance Impact and Parallel Computing Log in to Mediaspace to watch this video

Covers memory consistency models, parallel computing, atomic subroutines, GPU architecture, and multithreading.

Distributed Algorithms: Exam Review Log in to Mediaspace to watch this video

Covers a review of past exams on distributed algorithms, focusing on key concepts such as Terminating Reliable Broadcast, Consensus, and Leader Election.

Distributed Algorithms: Mock Exam Solutions Log in to Mediaspace to watch this video

Covers solutions to a mock exam on Distributed Algorithms, addressing topics like Perfect Failure Detectors and Consensus.