DD3008 Distributed Algorithms 6.0 credits
Introductory postgraduate level course in computer science on the theory, algorithms, and techniques of parallel and distributed computing systems.
Educational levelThird cycle
Academic level (A-D)D
Information for research students about course offerings
Look at course web page (see below) or contact Mads Dam!
Upon completion of the course the student should be able to:
- understand and account for models, limitations, and fundamental concepts in the area of message passing and shared memory concurrency, and apply this understanding to example systems and algorithms,
- adapt, and design algorithms for execution in parallel and distributed settings,
- analyze the algorithms for correctness, reliability, security, and performance.
Course main content
Parallel and distributed algorithms are fundamental to many aspects of modern computing and communications technology, including processor architectures (multicore, manycore), programming languages and operating systems, databases, and networks. The course covers the principles of parallel and distributed algorithms, emphasizing the fundamental issues underlying the design and analysis of distributed systems, including synchronization, communication, coordination, agreement, fault-tolerance, locality, symmetry breaking, self-organization.
The course does not have formal prerequisites. Target audience is first or second year postgraduate students in computer science. Postgraduate students in other subjects are welcome to attend. Familiarity with algorithms and their theory, basic probability theory, and basic mathematical discourse in cs, and programming experience will be very useful. We assume a level corresponding to the required courses of the KTH D and/or F programs.
Main textbook is Maurice Herlihy, Nir Shavit: The art of multiprocessor programming, Morgan Kaufmann 2008. Other material will be made available on the course web.
Requirements for final grade
The course is examined through handins, participation in marking, an oral paper presentation, and a written report.
Mads Dam, e-post: firstname.lastname@example.org, tel: 790 6229
Mads Dam <email@example.com>
Course plan valid from: Autumn 09.