{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T06:02:12Z","timestamp":1783576932696,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T00:00:00Z","timestamp":1330128000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,2,25]]},"DOI":"10.1145\/2145816.2145841","type":"proceedings-article","created":{"date-parts":[[2012,2,28]],"date-time":"2012-02-28T07:58:45Z","timestamp":1330415925000},"page":"193-204","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["Deterministic parallel random-number generation for dynamic-multithreading platforms"],"prefix":"10.1145","author":[{"given":"Charles E.","family":"Leiserson","sequence":"first","affiliation":[{"name":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tao B.","family":"Schardl","sequence":"additional","affiliation":[{"name":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jim","family":"Sukha","sequence":"additional","affiliation":[{"name":"MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,2,25]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Inc.","author":"Allen E.","year":"2008","unstructured":"E. Allen , D. Chase , J. Hallett , V. Luchangco , J.-W. Maessen , S. Ryu , G. L. S. Jr ., and S. Tobin-Hochstadt . The Fortress Language Specification Version 1.0. Sun Microsystems , Inc. , Mar. 2008 . E. Allen, D. Chase, J. Hallett, V. Luchangco, J.-W. Maessen, S. Ryu, G. L. S. Jr., and S. Tobin-Hochstadt. The Fortress Language Specification Version 1.0. Sun Microsystems, Inc., Mar. 2008."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1639950.1639989"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646764.703969"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145840"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324234"},{"key":"e_1_3_2_1_7_1","volume-title":"HOTPAR. USENIX","author":"Bocchino R. L.","year":"2009","unstructured":"R. L. Bocchino , Jr., V. S. Adve , S. V. Adve , and M. Snir . Parallel programming must be deterministic by default . In HOTPAR. USENIX , 2009 . R. L. Bocchino, Jr., V. S. Adve, S. V. Adve, and M. Snir. Parallel programming must be deterministic by default. In HOTPAR. USENIX, 2009."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297035"},{"key":"e_1_3_2_1_9_1","volume-title":"Aug.","author":"Brown R. G.","year":"2011","unstructured":"R. G. Brown . Dieharder: A random number test suite. Available from http:\/\/www.phy.duke.edu\/ rgb\/General\/dieharder.php , Aug. 2011 . R. G. Brown. Dieharder: A random number test suite. Available from http:\/\/www.phy.duke.edu\/ rgb\/General\/dieharder.php, Aug. 2011."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800223.806778"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/800105.803400"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2093157.2093165"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1094811.1094852"},{"key":"e_1_3_2_1_14_1","volume-title":"Random number generators for parallel computers. Technical report","author":"Coddington P. D.","year":"1997","unstructured":"P. D. Coddington . Random number generators for parallel computers. Technical report , Northeast Parallel Architectures Center , Syracuse University , Syracuse, New York, 1997 . P. D. Coddington. Random number generators for parallel computers. Technical report, Northeast Parallel Architectures Center, Syracuse University, Syracuse, New York, 1997."},{"key":"e_1_3_2_1_15_1","volume-title":"The security of the RC6 block cipher. Available from http:\/\/people.csail.mit.edu\/rivest\/publications.html","author":"Contini S.","year":"1998","unstructured":"S. Contini , R. L. Rivest , M. J. B. Robshaw , and Y. L. Yin . The security of the RC6 block cipher. Available from http:\/\/people.csail.mit.edu\/rivest\/publications.html , 1998 . S. Contini, R. L. Rivest, M. J. B. Robshaw, and Y. L. Yin. The security of the RC6 block cipher. Available from http:\/\/people.csail.mit.edu\/rivest\/publications.html, 1998."},{"key":"e_1_3_2_1_16_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2009","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . The MIT Press , third edition, 2009 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, third edition, 2009."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/646246.756769"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000120"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(84)90072-3"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/277650.277725"},{"key":"e_1_3_2_1_21_1","volume-title":"March","author":"Galassi M.","year":"2010","unstructured":"M. Galassi , J. Davies , J. Theiler , B. Gough , G. Jungman , P. Alken , M. Booth , and F. Rossi . GNU Scientific Library Reference Manual, 1.14 edition , March 2010 . Available from http:\/\/www.gnu.org\/software\/gsl\/. M. Galassi, J. Davies, J. Theiler, B. Gough, G. Jungman, P. Alken, M. Booth, and F. Rossi. GNU Scientific Library Reference Manual, 1.14 edition, March 2010. Available from http:\/\/www.gnu.org\/software\/gsl\/."},{"key":"e_1_3_2_1_22_1","volume-title":"The Java Language Specification","author":"Gosling J.","year":"2000","unstructured":"J. Gosling , B. Joy , G. Steele , and G. Bracha . The Java Language Specification . Addison Wesley , second edition, 2000 . J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java Language Specification. Addison Wesley, second edition, 2000."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/800055.802017"},{"key":"e_1_3_2_1_24_1","volume-title":"Windows System Programming","author":"Hart J. M.","year":"2004","unstructured":"J. M. Hart . Windows System Programming . Addison-Wesley , third edition, 2004 . J. M. Hart. Windows System Programming. Addison-Wesley, third edition, 2004."},{"key":"e_1_3_2_1_25_1","volume-title":"Oct.","author":"He Y.","year":"2009","unstructured":"Y. He . Multicore-enabling discrete hedging in QuantLib. Available from http:\/\/software.intel.com\/en-us\/articles\/multicore-enabling-discrete-he%dging-in-quantlib\/ , Oct. 2009 . Y. He. Multicore-enabling discrete hedging in QuantLib. Available from http:\/\/software.intel.com\/en-us\/articles\/multicore-enabling-discrete-he%dging-in-quantlib\/, Oct. 2009."},{"key":"e_1_3_2_1_26_1","volume-title":"Probability and Statistics in Engineering and Management Science","author":"Hines W.","year":"1990","unstructured":"W. Hines and D. Montgomery . Probability and Statistics in Engineering and Management Science . J. Wiley & Sons , third edition, 1990 . W. Hines and D. Montgomery. Probability and Statistics in Engineering and Management Science. J. Wiley & Sons, third edition, 1990."},{"key":"e_1_3_2_1_27_1","volume-title":"Information technology -- Portable Operating System Interface (POSIX) -- Part 1: System application program interface (API) {C language}","author":"Institute of Electrical and Electronic Engineers.","year":"1996","unstructured":"Institute of Electrical and Electronic Engineers. Information technology -- Portable Operating System Interface (POSIX) -- Part 1: System application program interface (API) {C language} . IEEE Standard 1003.1, 1996 Edition . Institute of Electrical and Electronic Engineers. Information technology -- Portable Operating System Interface (POSIX) -- Part 1: System application program interface (API) {C language}. IEEE Standard 1003.1, 1996 Edition."},{"key":"e_1_3_2_1_28_1","first-page":"324396","author":"Intel Corporation","year":"2010","unstructured":"Intel Corporation . Intel Cilk Plus Language Specification , 2010 . Document Number: 324396 - 324001 US. Available from http:\/\/software.intel.com\/sites\/products\/cilk-plus\/cilk_plus_language_s%pecification.pdf. Intel Corporation. Intel Cilk Plus Language Specification, 2010. Document Number: 324396-001US. Available from http:\/\/software.intel.com\/sites\/products\/cilk-plus\/cilk_plus_language_s%pecification.pdf.","journal-title":"Intel Cilk Plus Language Specification"},{"key":"e_1_3_2_1_29_1","series-title":"The Art of Computer Programming","volume-title":"Seminumerical Algorithms","author":"Knuth D. E.","year":"1998","unstructured":"D. E. Knuth . Seminumerical Algorithms , volume 2 of The Art of Computer Programming . Addison-Wesley , third edition, 1998 . D. E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, third edition, 1998."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/337449.337465"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.180"},{"key":"e_1_3_2_1_32_1","first-page":"141","volume-title":"Second Symposium on Large-Scale Digital Calculating Machinery","author":"Lehmer D. H.","year":"1949","unstructured":"D. H. Lehmer . Mathematical methods in large-scale computing units . In Second Symposium on Large-Scale Digital Calculating Machinery , volume XXVI of Annals of the Computation Laboratory of Harvard University , pp. 141 -- 146 , 1949 . D. H. Lehmer. Mathematical methods in large-scale computing units. In Second Symposium on Large-Scale Digital Calculating Machinery, volume XXVI of Annals of the Computation Laboratory of Harvard University, pp. 141--146, 1949."},{"key":"e_1_3_2_1_33_1","volume-title":"MSDN Magazine","author":"Leijen D.","year":"2007","unstructured":"D. Leijen and J. Hall . Optimize managed code for multi-core machines . MSDN Magazine , 2007 . Available from http:\/\/msdn.microsoft.com\/magazine\/. D. Leijen and J. Hall. Optimize managed code for multi-core machines. MSDN Magazine, 2007. Available from http:\/\/msdn.microsoft.com\/magazine\/."},{"key":"e_1_3_2_1_34_1","unstructured":"C. E. Leiserson. The Cilk  C. E. Leiserson. The Cilk"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-010-0405-3"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/358407.358427"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.272995"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/211390"},{"key":"e_1_3_2_1_39_1","volume-title":"Secure Hash Standard (SHS)","author":"National Institute of Standards and Technology, Washington.","year":"2008","unstructured":"National Institute of Standards and Technology, Washington. Secure Hash Standard (SHS) , 2008 . Federal Information Standards Publication 180--3. Available from http:\/\/csrc.nist.gov\/publications\/fips\/fips180--3\/fips180--3_final.pdf. National Institute of Standards and Technology, Washington. Secure Hash Standard (SHS), 2008. Federal Information Standards Publication 180--3. Available from http:\/\/csrc.nist.gov\/publications\/fips\/fips180--3\/fips180--3_final.pdf."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/130616.130623"},{"key":"e_1_3_2_1_41_1","volume-title":"May","author":"MP","year":"2008","unstructured":"Open MP application program interface , version 3.0. Available from http:\/\/www.openmp.org\/mp-documents\/spec30.pdf , May 2008 . OpenMP application program interface, version 3.0. Available from http:\/\/www.openmp.org\/mp-documents\/spec30.pdf, May 2008."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993638"},{"key":"e_1_3_2_1_43_1","unstructured":"J. Reinders. Intel Threading Building Blocks: Outfitting C   J. Reinders. Intel Threading Building Blocks: Outfitting C"},{"key":"e_1_3_2_1_44_1","volume-title":"O'Reilly Media","author":"Parallelism Processor","year":"2007","unstructured":"for Multi-core Processor Parallelism . O'Reilly Media , Inc ., 2007 . for Multi-core Processor Parallelism. O'Reilly Media, Inc., 2007."},{"key":"e_1_3_2_1_45_1","volume-title":"The RC6 block cipher.","author":"Rivest R. L.","year":"1998","unstructured":"R. L. Rivest , M. Robshaw , R. Sidney , and Y. Yin . The RC6 block cipher. Available at http:\/\/people.csail.mit.edu\/rivest\/publications.html, 1998 . R. L. Rivest, M. Robshaw, R. Sidney, and Y. Yin. The RC6 block cipher. Available at http:\/\/people.csail.mit.edu\/rivest\/publications.html, 1998."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063405"},{"key":"e_1_3_2_1_47_1","first-page":"615","volume-title":"SODA","author":"Thorup M.","year":"2004","unstructured":"M. Thorup and Y. Zhang . Tabulation based 4-universal hashing with applications to second moment estimation . In SODA , pp. 615 -- 624 . ACM\/SIAM , 2004 . M. Thorup and Y. Zhang. Tabulation based 4-universal hashing with applications to second moment estimation. In SODA, pp. 615--624. ACM\/SIAM, 2004."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90033-7"}],"event":{"name":"PPoPP '12: ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"New Orleans Louisiana USA","acronym":"PPoPP '12","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145841","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2145816.2145841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:54:52Z","timestamp":1750226092000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2145816.2145841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,25]]},"references-count":47,"alternative-id":["10.1145\/2145816.2145841","10.1145\/2145816"],"URL":"https:\/\/doi.org\/10.1145\/2145816.2145841","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2370036.2145841","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,2,25]]},"assertion":[{"value":"2012-02-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}