2006

Algorytmy Równoległe i Rozproszone - kurs zakończony

Projekt

Plan prezentacji

• 14 XII - Pan Piotr
• 21 XII - Pan Bartosz
• 21 XII - Pan Paweł
• 4 I - Pan Tomasz Ga.
• 4 I - Pan Jakub G.
• 11 I - Pan Jakub B.
• 11 I - Pan Jakub T.
• 18 I - Pan Damian
• 18 I - Pan Grzegorz

Wyniki zaliczenia

tutaj

Warunki zaliczenia

Notatki do wykładu

• Wstęp i sieci porównujące (slajdy-pdf)   (pdf)
• Układy kombinacyjne i P-zupełność (slajdy-pdf)   (pdf)
• Model PRAM (slajdy-pdf)   (pdf)
• Model PRAM - część II (slajdy-pdf)   (pdf)
• Model PRAM - część III (slajdy-pdf)   (pdf)
• Systemy rozproszone - Wstęp (slajdy-pdf)   (pdf)
• Systemy rozproszone c.d (slajdy-pdf)   (pdf)
• Rozproszone algorytmy probabilistyczne (slajdy-pdf)   (pdf)
• Algorytmy samostabilizujące. (slajdy-pdf)

Materiały do projektu

• Propozycje tematów do przygotowania (pdf)   (ps)

Zadania archiwalne

• Kolokwia z roku 2005: (1)   (2)

Poprawki i uzupełnienia

Literatura

Książki

1. T. H. Cormen, C. E. Leiserson and R. L. Rivest, ,,Introduction to Algorithms'', The MIT Press/McGraw-Hill Company, 1990 (wydanie polskie WNT).
2. Gerard Tel, ,,Introduction to Distributed Algorithms'', Cambridge University Press, 2nd edition, 2000.
3. Shlomi Dolev. Self-Stabilization. The MIT Press, 2000.
4. C. Xavier, S. S. Iyengar, ,,Introduction to Parallel Algorithms'', Wiley-IEEE, 1998.
5. Hagit Attiya, Jennifer Welch ,,Distributed Computing: Fundamentals, Simulations, and Advanced Topics'', McGraw-Hill, 1998.
6. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar ,,Introduction to Parallel Computing'', Addison Weslesy, 2003.
7. J. Jaja, ,,An Introduction to Parallel Algorithms'', Addison-Wesley, Reading, MA, 1992.
8. S.G. Akl, ,,The Design and Analysis of Parallel Algorithms'', Prentice-Hall, 1989.

- książka w posiadaniu wykładowcy

Materiały w wersji elektronicznej

1. Hagit Attiya Lecture Notes for Course Distributed Algorithms, 1994.
2. Guy E. Blelloch, Bruce M. Maggs: Parallel Algorithms. The Computer Science and Engineering Handbook, 1997: 277-315.
3. Raymond Greenlaw, H. James Hoover, Walter L. Ruzzo Limits to Parallel Computation: P-Completeness Theory , Oxford University Press, 1998.
4. Designing and Building Parallel Programs, by Ian Foster.
5. Lecture Notes Repository, maintained by University of Padeborn.
6. Self stabilizing algoritms more links on the subject.

Wybrane artykuły

1. The Byzantine Generals Problem, by L. Lamport, R. Shostak i M. Pease (pdf).

Inne

• Kurs programowania równolegełego w TASK.
• 500 najszybszych komputerów na świecie: top500 .
• Sphere Online Judge
• Binboy at Sphere - serwis programistów (język polski).
• Więcej odnośników: R. B. Muhhamad
• Materiały do kursu Parallel and Distributed Algorithms
• Materiały do kursu Distributed Algorithms - Christos T. Karamanolis i Jeff Magee.

Hasła przydatne w samodzielnym wyszukiwaniu:

• parallel algorithms
• distributed algorithms
• parallel computing
• distributed computing
• self-stabilizing algorithms
• self-stabilization
• distributed resilient algorithm
• lecture notes
• course notes