Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021152049> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2021152049 endingPage "1231" @default.
- W2021152049 startingPage "1217" @default.
- W2021152049 abstract "Monte Carlo simulations are thought to be very easy to parallelize; however, the quality of these parallel Monte Carlo computations depends greatly on the quality of the parallel random number generators used. Linear congruential generators (LCGs), the most common number-theoretic pseudorandom number generators, with both power-of-two and prime moduli are used in many popular implementations of pseudorandom number generators. Recently, one of the authors of this paper [M. Mascagni, Parallel linear congruential generators with prime moduli, Parallel Comput. 24 (1998) 923–936] developed an explicit parameterization of prime modulus LCGs for use in parallel computations. This approach was based on an explicit enumeration of all the primitive roots modulo the prime modulus for use as unique multipliers in each parallel LCG. In that paper, only Mersenne prime moduli were considered because of the existence of a fast modular multiplication algorithm for primes close to powers-of-two. In the current paper, we investigate the nature of the trade-off implicitly made in the choice of Mersenne primes by comparing them to parameterized Sophie–Germain prime modulus LCGs. While the choice of Mersenne primes trades off initialization time for generation time, the choice of Sophie–Germain primes not only largely reduces initialization time but also provides competitive generation time when an appropriately chosen Sophie–Germain primes are used. The resulting Sophie–Germain prime modulus LCGs have been tested, and incorporated into the Scalable Parallel Random Number Generators SPRNG library [SPRNG. Scalable parallel random number generators, http://sprng.fsu.edu], a widely used random number generation suite for parallel, distributed, and grid-based Monte Carlo computations [M. Mascagni, A. Srinivasan, Computational infrastructure for parallel, distributed, and grid-based Monte Carlo computations, Lect. Notes Comput. Sci. 2907 (2004) 39–52]." @default.
- W2021152049 created "2016-06-24" @default.
- W2021152049 creator A5009634429 @default.
- W2021152049 creator A5071387306 @default.
- W2021152049 date "2004-11-01" @default.
- W2021152049 modified "2023-09-23" @default.
- W2021152049 title "Parallel linear congruential generators with Sophie–Germain moduli" @default.
- W2021152049 cites W1489774662 @default.
- W2021152049 cites W1969728959 @default.
- W2021152049 cites W1973725688 @default.
- W2021152049 cites W1985437717 @default.
- W2021152049 cites W1987218397 @default.
- W2021152049 cites W1998122806 @default.
- W2021152049 cites W2008776533 @default.
- W2021152049 cites W2011398297 @default.
- W2021152049 cites W2018770205 @default.
- W2021152049 cites W2018997718 @default.
- W2021152049 cites W2022349318 @default.
- W2021152049 cites W2031859776 @default.
- W2021152049 cites W2057506739 @default.
- W2021152049 cites W2064537400 @default.
- W2021152049 cites W2064655759 @default.
- W2021152049 cites W2069501123 @default.
- W2021152049 cites W2073880334 @default.
- W2021152049 cites W2086611351 @default.
- W2021152049 cites W2104480405 @default.
- W2021152049 cites W2111849286 @default.
- W2021152049 cites W2120105248 @default.
- W2021152049 cites W2123754662 @default.
- W2021152049 cites W2154272132 @default.
- W2021152049 cites W2157099144 @default.
- W2021152049 cites W4241013679 @default.
- W2021152049 doi "https://doi.org/10.1016/j.parco.2004.08.002" @default.
- W2021152049 hasPublicationYear "2004" @default.
- W2021152049 type Work @default.
- W2021152049 sameAs 2021152049 @default.
- W2021152049 citedByCount "21" @default.
- W2021152049 countsByYear W20211520492012 @default.
- W2021152049 countsByYear W20211520492013 @default.
- W2021152049 countsByYear W20211520492014 @default.
- W2021152049 countsByYear W20211520492015 @default.
- W2021152049 countsByYear W20211520492021 @default.
- W2021152049 crossrefType "journal-article" @default.
- W2021152049 hasAuthorship W2021152049A5009634429 @default.
- W2021152049 hasAuthorship W2021152049A5071387306 @default.
- W2021152049 hasConcept C113429393 @default.
- W2021152049 hasConcept C11413529 @default.
- W2021152049 hasConcept C114614502 @default.
- W2021152049 hasConcept C118615104 @default.
- W2021152049 hasConcept C121089165 @default.
- W2021152049 hasConcept C121332964 @default.
- W2021152049 hasConcept C140642157 @default.
- W2021152049 hasConcept C141890704 @default.
- W2021152049 hasConcept C163258240 @default.
- W2021152049 hasConcept C184992742 @default.
- W2021152049 hasConcept C201866948 @default.
- W2021152049 hasConcept C29641680 @default.
- W2021152049 hasConcept C33923547 @default.
- W2021152049 hasConcept C54732982 @default.
- W2021152049 hasConcept C62520636 @default.
- W2021152049 hasConceptScore W2021152049C113429393 @default.
- W2021152049 hasConceptScore W2021152049C11413529 @default.
- W2021152049 hasConceptScore W2021152049C114614502 @default.
- W2021152049 hasConceptScore W2021152049C118615104 @default.
- W2021152049 hasConceptScore W2021152049C121089165 @default.
- W2021152049 hasConceptScore W2021152049C121332964 @default.
- W2021152049 hasConceptScore W2021152049C140642157 @default.
- W2021152049 hasConceptScore W2021152049C141890704 @default.
- W2021152049 hasConceptScore W2021152049C163258240 @default.
- W2021152049 hasConceptScore W2021152049C184992742 @default.
- W2021152049 hasConceptScore W2021152049C201866948 @default.
- W2021152049 hasConceptScore W2021152049C29641680 @default.
- W2021152049 hasConceptScore W2021152049C33923547 @default.
- W2021152049 hasConceptScore W2021152049C54732982 @default.
- W2021152049 hasConceptScore W2021152049C62520636 @default.
- W2021152049 hasIssue "11" @default.
- W2021152049 hasLocation W20211520491 @default.
- W2021152049 hasOpenAccess W2021152049 @default.
- W2021152049 hasPrimaryLocation W20211520491 @default.
- W2021152049 hasRelatedWork W116057189 @default.
- W2021152049 hasRelatedWork W1519053021 @default.
- W2021152049 hasRelatedWork W1973779036 @default.
- W2021152049 hasRelatedWork W1976465614 @default.
- W2021152049 hasRelatedWork W2057897685 @default.
- W2021152049 hasRelatedWork W2061444108 @default.
- W2021152049 hasRelatedWork W2093424376 @default.
- W2021152049 hasRelatedWork W2339474676 @default.
- W2021152049 hasRelatedWork W3112950156 @default.
- W2021152049 hasRelatedWork W4250645191 @default.
- W2021152049 hasVolume "30" @default.
- W2021152049 isParatext "false" @default.
- W2021152049 isRetracted "false" @default.
- W2021152049 magId "2021152049" @default.
- W2021152049 workType "article" @default.