Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

Задания 
1. 
Что общего и в чем различия между традиционной общей 
памятью в SMP-компьютерах и пространством кортежей в 
системе Linda? 

---

154 
2. 
В программе необходимо использовать критическую секцию. Как 
реализовать критическую секцию в рамках системы Linda? 
3. 
Продумайте детали реализации системы Linda в Linux-кластере. 
Укажите возможные узкие места, влияющие на эффективность 
выполнения программ. 
4. 
Необходимо написать программу для компьютера с общей 
памятью. Чему отдать предпочтение: ОрепМР или Linda? 
Сравните данные технологии с различных точек зрения. 
5. 
С использованием системы Linda напишите программу, 
реализующую сложение элементов вектора по схеме сдваивания. 
6. 
Можно ли написать автоматический конвертор, преобразующий 
программы из ОрепМР в систему Linda и наоборот? 
7. 
Можно ли написать автоматический конвертор, преобразующий 
программы из MPI в систему Linda и наоборот? 
8. 
В распоряжении программистов есть, с одной стороны, MPI и 
ОрепМР, а с другой стороны, компьютеры с общей и 
распределенной памятью. Какая технология программирования 
какой архитектуре лучше соответствует? 
9. Чем отличаются процессы в MPI и в системе Linda? 
10. 
Что означает в MPI посылка и прием сообщения с блокировкой? 
11. 
Всем MPI-процессам надо обменяться сообщениями "по кольцу". 
Найдите такой способ организации программы, который бы 
гарантировал отсутствие тупиковой ситуации. Как сделать то же 
самое, но с использованием только блокирующих операций 
MPl_Send и MPl_Recv? 
12. 
Верно ли, что в коллективных операциях участвуют все 
процессы приложения? 
13. 
Могут ли каким-то образом общаться процессы, принадлежащие 
разным коммуникаторам? 

---

155 
14. 
Верно ли, что никакие два процесса программы не могут иметь 
одинаковые номера? 
15. 
Сравните технологии программирования MPI и DVM с разных 
точек зрения. 
16. 
Какая взаимосвязь между понятиями виртуальной топологии 
процессов в MPI и сетью в трС? Каково назначение этих 
конструкций? 
17. 
Можно ли в MPI-программе учесть возможную неоднородность 
вычислительной системы? 
18. 
Почему в MPI нет механизма критических секций? 
19. 
Почему 
использование 
асинхронных 
операций 
обмена 
сообщениями, выполняющихся на фоне вычислений, вместо 
операций с блокировкой необязательно приведет к ускорению 
программы? 
20. 
Можно ли в MPI принять сообщение, не зная точно номера 
посылающего процесса? 
21. 
Известно, что MPI не гарантирует справедливости в 
распределении 
приходящих 
сообщений. 
Как 
в 
схеме 
мастер/рабочие гарантировать регулярную загрузку и регулярное 
обслуживание каждого подчиненного процесса? 
22. 
Как в MPI определить размер буфера, необходимого для приема 
сообщения? 
23. 
Какие особенности программно-аппаратной среды компьютера 
могут быть использованы системой поддержки MPI для 
эффективного выполнения функции MPI_Startall? 
24. 
Какое выражение нужно поместить на место параметра color
функции MPl_Comm_split, чтобы группу из 100 процессов