Parallel Computation Models and Algorithms
Course ID: A5
Unit: DATA SCIENCE AND ENGINEERING – Unit A: Algorithms and Information Technologies
Weekly Hours: 4
ECTS Credits: 7
Description: Cost models for parallel computation (e.g., PRAM, BSP). Parallel programming environments (e.g., MPI, OPENMP), and paradigms (e.g., MAPREDUCE, HADOOP, SPARC). Parallel algorithm design principles (e.g., divide-and-conquer, problem decomposition, locality-sensitivity). Parallel programming structures (e.g., load balance, SIMD, fork-join, parallel loops, task dependencies, synchronization, thread safety). Parallel algorithms in action (e.g., dynamic programming, hashing, priority queues, sorting, shortest paths, partitioning).