{"id":3983,"date":"2019-01-07T20:18:20","date_gmt":"2019-01-07T19:18:20","guid":{"rendered":"http:\/\/roboblog.fatal-fury.de\/?p=3983"},"modified":"2019-01-07T20:21:47","modified_gmt":"2019-01-07T19:21:47","slug":"c-guns-prng","status":"publish","type":"post","link":"http:\/\/roboblog.fatal-fury.de\/?p=3983","title":{"rendered":"C++ Guns: PRNG"},"content":{"rendered":"

Parallel mit mehreren Zufallsgeneratoren zu arbeiten ist echt nicht einfach. Die Details verstecken sich im Verst\u00e4ndnis. <\/p>\n

Mit welchen Seed werden sie erstellt? Einfach die Zeit in Sekunden plus 1, 2 3, 4? Wir k\u00f6nnen das ja einfach mal ausprobieren.
\nDie ersten drei Zahlen von vier Generatoren:<\/p>\n

\r\nint main() {\r\n  for(int j=1; j < 5; ++j) {  \r\n    cout << "\\nseed " << j << "\\n";\r\n    std::minstd_rand gen(j);\r\n\r\n    for(int i=0; i < 3; i++) {\r\n      cout << gen() << "\\n";\r\n    }\r\n  }\r\n}\r\n<\/pre>\n
seed 1
\n48271
\n182605794
\n1291394886<\/p>\n
seed 2
\n96542
\n365211588
\n435306125<\/p>\n
seed 3
\n144813
\n547817382
\n1726701011<\/p>\n
seed 4
\n193084
\n730423176
\n870612250<\/p><\/blockquote>\n
Setzt man die Zahlen ins Verh\u00e4ltnis zueinander und plottet sie, kommt der AHA Effekt:
\n\"PRNGparallelshit\"<\/a><\/p>\n
Ach was. Zumindest die zuerst gezogenen Zahlen stehen ja in einem festen Verh\u00e4ltnis. Das Verh\u00e4ltnis der dritten gezogene Zufallszahl ist zwar nicht mehr gleich, aber immer noch bei allen eine kleine Zahl. Na, wenn diese vier Generatoren nicht \"parallel\" laufen ;)<\/p>\n
Der C++ Standard antwortet uns mit std::seed_seq<\/a><\/p>\n
std::seed_seq consumes a sequence of integer-valued data and produces a requested number of unsigned integer values i, 0 ? i < 232\n, based on the consumed data. The produced values are distributed over the entire 32-bit range even if the consumed values are close.<\/strong>
\n...
\nThe following algorithm is used (adapted from the initialization sequence of the Mersenne Twister generator by Makoto Matsumoto and Takuji Nishimura<\/a>, incorporating the improvements made by Mutsuo Saito in 2007<\/a>)\n <\/p><\/blockquote>\n
Weiterf\u00fchrende Quellen
\nSehr interessant: Finding the Best 64-bit Simulation PRNG<\/a>
\nMultiple independent random number streams<\/a>
\nDynamic Creation (DC) of Mersenne Twister generators.<\/a>
\nScalable Parallel Random Number Generators Library <\/a>
\nTina\u2019s Random Number Generator Library<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
Parallel mit mehreren Zufallsgeneratoren zu arbeiten ist echt nicht einfach. Die Details verstecken sich im Verst\u00e4ndnis. Mit welchen Seed werden sie erstellt? Einfach die Zeit in Sekunden plus 1, 2 3, 4? Wir k\u00f6nnen das ja einfach mal ausprobieren. Die ersten drei Zahlen von vier Generatoren: int main() { for(int j=1; j < 5; ++j) […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[17,35],"class_list":["post-3983","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-cpp","tag-math"],"_links":{"self":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3983","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3983"}],"version-history":[{"count":8,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3983\/revisions"}],"predecessor-version":[{"id":3993,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=\/wp\/v2\/posts\/3983\/revisions\/3993"}],"wp:attachment":[{"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3983"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3983"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/roboblog.fatal-fury.de\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3983"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}