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

1. Не обеспечивает идентичности результатов
. Пусть параллельный 
алгоритм формирует множества псевдослучайных точек, распределенных в 
некоторой области трехмерного пространства. Для каждого числа процессов 
метод будет формироваться свое множество точек. Например, при 
использовании одного процесса будут сформированы точки, координаты 
которых 
определяются 
псевдослучайными 
числами 
с 
номерами: 
(0,1,2),(3,4,5),(6,7,8),(9,10,11),(12,13,14),(15,16,17). При использовании двух 
процессов, последовательность первого - числа с четными номерами, второго 
- с нечетными, поэтому будут сформированы другие точки:
первый процесс: (0,2,4),(6,8,10),(12,14,16).
второй процесс: (1,3,5),(7,9,11),(13,15,17).
Таким образом, нельзя будет сравнить результаты, полученные при 
решении задачи одним и двумя процессами, так как сформированные 
множества точек не совпадают. 
2.
Высокое качество последовательности 
u [ i ],
 не гарантирует 
при произвольном числе процессов p качества последовательностей 
u[(rank+ip) mod T]
. 
На рис. 36 приведен пример исходной 
последовательность 
uk=(5uk–1+1) mod 64
, которая имеет случайный вид, но 
её подпоследовательность vk, включающая каждый четвертый элемент 
исходной последовательности 
(vk=u4k), 
является линейной функцией (в 
пределах периода, рис. 36), что не отвечает требованию случайности. 

---

118 
Рис. 36. Исходная последовательность uk=(5u(k-1)+1) mod 64 и 
подпоследовательность vk 
Использование на 
процессоре с 
номером 
rank
элементов 
последовательности
u [num (rank)]… u[num (rank+1) – 1
]. Каждый 
процессор использует большой непрерывный фрагмент одной и той же 
последовательности 
u
(skip-ahead метод). Если рассмотреть применение 
метода в пределах приведенного выше примера с точками, то метод 
позволяет использовать в первом процессе числа с номерами (0,…,8), во 
втором ‒ (9,…,17), формируя тот же набор пространственных точек, что и 
при последовательной обработке. Эффективные параллельные методы 
требуют возможности формирования фрагментов последовательности, 
начинающихся в
требуемых местах, без вычисления на каждом процессоре 
всех предшествующих фрагменту элементов исходной последовательности.