Список вопросов модульного контроля. 1. Обзор области параллельных вычислений
1. Обзор области параллельных вычислений. Определение характеристик многопроцессорных машин.
2. Процессы и синхронизация. Семафоры. Мониторы.
3. Блокировка и барьеры: задача критической секции; параллельные вычисления с портфелем задач.
4. Анализ последовательного и параллельного подходов в программировании: умножение матриц; задача квадратуры.
5. Процессы и синхронизация: поиск образца в файле; поиск максимального элемента массива.
6. Блокировки и барьеры. Алгоритмы, параллельные по данным: операции со связанными списками; итерация Якоби.
7. Семафоры: задача о читателях и писателях.
8. Мониторы: задача о читателях и писателях с параллельным и исключительным доступом.
9. Программные реализации процессов, семафоров и мониторов.
10. Передача сообщений. Удаленный вызов процедур и рандеву.
11. Модели взаимодействия процессов. Реализация языковых механизмов.
12. Передача сообщений: решето Эратосфена; генерация простых чисел с помощью портфеля задач; удаленное чтение файла.
13. Удаленный вызов процедур и рандеву: удаленная база данных; обедающие философы; моделирование критической секции.
14. Модели взаимодействия процессов: управляющий-рабочие (умножение разряженных матриц); алгоритмы типа «зонд-эхо» (построение топологии сети); алгоритмы передачи маркера (определение окончания работы в графе).
15. Программные реализации языковых механизмов.
|
|
|
16. Научные вычисления: сеточные вычисления; точечные вычисления; матричные вычисления.
17. Языки, компиляторы, библиотеки и инструментальные средства синхронного программирования.
18. Сеточные вычисления: уравнение Лапласа: метод итераций Якоби (последовательных, с разделяемыми переменными, с передачей сообщений).
19. Матричные вычисления: метод исключений Гаусса, LU-разложение.
20. Точечные вычисления: гравитационная задача n тел (с разделяемыми переменными, с передачей сообщений).
Промежуточная аттестация
Контроль за освоением дисциплины «Логика и архитектура вычислительных сред» и оценка знаний, обучающихся на экзамене производится в соответствии с Положением о промежуточной аттестации обучающихся по основным профессиональным образовательным программам высшего образования – программам бакалавриата, программам специалитета, программам магистратуры в ФГАОУ ВО «КФУ им. В. И. Вернадского», Приказ №3 от 12.01.2017г.
Дата добавления: 2018-02-28; просмотров: 276; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!