På Svenska

DD3008 Distributed Algorithms 6.0 credits

Distribuerade algoritmer

Introductory postgraduate level course in computer science on the theory, algorithms, and techniques of parallel and distributed computing systems.

  • Educational level

    Third cycle

  • Academic level (A-D)

    D

  • Subject area

  • Grade scale

Information for research students about course offerings

Look at course web page (see below) or contact Mads Dam!

Learning outcomes

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.

Eligibility

Prerequisites

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.

Literature

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.

Examination

Requirements for final grade

The course is examined through handins, participation in marking, an oral paper presentation, and a written report.

Offered by

CSC/Computer Science

Contact

Mads Dam, e-post: mfd@kth.se, tel: 790 6229

Examiner

Mads Dam <mfd@kth.se>

Version

Course plan valid from: Autumn 09.