Список вопросов модульного контроля. 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; просмотров: 171; Мы поможем в написании вашей работы!






Мы поможем в написании ваших работ!