Учебное пособие москва мади 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
элементов 
последовательности