Archives

Сообщения от viktor.fti RSS

Генератор псевдослучайных чисел (a * seed + b) % m: можно ли распараллелить?

viktor.fti (1 пост(а)) 22.11.2011 14:14
Комментарии (2)

Данный очерк затрагивает проблему генерации последовательности псевдослучайных чисел вида x[n+1] = (a * x[n] + b) % m. "a % b" используется для обозначения остатка от целочисленного деления a на b. Этот способ генерирования предложен в конкурсе параллельного программирования Acceler8 2011 для заполнения исходной матрицы. На первый взгляд, такая генерация не может быть распараллелена, что вызывает опасения при масштабировании решения на случай нескольких ядер. Не затрагивая вопрос о целесообразности распараллеливания генерации матрицы в контексте задачи конкурса, здесь будет описан способ ускорения и распараллеливания выполнения этой задачи.

Продолжение ›

Категория: Intel Software Network, Конкурсы и мероприятия, Параллельное программирование
Метки: ,