denglide Jul 22 2010 at 23:34

Обзор генераторов псевдослучайных чисел для CUDA

5 min

7.8K

GPGPU*

+37

Comments 13

Stepuk Jul 23 2010 at 00:03

Я бы добавил ещё один критерий выбора ГПСЧ — криптостойкость. Если таковая требуется, то, к сожалению, крутейший вихрь Мерсенна не подойдёт. Алгоритм Блюма — Блюма — Шуба в этом плане надёжнее.

denglide Jul 23 2010 at 00:14

Да, спасибо про Блюма сейчас почитаю. В данной статье я анализировал генераторы исходя их полезности для Monte Carlo симуляций…

Maratyszcza Jul 23 2010 at 20:02

А как же XorShift? ИМХО, он самый лучший из быстрых генераторов.

denglide Jul 23 2010 at 22:31

Спасибо за совет, добавил

Kolegg Jul 23 2010 at 21:54

А как производительность этих решений соотносится со специализированными платами ГСЧ?

denglide Jul 23 2010 at 22:03

К сожалению, у меня нет таких данных. Описанные здесь генераторы в основном используются в физических симуляциях, а не криптографии, поэтому со спец платами мы не сравнивали.

Habroche Jul 24 2010 at 03:10

[Небольшой оффтоп] А в каких именно физических: материалы, газы, техпроцессы…?

denglide Jul 24 2010 at 09:40

Я занимаюсь DSMC — газы. Коллеги занимаются LBM и биологическими симуляциями. Следующий проект видимо будет Agent Based Modelling.

Kolegg Jul 24 2010 at 13:09

В некоторых расчетах для внесения возмущений в систему было достаточно погрешностей округления.
Например при моделировали эволюцию спиральной структуры галактических дисков.

UFO landed and left these words here

Sap_ru Jul 24 2010 at 12:51

Как-то очень сложно. А почему не тепловой шум на полупроводниковом переходе?

KoppeKTop Aug 13 2010 at 18:36

Огромное спасибо за такую подборку генераторов! Очень полезно!
Одна только поправка. Нет такого типа unsigned int4, есть uint4. Долго не мог понять, почему вылетает ошибка
error: expected a ")"

denglide Aug 13 2010 at 19:23

Спасибо за замечание — видимо у меня где-то переопределен был, сейчас исправлю