Уважаемые слушатели спецкурса "Параллельные алгоритмы"
(МГУ, ВМК, осень 2012)
Презентации к лекциям «Параллельные алгоритмы» ВМК МГУ,
осень 2012.
Вопросы
к экзамену по курсу «Параллельные алгоритмы»
1. Виды многопроцессорных систем.
2. Внутренний параллелизм, степень параллелизма. Закон Амдаля.
3. Метод геометрического параллелизма.
4. Метод конвейерного параллелизма.
5. Метод коллективного решения.
6. Метод сдваивания.
7. Ускорение и эффективность параллельных алгоритмов.
8. Статическая балансировка загрузки процессоров.
9. Динамическая балансировка загрузки процессоров.
10. Метод диффузной балансировки загрузки.
11. Методы синхронизации последовательных процессов.
12. Каналы межпроцессорной связи.
13. Методы передачи сообщений.
14. Недетерминированность параллельных программ.
15. Взаимная блокировка последовательных процессов.
16. Разделяемые ресурсы. Семафор, критическая секция, монитор.
17. Легковесные процессы (треды, нити).
18. Когерентность кеш памяти.
19. Параллельные алгоритмы сортировки данных. Сети сортировки. Сеть четно-нечетной перестановки. Сеть нечетно-четного слияния Бетчера.
20. Параллельные алгоритмы интегрирования одномерных функций.
21. Декомпозиция сеток. Критерии и методы.
22. Параллельные алгоритмы генерации псевдослучайных чисел. Линейные конгруэнтные генераторы. М-последовательности.
23. Визуализация и ввод-вывод сеточных данных большого объёма.
Задачи
к экзамену по курсу «Параллельные алгоритмы»
1. Построение сети сортировки-слияния на основе метода Бетчера.
2. Параллельный алгоритм сложения n-разрядных целых чисел.
3. Параллельный алгоритм определения суммы конечного ряда.
4. Построение барьера на основе синхронных обменов.
5. Построение барьера на основе семафоров.
Экзамен состоялся 17.01.2013 18:30, ВМК, ауд. 706