{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T05:18:28Z","timestamp":1672550308743},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[1999,1]]},"abstract":"\n This paper reports analyses of subsequences of linear congruential pseudorandom numbers by means of the spectral test. Such subsequences occur in particular simulation setups or as methods to obtain parallel streams of pseudorandom numbers for parallel and distributed simulation. Especially in the latter case, two kinds of substreams are of special interest: lagged random numbers with step sizes\n k<\/jats:italic>\n , and consecutive streams of random numbers of length\n l<\/jats:italic>\n . We show how to analyze correlations within and between lagged subsequences with arbitrary step sizes\n k<\/jats:italic>\n . Analyzing consecutive streams with the spectral test is related to the well-known long-range correlation analysis of linear congruential generators. Whereas the latter was carried out to show correlations between pairs of processors only, the spectral test provides a convenient method to study correlations between larger numbers of parallel streams as well.\n <\/jats:p>","DOI":"10.1145\/301677.301682","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"31-44","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel streams of linear random numbers in the spectral test"],"prefix":"10.1145","volume":"9","author":[{"given":"Karl","family":"Entacher","sequence":"first","affiliation":[{"name":"Univ. Salzburg, Salzburg, Austria"}]}],"member":"320","published-online":{"date-parts":[[1999,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1032044"},{"key":"e_1_2_1_2_1","volume-title":"SPRNG: Scalable parallel random number generators","author":"CEPERLEY D.","year":"1997","unstructured":"CEPERLEY , D. , MASCAGNI , M. , AND SRINIVASAN , A. 1997 . SPRNG: Scalable parallel random number generators . University of Illinois at Urbana-Champaign , Champaign, IL . http:\/\/ www.ncsa.uiuc.edu\/Apps\/SPRNG\/ CEPERLEY, D., MASCAGNI, M., AND SRINIVASAN, A. 1997. SPRNG: Scalable parallel random number generators. University of Illinois at Urbana-Champaign, Champaign, IL. http:\/\/ www.ncsa.uiuc.edu\/Apps\/SPRNG\/"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/321371.321379"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(92)90221-I"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397554"},{"key":"e_1_2_1_6_1","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0167-8191(90)90146-Z","article-title":"A class of parallel random number generators","volume":"13","author":"DEMATTEIS A.","year":"1990","unstructured":"DEMATTEIS , A. AND PAGNUTTI , S. 1990 . A class of parallel random number generators . Parallel Comput. 13 , 193 - 198 . DEMATTEIS, A. AND PAGNUTTI, S. 1990. A class of parallel random number generators. Parallel Comput. 13, 193-198.","journal-title":"Parallel Comput."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1080\/00207169208804085","article-title":"Critical distances in pseudorandom sequences generated with composite moduli","volume":"43","author":"DEMATTEIS A.","year":"1992","unstructured":"DEMATTEIS , A. AND PAGNUTTI , S. 1992 . Critical distances in pseudorandom sequences generated with composite moduli . Int. J. Comput. Math. 43 , 189 - 196 . DEMATTEIS, A. AND PAGNUTTI, S. 1992. Critical distances in pseudorandom sequences generated with composite moduli. Int. J. Comput. Math. 43, 189-196.","journal-title":"Int. J. Comput. Math."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(94)00073-J"},{"issue":"131","key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1090\/S0025-5718-1975-0379386-6","article-title":"How to calculate shortest vectors in a lattice","volume":"29","author":"DIETER U.","year":"1975","unstructured":"DIETER , U. 1975 . How to calculate shortest vectors in a lattice . Math. Comput. 29 , 131 , 827 - 833 . DIETER, U. 1975. How to calculate shortest vectors in a lattice. Math. Comput. 29, 131, 827-833.","journal-title":"Math. Comput."},{"key":"e_1_2_1_10_1","first-page":"462","volume-title":"Proceedings of the Winter Conference on Simulation (WSC '89","author":"DURST M.J.","year":"1989","unstructured":"DURST , M.J. 1989 . Using linear congruential generators for parallel random number generation . In Proceedings of the Winter Conference on Simulation (WSC '89 , Washington, D.C. , Dec. 4-6, 1989), E. A. MacNair, K. J. Musselman, and P. Heidelberger, Eds. ACM Press, New York, NY, 462 - 466 . 10.1145\/76738.76798 DURST, M.J. 1989. Using linear congruential generators for parallel random number generation. In Proceedings of the Winter Conference on Simulation (WSC '89, Washington, D.C., Dec. 4-6, 1989), E. A. MacNair, K. J. Musselman, and P. Heidelberger, Eds. ACM Press, New York, NY, 462-466. 10.1145\/76738.76798"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396346"},{"key":"e_1_2_1_12_1","series-title":"Lecture Notes in Statistics","volume-title":"A survey of quadratic and inversive congruential pseudorandom numbers","author":"EICHENAUER-HERRMANN J.","unstructured":"EICHENAUER-HERRMANN , J. , HERRMANN , E. , AND WEGENKITTL , S. 1998. A survey of quadratic and inversive congruential pseudorandom numbers . In Lecture Notes in Statistics . Springer-Verlag , New York, NY , 66-97. EICHENAUER-HERRMANN, J., HERRMANN, E., AND WEGENKITTL, S. 1998. A survey of quadratic and inversive congruential pseudorandom numbers. In Lecture Notes in Statistics. Springer-Verlag, New York, NY, 66-97."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/272991.273009"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/PADS.1998.685274","volume-title":"Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation (PADS'98","author":"ENTACHER K.","year":"1998","unstructured":"ENTACHER , K. , UHL , A. , AND WEGENKITTL , S. 1998 . Linear and inversive pseudorandom numbers for parallel and distributed simulation . In Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation (PADS'98 , Banff, Alberta, Canada, May 26th - 29th). IEEE Computer Society Press, Los Alamitos, CA , 90 - 97 . 10.1145\/278008.278020 ENTACHER, K., UHL, A., AND WEGENKITTL, S. 1998. Linear and inversive pseudorandom numbers for parallel and distributed simulation. In Proceedings of the Twelfth Workshop on Parallel and Distributed Simulation (PADS'98, Banff, Alberta, Canada, May 26th - 29th). IEEE Computer Society Press, Los Alamitos, CA, 90-97. 10.1145\/278008.278020"},{"key":"e_1_2_1_16_1","series-title":"Springer Series on Operations Research","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2553-7","volume-title":"Monte Carlo: Concepts, algorithms, and applications. In Operations Research","author":"FISHMAN G.","year":"1996","unstructured":"FISHMAN , G. 1996 . Monte Carlo: Concepts, algorithms, and applications. In Operations Research . Springer Series on Operations Research , vol. 1 . Springer-Verlag , New York, NY . FISHMAN, G. 1996. Monte Carlo: Concepts, algorithms, and applications. In Operations Research. Springer Series on Operations Research, vol. 1. Springer-Verlag, New York, NY."},{"key":"e_1_2_1_17_1","first-page":"255","volume-title":"Proceedings of the 1995 Winter Simulation Conference (WSC '95","author":"HELLEKALEK P.","year":"1995","unstructured":"HELLEKALEK , P. 1995 . Inversive pseudorandom number generators: Concepts, results and links . In Proceedings of the 1995 Winter Simulation Conference (WSC '95 , Arlington, VA, Dec. 3-6), W. R. Lilegdon, D. Goldsman, C. Alexopoulos, and K. Kang, Eds. ACM Press, New York, NY , 255 - 262 . 10.1145\/224401.224612 HELLEKALEK, P. 1995. Inversive pseudorandom number generators: Concepts, results and links. In Proceedings of the 1995 Winter Simulation Conference (WSC '95, Arlington, VA, Dec. 3-6), W. R. Lilegdon, D. Goldsman, C. Alexopoulos, and K. Kang, Eds. ACM Press, New York, NY, 255-262. 10.1145\/224401.224612"},{"key":"e_1_2_1_18_1","series-title":"Lecture Notes in Statistics","volume-title":"On correlation analysis of pseudorandom numbers","author":"HELLEKALEK P.","unstructured":"HELLEKALEK , P. 1998a. On correlation analysis of pseudorandom numbers . In Lecture Notes in Statistics . Springer-Verlag , New York, NY , 251-265. HELLEKALEK, P. 1998a. On correlation analysis of pseudorandom numbers. In Lecture Notes in Statistics. Springer-Verlag, New York, NY, 251-265."},{"key":"e_1_2_1_19_1","series-title":"Lecture Notes in Statistics","volume-title":"On the assessment of random and quasi-random point sets","author":"HELLEKALEK P.","unstructured":"HELLEKALEK , P. 1998b. On the assessment of random and quasi-random point sets . In Random and Quasi-Random Point Sets. P. Hellekalek and G. Larcher, Eds. Lecture Notes in Statistics . Springer-Verlag, New York , NY. HELLEKALEK, P. 1998b. On the assessment of random and quasi-random point sets. In Random and Quasi-Random Point Sets. P. Hellekalek and G. Larcher, Eds. Lecture Notes in Statistics. Springer-Verlag, New York, NY."},{"key":"e_1_2_1_20_1","volume-title":"The pLab www-server. Available at: http:\/\/random.mat.sbg.ac.at+. Also accessible via ftp","author":"HELLEKALEK P.","unstructured":"HELLEKALEK , P. , ENTACHER , K. , LEEB , H. , LENDL , O. , AND WEGENKITTL , S. 1995. The pLab www-server. Available at: http:\/\/random.mat.sbg.ac.at+. Also accessible via ftp . University of Salzburg , Austria. HELLEKALEK, P., ENTACHER, K., LEEB, H., LENDL, O., AND WEGENKITTL, S. 1995. The pLab www-server. Available at: http:\/\/random.mat.sbg.ac.at+. Also accessible via ftp. University of Salzburg, Austria."},{"key":"e_1_2_1_21_1","volume-title":"The Art of Computer Programming","author":"KNUTH D.","unstructured":"KNUTH , D. 1973. The Art of Computer Programming . Addison-Wesley , Reading, MA . KNUTH, D. 1973. The Art of Computer Programming. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_22_1","volume-title":"Simulation Modeling and Analysis (2 ed.)","author":"LAW A.","unstructured":"LAW , A. AND KELTON , W. 1991. Simulation Modeling and Analysis (2 ed.) . McGraw-Hill, Inc. , New York, NY . LAW, A. AND KELTON, W. 1991. Simulation Modeling and Analysis (2 ed.). McGraw-Hill, Inc., New York, NY."},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1287\/ijoc.9.1.57","article-title":"Bad lattice structures for vectors of non-successive values produced by some linear recurrences","volume":"9","author":"L'ECUYER P.","year":"1997","unstructured":"L'ECUYER , P. 1997 . Bad lattice structures for vectors of non-successive values produced by some linear recurrences . INFORMS J. Comput. 9 , 57 - 60 . L'ECUYER, P. 1997. Bad lattice structures for vectors of non-successive values produced by some linear recurrences. INFORMS J. Comput. 9, 57-60.","journal-title":"INFORMS J. Comput."},{"key":"e_1_2_1_24_1","volume-title":"Handbook of Simulation","author":"L'ECUYER P.","unstructured":"L'ECUYER , P. 1998. Random number generation . In Handbook of Simulation , J. Banks, Ed. John Wiley & amp; Sons, Inc., New York, NY. L'ECUYER, P. 1998. Random number generation. In Handbook of Simulation, J. Banks, Ed. John Wiley & Sons, Inc., New York, NY."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-00996-5"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4754(97)00052-9"},{"issue":"2","key":"e_1_2_1_27_1","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1287\/ijoc.9.2.206","article-title":"An implementation of the lattice and spectral tests for multiple recursive linear random number generators","volume":"9","author":"L'ECUYER P.","year":"1997","unstructured":"L'ECUYER , P. AND COUTURE , R. 1997 . An implementation of the lattice and spectral tests for multiple recursive linear random number generators . INFORMS J. Comput. 9 , 2 , 206 - 217 . L'ECUYER, P. AND COUTURE, R. 1997. An implementation of the lattice and spectral tests for multiple recursive linear random number generators. INFORMS J. Comput. 9, 2, 206-217.","journal-title":"INFORMS J. Comput."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(98)00010-6"},{"key":"e_1_2_1_30_1","volume-title":"Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF regional conference series in applied mathematics","author":"NIEDERREITER H.","unstructured":"NIEDERREITER , H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF regional conference series in applied mathematics . SIAM, Philadelphia , PA. NIEDERREITER, H. 1992. Random Number Generation and Quasi-Monte Carlo Methods. CBMS-NSF regional conference series in applied mathematics. SIAM, Philadelphia, PA."},{"key":"e_1_2_1_31_1","volume-title":"Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S","author":"NIEDERREITER H.","unstructured":"NIEDERREITER , H. 1995. New developments in uniform pseudorandom number and vector generation . In Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S . Shiue, Eds. Springer-Verlag, New York , NY. NIEDERREITER, H. 1995. New developments in uniform pseudorandom number and vector generation. In Monte Carlo and Quasi Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue, Eds. Springer-Verlag, New York, NY."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90002-6"},{"key":"e_1_2_1_33_1","first-page":"197","article-title":"The lattice structure of pseudo-random number generators","volume":"389","author":"RIPLEY B.","year":"1983","unstructured":"RIPLEY , B. 1983 . The lattice structure of pseudo-random number generators . Phil. Trans. Roy. Soc. London Ser. A 389 , 197 - 204 . RIPLEY, B. 1983. The lattice structure of pseudo-random number generators. Phil. Trans. Roy. Soc. London Ser. A 389, 197-204.","journal-title":"Phil. Trans. Roy. Soc. London Ser. A"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/301677.301682","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T06:21:16Z","timestamp":1672467676000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/301677.301682"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,1]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,1]]}},"alternative-id":["10.1145\/301677.301682"],"URL":"http:\/\/dx.doi.org\/10.1145\/301677.301682","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":["Computer Science Applications","Modeling and Simulation"],"published":{"date-parts":[[1999,1]]},"assertion":[{"value":"1999-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}