Паралелни алгоритми
Избираема дисциплина във ФМИ,
СУ "Св. Кл. Охридски"
Провежда се в зала 218 на ИИКТ - БАН,
ул. “Акад. Г. Бончев”, бл. 25А
Лекции (45 ч.): проф. д.м.н. Светозар Димитров Маргенов, e-mail: margenov@parallel.bas.bg
Упражнения (45 ч.): гл. ас. д-р Гергана Иванова Бенчева, e-mail: gery@parallel.bas.bg
Анотация
Курсът е предназначен за студенти, които имат базови познания в рамките на стандартните университетски курсове по числени методи и алгоритми, както и програмиране на C или Fortran. Материалът е структуриран в три групи. Първата представлява въведение в теория на паралелните алгоритми, където акцентът е върху различните модели на паралелен достъп до паметта (EREW, CREW, CRCW). Следващите две части съдържат алгоритми за паралелни системи с обща и разпределена памет. Основните идеи са илюстрирани върху: а) алгоритми за намиране на максимум и сортировки; б) базови алгоритми на линейната алгебра за плътни и разредени матрици. Основен принцип при подбора на материала е разглеждането на паралелни алгоритми за възможно най-добрите последователни методи. На тази база се оценяват и паралелното ускорение и ефективност.
Компютърните упражнения включват кратко въведение в MPI (Message Passing Interface) и MPI програми (на C/C++ или Fortran) на избрани тестови задачи. Числените експерименти ще бъдат проведени върху системи с разпределена памет, в това число суперкомпютър IBM Blue Gene P.
Конспект
Библиография
Упражнения
Последна промяна: Август 2011