WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2017065894) GENERATING PSEUDORANDOM NUMBER SEQUENCES BY NONLINEAR MIXING OF MULTIPLE SUBSIDIARY PSEUDORANDOM NUMBER GENERATORS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2017/065894    International Application No.:    PCT/US2016/049726
Publication Date: 20.04.2017 International Filing Date: 31.08.2016
Chapter 2 Demand Filed:    09.08.2017    
IPC:
G06F 7/58 (2006.01)
Applicants: ORACLE INTERNATIONAL CORPORATION [US/US]; 500 Oracle Parkway, Mail Stop 50P7 Redwood Shores, California 94065 (US)
Inventors: STEELE, Guy L.; (US)
Agent: BINGHAM, Marcel K.; (US).
PAPANYAN, Khachatur V.; (US).
HICKMAN, Brian D.; (US).
WEI, Ellen; (US).
STONE, Adam C.; (US).
PALERMO, Christopher J.; (US).
LEDESMA, Daniel D.; (US).
MILLER, Daniel; (US).
BECKER, Edward A.; (US).
BARATZ, Justin R.; (US).
KULCZYCKA, Malgorzata A.; (US).
BAJWA, Sanjeev S.; (US).
MCGUIRE, John; (US).
GELBLUM, Michael; (US).
CHEN, Duo; (US).
KANZAKI, Kim; (US).
BAGGALEY, Nicholas; (US).
CHENG, Charles; (US).
MILLER, Brian; (US).
OH, C. James; (US).
PARKER, Daniel W.; (US).
TSANG, Dominic; (US).
KAUFMAN, Karen L.; (US).
HUTCHINS, Eric; (US).
KOCIALSKI, Molly; (US).
NICHOLES, Chris; (US).
SUTTON, Eric; (US).
WEBER, Rick; (US).
MEIKLE, Tammy L.; (US).
PATHIYAL, Sanjay; (US).
DENDORFER, Claus; Bayerstr. 3 80335 Munich (DE)
Priority Data:
14/880,798 12.10.2015 US
Title (EN) GENERATING PSEUDORANDOM NUMBER SEQUENCES BY NONLINEAR MIXING OF MULTIPLE SUBSIDIARY PSEUDORANDOM NUMBER GENERATORS
(FR) PRODUCTION DE SÉQUENCES DE NOMBRES PSEUDOALÉATOIRES PAR MÉLANGE NON LINÉAIRE DE MULTIPLES GÉNÉRATEURS DE NOMBRES PSEUDOALÉATOIRES ANNEXES
Abstract: front page image
(EN)AA method and apparatus is provided for generating pseudorandom numbers in a way that is deterministic (i.e., repeatable), that passes statistical tests, can have multiple instances of objects generating pseudorandom numbers at the same time. Also, it is desirable that the collection of pseudorandom numbers generated by multiple instances have the same statistical properties as numbers generated by a single instance (i.e., randomness). Embodiments described herein generate pseudorandom values by using a plurality of subsidiary linear congruential generators and combining their outputs nonlinearly. According to embodiments, after their outputs have been combined, a mixing function is applied. Embodiments include an on-demand split method in the style of the SplitMix algorithm.
(FR)L'invention concerne un procédé et un appareil permettant de produire des nombres pseudoaléatoires de façon déterministe (c'est-à-dire répétable) qui passent des tests statistiques et peuvent avoir de multiples instances d'objets produisant des nombres pseudoaléatoires en même temps. Il est aussi souhaitable que la collection de nombres pseudoaléatoires produits par de multiples instances ait les mêmes propriétés statistiques que des nombres produits par une seule instance (c'est-à-dire le caractère aléatoire). Des modes de réalisation de l'invention produisent des valeurs pseudoaléatoires en utilisant une pluralité de générateurs congruentiels linéaires annexes et en combinant leurs sorties de façon non linéaire. Selon des modes de réalisation, après la combinaison de leurs sorties, une fonction de mélange est appliquée. Des modes de réalisation comprennent un procédé de division sur demande du style de l'algorithme SplitMix.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)