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

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

---

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