Faculty of Technical Sciences

Subject: Parallel and Multiprocessor Algorithms (17.DE516)

Native organizations units: Department of Power, Electronic and Telecommunication Engineering
General information:
 
Category Professional-applicative
Scientific or art field Electronics
ECTS 10

The objective of the course is to introduce students to the contemporary approaches in parallel programming (multiprocessor and multicore algorithms).

Students who successfully complete this course should be able to follow the latest results, understand the latest technical and scientific literature and get involved into research work in this area. Beside theoretical knowledge, students will also gain experience in using contemporary programming tools used to develop parallel algorithms for multiprocessor and multicore systems.

Parallel Algorithms. Models of parallel computing and parallel architectures. Distributed synchronous and asynchronous algorithms and protocols. Complexity of parallel algorithms (number of processors, communication complexity, time and space complexity). Concurrent/parallel programming of multiprocessor and multicore systems.

Teaching is performed individually with each student. The teacher in cooperation with each student selects his (or hers) areas of interest and in accordance with it selects the theme and the literature that the student has to individually present and defend. Study and research.

Authors Title Year Publisher Language
Maurice Herlihy, Nir Shavit The Art of Multiprocessor Programming 2008 Elsevier English
Behrooz Parhami Introduction to Parallel Processing – Algorithms and Architectures 1999 Springer English
Lynch, N.A. Distributed Algorithms 1996 Morgan Kaufmann Publ., San Francisco English
Course activity Pre-examination Obligations Number of points
Oral part of the exam No Yes 50.00
Project Yes Yes 50.00
API Image

Assoc. Prof. Dautović Staniša

Associate Professor

Lectures

Faculty of Technical Sciences

© 2024. Faculty of Technical Sciences.

Contact:

Address: Trg Dositeja Obradovića 6, 21102 Novi Sad

Phone:  (+381) 21 450 810
(+381) 21 6350 413

Fax : (+381) 21 458 133
Emejl: ftndean@uns.ac.rs

© 2024. Faculty of Technical Sciences.