Course Period: 31st July 2023 to 24th November 2023 (Monday 4:00PM to 5:30PM; Thursday 2:30PM to 4:00PM)
Number of Credits: 3 credits
Introduction; Mutual Exclusion;
Concurrent Objects; Foundations of Shared Memory;
Consistency condition for concurrent objects: Sequential consistency, Linearizability;
Consensus; Universality; Spin Locks;
Multi-thread Linked Lists; Queues and Stacks; Counting; Hash Sets;
Futures and Work-Stealing; Barriers; Transactional Memory;
Parallel Graph and Marix Algorithms
What you'll learn: The students will learn efficient techniques for
synchronization and parallel programming in this course.
About the Instructor: Dr. Sathya Peri is currently an Professor in CSE Department of IIT
Hyderabad (IITH). His research interests broadly comprise of parallel and distributed systems.
One of the areas he looks in efficient ways to parallelize using Software Transactional Memory
Systems (STMs) while also exploring lock-free & wait-free algorithms. In the context of
distributed systems, his interest includes Blockchain and Peer-to-Peer Systems. He is currently
working on improving the efficiency of Smart Contract Execution in Blockchains Systems.