40 Паралелни алгоритми и системи
Анотация
Дисциплината има за цел да запознае студентите с аспектите за получаване на висока производителност от паралелните компютри. Aкцентира се на връзката между архитектурата на компютъра и изпълнявания на него алгоритъм (програма) с цел да се осигури висока производителност. Разглеждат се различни задачи и особеностите на тяхното решаване с отчитане на особеностите на различни архитектури компютри. Специално внимание се отделя на паралелните процеси и Машинното обучение и на разпределеното програмиране в Облачното пространство.
Съдържание
- Компютърни архитектури.
- Мрежови топологии и динамични структури.
- Принципи на проектиране на паралелни алгоритми.
- Особености на езиците за паралелно програмиране. MPI интерфейс.
- Двуточков и колективен обмен на данни.
- Сумиране на матрици.
- Умножение на матрица с вектор. Матрично умножение.
- Паралелни алгоритми за сортировка на данни.
- Паралелни процеси и Машинното обучение. Разпределено програмиране в Облачна среда
- Алгоритми за търсене и дискретна оптимизация.
- Оценка на паралелни програми.