{"entities":{"Q1373786":{"pageid":1384526,"ns":120,"title":"Item:Q1373786","lastrevid":67498221,"modified":"2026-04-12T18:23:53Z","type":"item","id":"Q1373786","labels":{"en":{"language":"en","value":"Lagged Fibonacci random number generators for distributed memory parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1091352"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373786$CD48EBC0-2C06-4BDD-AA65-656A519ACB13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"062072db1573c44b44111befe505b59728bf9048","datavalue":{"value":{"text":"Lagged Fibonacci random number generators for distributed memory parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373786$39656A0B-4FE0-4086-9376-C5E47F758F88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a32f249591126ad7304d6d784915781c2daa0c65","datavalue":{"value":"0891.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$9D897F68-D581-44A6-91E5-68A7B7B62452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f612af222460abd2a36900ffb09a585dd389aa3","datavalue":{"value":{"entity-type":"item","numeric-id":666044,"id":"Q666044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373786$EC4F4108-570B-4E42-8F24-07DCE5819CEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373786$DC69D629-8CC5-4398-8811-36DC0F6D4295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fda7d68dde2ce269daa4d7eb5af1d4726eca7412","datavalue":{"value":{"time":"+1998-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373786$FE88C941-4DC0-49D1-B9D5-E6C6D7B8A9BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"082803ccf73269ea5c054d8908cd4dd290d16af6","datavalue":{"value":"https://semanticscholar.org/paper/510c3596c1c845377225302a0c3315ab3a92b3a9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1373786$835468E7-5F0A-4848-8AAF-F640678559C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2535cfef4e01d68e66dfe00d74d0504756e1d15","datavalue":{"value":"In order to provide an efficient and good quality parallel random number generator, the author studies the parallelization of lagged Fibonacci generators for distributed memory parallel computers, using the contiguous subsequence technique and the leapfrog technique. By use of the contiguous subsequence technique a parallelization of the lagged Fibonacci plus/minus generators is presented. Applying the leapfrog technique, the author shows that lagged Fibonacci generators with the exclusive or operator can be efficiently parallelized without any communication overhead if the number of processors is a power of 2, and that it is not possible to parallelize other lagged Fibonacci generators efficiently in a communication-free manner. Furthermore, for the proposed algorithms, the author also discusses issues arising in the algorithm implementations and comments on their practical efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$D384931C-7AE8-427E-9E91-1EFB8851494D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$9ED3890C-38BA-4433-B327-5E111DA40760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$EB3336FC-7C18-4C65-9D81-61583D349B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$6261D708-A201-4D93-87E5-94BF4D6FAA8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f558ae8a78e389e43676956e73e305df707f9451","datavalue":{"value":"1091352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$98CD1EE2-8550-4AFC-967D-207AFB71506C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507293ac2c371e7df9d71631114e431cbe1d75b2","datavalue":{"value":"lagged Fibonacci random number generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$EAEE9FB8-FFD0-463A-81AD-53D2DDB3D330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da6a6dd6db4f55ab6c936450842a165c9c7df7b","datavalue":{"value":"contiguous subsequence technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$B259BA85-17CA-4EFC-B12D-1EFF0DFE0A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af01c1332dc310557551da00f8be54d2377ecf3","datavalue":{"value":"leapfrog technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$F01CA1DF-05AA-4F47-8BD2-C84ADE708F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccf779a32104cce9a210c450df4fecae281ec1","datavalue":{"value":"binomial coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$906B058F-7267-487E-82EC-ACC5B1D49884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373786$5DBA599D-4436-4C54-BC19-4F36D4A92DF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"22e5fdeb9857256e0c3f3977c926ccd400bdec5a","datavalue":{"value":{"entity-type":"item","numeric-id":234873,"id":"Q234873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373786$76A6A0B8-2B11-4BC5-8230-845575E40886","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373786$8333923A-ABA3-4C2B-B36D-19A1BFD44219","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52093f3f70b5726a74b18e19d206b5907aa46b10","datavalue":{"value":"W1989799394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$3CDBF875-53BE-46C3-81FE-3B680D93000E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45144e30c8d53e2d92ea6f7d16ffe75f02ae7e6e","datavalue":{"value":"10.1006/JPDC.1997.1363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373786$5F704806-FF17-4B4E-901D-7F1B015F96FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49c04ea5e69b65f04bd909b30f5fc8badea2bc0","datavalue":{"value":{"entity-type":"item","numeric-id":1339227,"id":"Q1339227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ccc2318c9630287246d288e934dc239605b002","datavalue":{"value":{"amount":"+0.9773835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$6A440B34-D102-4A16-AEC0-4558F60B27AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e66d75aba01f5570eb7d0c0bf6cc0e4466a5e7","datavalue":{"value":{"entity-type":"item","numeric-id":4856467,"id":"Q4856467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9a56e3248525644b07ed64310bec3cf841bec7","datavalue":{"value":{"amount":"+0.9292376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$90C21532-D720-4E64-B948-50561F794D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564af77a3e72ff389b9078c8e86083310379a90b","datavalue":{"value":{"entity-type":"item","numeric-id":1902657,"id":"Q1902657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54da677f916595cf020e8015565305db59eb075e","datavalue":{"value":{"amount":"+0.9250515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$7944EED9-3D7E-4A2C-9911-EC76F30956A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e16fa2662b1b354b923f3a12a3e3c9fba1fb9a1","datavalue":{"value":{"entity-type":"item","numeric-id":2516013,"id":"Q2516013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85abf64223339ed89dd34e1b6f3860359bf4e4de","datavalue":{"value":{"amount":"+0.9082846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$A6CA9D75-EDCF-4C77-A3B3-22C60AD906BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbd9d57be1744e98660cc7049018d019816b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3405442,"id":"Q3405442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808eec91193a1c5a4a12cb15aa4d086b32d49415","datavalue":{"value":{"amount":"+0.87071836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$14D6CA3E-9232-4F27-BE98-B022E424699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f7cfbc2850fe840b8f037172eee56135870b1c","datavalue":{"value":{"entity-type":"item","numeric-id":4558014,"id":"Q4558014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08832a70c36b92702c2ea0b3a4fd262ce8df5262","datavalue":{"value":{"amount":"+0.86173105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$F0435C48-A797-4615-AC71-532B8253A795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1b24fd01ebb23b832863353ddb5f8d7a7ba654","datavalue":{"value":{"entity-type":"item","numeric-id":1200992,"id":"Q1200992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140faa15b8d415203f8a15779924a41b383824ad","datavalue":{"value":{"amount":"+0.8590564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$B430AC96-EFA8-4C6A-8ACB-0B1F01DCEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c82a9ebf2bb65e74ae78bdbd57f6d42216efd1d","datavalue":{"value":{"entity-type":"item","numeric-id":916296,"id":"Q916296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea42a709d86bba368fc6add64928a742a2242760","datavalue":{"value":{"amount":"+0.8536999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$13EE8149-7AB9-47A0-A383-6272C371CD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e68418e6785679657b0377a606782727d909d7","datavalue":{"value":{"entity-type":"item","numeric-id":1096309,"id":"Q1096309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52b0fdf2055e055fad4a168ebea8dbc5e12b4b3","datavalue":{"value":{"amount":"+0.85326064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$3307FDF7-2A06-4FBB-89DE-02D1937E4D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7ba087a36257de7dd70bf9c5655eb4909a886e","datavalue":{"value":{"entity-type":"item","numeric-id":2779365,"id":"Q2779365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aee1c58e2d2e025a7455654b1cff667f28bd2ba","datavalue":{"value":{"amount":"+0.85283405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1373786$4478DE3A-5BD5-412D-9939-2F8C70463E82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lagged Fibonacci random number generators for distributed memory parallel computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lagged_Fibonacci_random_number_generators_for_distributed_memory_parallel_computers"}}}}}