×
Универзитет у Новом Саду

Предмет: Алгоритми за мултипроцесорске системе (17.DE516)

Матичне организационе јединице предмета: Департман за енергетику, електронику и телекомуникације

Основне информације:
 
Категорија Стручно-апликативни
Ужа научна област Електроника
ЕСПБ 10

Циљ предмета је оспособљавање студената за разумевање и коришћење савремених алгоритамских поступака у раду и програмирању мултипроцесорских система и процесора са више језгара (енг. мултипроцессор анд мултицоре алгоритхмс).

Студенти који успешно заврше овај предмет моћи ће да прате најновије резултате, разумеју стручну и истраживачку литературу и укључе се у научни рад из ове области. Поред теоријских знања студенти ће такође стећи знања неопходна за коришћење савремених програмских алата из области паралелног програмирања вишепроцесорских система и система са процесорима са више језгара (енг. мултицоре процессорс).

Паралелни алгоритми. Модели паралелне обраде података и основне архитектуре. Дистрибуирани синхрони и асинхрони алгоритми. Комплексност паралелних алгоритама (број процесора, комуникацијска, временска и просторна комплексност). Конкурентно/паралелно програмирање мултипроцесорских система и процесора са више језгара. Део наставе на предмету се одвија кроз самостални студијски истраживачки рад у области паралелних и дистрибуираних алгоритама за мултипроцесорске системе. Студијски истраживачки рад обухвата активно праћење примарних научних извора, организацију и извођење експеримената и статистичку обраду података, као и писање рада из предметне области.

Настава ће се изводити индивидуално са сваким студентом. Наставник ће у сарадњи са сваким студентом да одабере његове (или њене) области интересовања и у складу са тим одабрати литературу и тему коју студент треба да самостално одбрани и презентира. Студијски истраживачки рад.

Аутори Назив Година Издавач Језик
Lynch, N.A. Distributed Algorithms 1996 Morgan Kaufmann Publ., San Francisco Енглески
Behrooz Parhami Introduction to Parallel Processing – Algorithms and Architectures 1999 Springer Енглески
Maurice Herlihy, Nir Shavit The Art of Multiprocessor Programming 2008 Elsevier Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
50.00
Предметна активност
Усмени део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00

Предавања