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

Генераторы 
псевдослучайных 
чисел, 
основанные 
на 
алгоритмических принципах: 
 
-
обеспечивают формирование последовательностей, длина которых 
ограничена некоторой конечной величиной –
периодом, но в связи с 
наличием методов формирования последовательностей, обладающих 
произвольно большим периодом, этот недостаток можно обойти;
-
обеспечивают формирование на различных процессорах различных 
последовательностей; 
-
методы алгоритмической генерации обеспечивают возможность 
согласованного формирования на множестве процессоров фрагментов 
единой 
последовательности, 
что 
при 
создании 
масштабируемых 
параллельных алгоритмов;
-
могут быть предварительно протестированы на стандартных тестах 
и на ряде задач требуемого класса.
Использование физических генераторов предпочтительнее, если не 
требуется воспроизводимость результатов и качество последовательностей 
удовлетворительно.
Методы формированиия последовательностей псевдослучайных 
чисел на произвольном числе процессоров: 
 

---

117 
Создание генератора для каждого из процессоров. Метод не пригоден 
при разработке масштабируемых алгоритмов и подходит только для 
небольшого числа процессоров 
Использование 
на 
процессоре 
с 
номером rank 
элементов 
последовательности 
u[(rank+ip) mod T],
где 
p
–
число процессоров, а 
T
–
период исходной последовательности 
u 
(leapfrog-
метод). Метод может быть 
использован при формировании последовательностей для векторных 
вычислительных систем.