2012-11-30 38 views
1

我想知道是否有任何隨機數發生器可以並行生成隨機數,使得生成的序列不應該在它們之間存在依賴關係。並行隨機數發生器

具體而言,如果我有兩個任務,每個任務都會生成隨機數,那麼必須沒有依賴關係,也不能重疊。

+2

**那麼必須沒有依賴關係,也沒有重疊。** - >在這種情況下,**不重疊是什麼意思? – igrimpe

+0

不重疊意味着在一個序列中生成的數字在並行生成的另一個序列中不能相同。 依賴關係可能是任何東西(如種子或任何因素)。 –

回答

1
+0

謝謝Tallek。它確實創建線程安全的線程本地隨機數。 但是我的下一個問題是每個線程生成的隨機數是否有相關性? 一個線程生成的數字與另一個線程的數字重疊的機率是多少? –

+1

如果您創建兩個PRNG並使用不同的種子,則它們的輸出或多或少不相關。因爲如果你有確定的算法,它可能很難說「不相關」。 – igrimpe