1. SylabUZ
2. Wydział Informatyki, Elektrotechniki i Automatyki
3. semestr zimowy 2020/2021
4. Informatyka - Program Erasmus pierwszego stopnia
5. Concurrent and distributed programming

Wygeneruj PDF dla tej strony

Concurrent and distributed programming - opis przedmiotu

Cel przedmiotu

• Familiarize students with basic techniques of concurrent programming
• Familiarize students with basic techniques of distributed programming
• Teach students the fundamental skills of using concurrent and distributed programming techniques
• Learn basic skills in developing software used balanced and distributed architecture

Wymagania wstępne

Zapisz zmiany

Principles of programming, Java programming, Computer architectures I and II.

Zakres tematyczny

Concurrent programming – basic concept: process, shared resources, critical section, mutual exclusion, synchronization, deadlock, starvation.

Aims of concurrent programming. Advantages and disadvantages of concurrent programming.

Semaphores: general semaphore, binary semaphore, synchronization of processes with usage of semaphores.

Concurrent programming in Java. Monitors. Additional methods of threads synchronization: blocking queued, barriers, countdown of latch and exchanger.

Classical problems of concurrent programming: dining philosophers problem, producer-consumer problem, readers-writers problems.

Characterization of Distributed Systems. Inter-process communication. Guidelines for design of inter-process communication.

Remote procedure call (RPC). Remote method invocation (RMI). How to build of distributed applications in Java RMI. Integration different distributed environments.

Time and coordination in distributed systems. Logical clock. Election algorithm. Transactions and concurrency control in distributed systems. Algorithms for deadlock detection in distributed systems.

Metody kształcenia

Lecture: conventional lecture
Laboratory: laboratory exercises, group work

Efekty uczenia się i metody weryfikacji osiągania efektów uczenia się

Opis efektu	Symbole efektów	Metody weryfikacji	Forma zajęć

Warunki zaliczenia

Lecture - obtaining a positive grade in written exam. 
Laboratory - the main condition to get a pass are sufficient marks for all exercises and tests conducted during the semester.
Calculation of the final grade: = lecture 50% + laboratory 50%.

Literatura podstawowa

1.  Ben-Ari M.: Principles of Concurrent and Distributed Programming, Addison-Wesley, 2006.
2.  Foster I.: Designing and Building Parallel Programs, (2020) https://www.mcs.anl.gov/~itf/dbpp/
3.  Coulouris G. et al.: Distributed Systems. Concepts and Design, Addison Wesley, 2005.
4.  Tanenbaum S., Maarten van Steen: Distributed Systems. Principles and Paradigms, Prentice Hall, 2016
   (2020) - Distributed systems https://www.distributed-systems.net/index.php/books/ds3/ds3-sneak-preview/
5.  Garg V. K.: Concurrent and Distributed Computing in Java. Wiley-IEEE Press, 2004.
6.  Cay S. Horstmann, Gary Cornell: Core Java, Vol. 1: Fundamentals, Prentice Hall PTR, 2018
7. Cay S. Horstmann: Core Java, Vol. 2: Advanced Features, Prentice Hall PTR, 2019
8. Kathy Sierra, Bert Bates: Head First Java, 2nd Edition, O'Reilly Media, 2009
9.  Goetz B., Peierls T., Bloch J., Bowbeer j., Holmes D., Lea D.: Java Concurrency in Practice, Addison-Wesley Professional, 2006.
10. Burns B.: Designing Distributed Systems: Patterns and Paradigms for Scalable, Reliable Services, O'Reilly, 2018

Literatura uzupełniająca

1. Roger Wattenhofer: Principles of Distributed Computing, Spring 2016, (2020) https://disco.ethz.ch/courses/podc_allstars/lecture/podc.pdf
2. Distributed Systems for fun and profit (2020) http://book.mixu.net/distsys/single-page.html

Uwagi

Zmodyfikowane przez dr inż. Tomasz Gratkowski (ostatnia modyfikacja: 26-04-2020 20:43)