Department of Computer Science & Engineering

University of Ioannina

Parallel Computation Models and Algorithms

Course Feature
Class Description

Course ID: A5

Unit: DATA SCIENCE AND ENGINEERING – Unit A: Algorithms and Information Technologies

Weekly Hours: 4


ECTS Credits: 7

Course Homepage: 

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).