Конспект

1. Паралелни компютърни архитектури. Класификация на Флин. Нива на паралелизъм.
2. EREW алгоритми за събиране и за намиране на максимум върху системи с обща памет.
3. CREW алгоритми за намиране на максимум върху системи с обща памет.
4. Паралелен префикс върху системи с обща памет.
5. Приложение на паралелен префикс за решаване на СЛАУ с лентови матрици.
6. Разпределени алгоритми за сортировка. Сортировка върху линеен масив от процесори.
7. Разпределени алгоритми за сортировка. Сортиращи мрежи.
8. Разпределени алгоритми за сортировка. Сортировка върху хиперкуб.
9. Комуникационни алгоритми. Предавне на съобщение между два процесора.
10. Групови комуникации: one-to-all, all-to-one, all-to-all.
11. Кодове на Грей.
12. Умножение на матрици върху двумерен масив от процесори. Алгоритъм на Канон.
13. Итерационни методи за решаване на СЛАУ с разредени матрици. Разпределени алгоритми за реализация на метода на Якоби и метода на спрегнатия градиент.
14. Итерационни методи за решаване на СЛАУ с разредени матрици. Разпределени алгоритми за реализация на метода на спрегнатия градиент с преобуславяне. MIC(0) факторизация.
15. Паралелно програмиране. Message Passing Interface (MPI). Структура и основни функции.