Fakultet tehničkih nauka

Predmet: Algoritmi za multiprocesorske sisteme (17.DE516)

Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Elektronika
ESPB 10

Cilj predmeta je osposobljavanje studenata za razumevanje i korišćenje savremenih algoritamskih postupaka u radu i programiranju multiprocesorskih sistema i procesora sa više jezgara (eng. multiprocessor and multicore algorithms).

Studenti koji uspešno završe ovaj predmet moći će da prate najnovije rezultate, razumeju stručnu i istraživačku literaturu i uključe se u naučni rad iz ove oblasti. Pored teorijskih znanja studenti će takođe steći znanja neophodna za korišćenje savremenih programskih alata iz oblasti paralelnog programiranja višeprocesorskih sistema i sistema sa procesorima sa više jezgara (eng. multicore processors).

Paralelni algoritmi. Modeli paralelne obrade podataka i osnovne arhitekture. Distribuirani sinhroni i asinhroni algoritmi. Kompleksnost paralelnih algoritama (broj procesora, komunikacijska, vremenska i prostorna kompleksnost). Konkurentno/paralelno programiranje multiprocesorskih sistema i procesora sa više jezgara. Deo nastave na predmetu se odvija kroz samostalni studijski istraživački rad u oblasti paralelnih i distribuiranih algoritama za multiprocesorske sisteme. Studijski istraživački rad obuhvata aktivno praćenje primarnih naučnih izvora, organizaciju i izvođenje eksperimenata i statističku obradu podataka, kao i pisanje rada iz predmetne oblasti.

Nastava će se izvoditi individualno sa svakim studentom. Nastavnik će u saradnji sa svakim studentom da odabere njegove (ili njene) oblasti interesovanja i u skladu sa tim odabrati literaturu i temu koju student treba da samostalno odbrani i prezentira. Studijski istraživački rad.

Autori Naziv Godina Izdavač Jezik
Maurice Herlihy, Nir Shavit The Art of Multiprocessor Programming 2008 Elsevier Engleski
Lynch, N.A. Distributed Algorithms 1996 Morgan Kaufmann Publ., San Francisco Engleski
Behrooz Parhami Introduction to Parallel Processing – Algorithms and Architectures 1999 Springer Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Predmetni projekat
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predavanja