A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems

SkePU is a pattern-based high-level programming model for transparent program execution on heterogeneous parallel computing systems. A key feature of SkePU is that, in general, the selection of the execution platform for a skeleton-based function call need not be determined statically. On single-nod...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	International journal of parallel programming Ročník 50; číslo 3-4; s. 319 - 340
Hlavní autoři:	Ernstsson, August, Vandenbergen, Nicolas, Keller, Jörg, Kessler, Christoph
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.08.2022 Springer Nature B.V
Témata:	Central processing units Computer programming Computer Science CPUs Generators Graphics processing units Numbers Portability Processor Architectures Pseudorandom Random numbers Software Engineering/Programming and Operating Systems Software upgrading Source code Special Issue on High-Level Parallel Programming and Applications 2021 Theory of Computation Parallelizable algorithmic pattern Heterogeneous system Deterministic parallel pseudo-random number generator Skeleton programming GPGPU
ISSN:	0885-7458, 1573-7640, 1573-7640
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	SkePU is a pattern-based high-level programming model for transparent program execution on heterogeneous parallel computing systems. A key feature of SkePU is that, in general, the selection of the execution platform for a skeleton-based function call need not be determined statically. On single-node systems, SkePU can select among CPU, multithreaded CPU, single or multi-GPU execution. Many scientific applications use pseudo-random number generators (PRNGs) as part of the computation. In the interest of correctness and debugging, deterministic parallel execution is a desirable property, which however requires a deterministically parallelized pseudo-random number generator. We present the API and implementation of a deterministic, portable parallel PRNG extension to SkePU that is scalable by design and exhibits the same behavior regardless where and with how many resources it is executed. We evaluate it with four probabilistic applications and show that the PRNG enables scalability on both multi-core CPU and GPU resources, and hence supports the universal portability of SkePU code even in the presence of PRNG calls, while source code complexity is reduced.
AbstractList	SkePU is a pattern-based high-level programming model for transparent program execution on heterogeneous parallel computing systems. A key feature of SkePU is that, in general, the selection of the execution platform for a skeleton-based function call need not be determined statically. On single-node systems, SkePU can select among CPU, multithreaded CPU, single or multi-GPU execution. Many scientific applications use pseudo-random number generators (PRNGs) as part of the computation. In the interest of correctness and debugging, deterministic parallel execution is a desirable property, which however requires a deterministically parallelized pseudo-random number generator. We present the API and implementation of a deterministic, portable parallel PRNG extension to SkePU that is scalable by design and exhibits the same behavior regardless where and with how many resources it is executed. We evaluate it with four probabilistic applications and show that the PRNG enables scalability on both multi-core CPU and GPU resources, and hence supports the universal portability of SkePU code even in the presence of PRNG calls, while source code complexity is reduced.
Author	Kessler, Christoph Ernstsson, August Vandenbergen, Nicolas Keller, Jörg
Author_xml	– sequence: 1 givenname: August orcidid: 0000-0001-6514-4601 surname: Ernstsson fullname: Ernstsson, August email: august.ernstsson@liu.se organization: PELAB, Department of Computer and Information Science, Linköping University – sequence: 2 givenname: Nicolas surname: Vandenbergen fullname: Vandenbergen, Nicolas organization: Inst. f. Adv. Simulation, Jülich Supercomputing Center – sequence: 3 givenname: Jörg surname: Keller fullname: Keller, Jörg organization: Faculty of Mathematics and Computer Science, FernUniversität in Hagen – sequence: 4 givenname: Christoph surname: Kessler fullname: Kessler, Christoph organization: PELAB, Department of Computer and Information Science, Linköping University
BackLink	https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-184112$$DView record from Swedish Publication Index (Linköpings universitet)
BookMark	eNp9kU1LHTEUhoNY6NX6B7oKuI7Nx80ks7x-C9IO2roNmeRkGJmZXJMZxJ0_vdErddfF4XDgeR8OvAdof4oTIPSd0RNGqfqRGVVVRSjnpJy8InIPrZhUgqhqTffRimotiVpL_RUd5PxIKa2V1iv0usHnMEMa-6nPc-9wE9Ns2wFwY5MdBhhwk2HxkdzZyccR_1zGFhK-ggmSnWPCoUxj5-KYyKnN4HGTYpfsWJQdjgFfv_ljVwJxyZ_a-5c8w5i_oS_BDhmOPvYh-nN58fvsmtz-uro529wSJySfia2pr9eVYE7WllbBSc597axSIjhRq9ZbqDWlIjCrnefCt0EEzgTTLTjnxSEiO29-hu3Smm3qR5teTLS9Oe8fNiamzgz9YpheM8YLf7zjtyk-LZBn8xiXNJUXDa-01ExXtC4U31EuxZwThH9eRs1bM2bXjCnNmPdmjCwh8fFKgacO0qf6P6m_QvGVgQ
Cites_doi	10.1016/j.matcom.2016.05.005 10.1007/s11227-019-02756-2 10.1002/cpe.4175 10.1145/3282307 10.1016/S0167-8191(84)90072-3 10.22237/jmasm/1430454120 10.1145/358407.358427 10.1016/j.parco.2003.12.002 10.1002/cpe.5003 10.1016/0021-9991(86)90032-X 10.1007/978-3-319-77697-2 10.1016/j.cpc.2012.12.001 10.1007/978-3-642-45293-2_13 10.1145/566570.566636 10.1109/IPDPS.2011.269 10.1007/978-3-319-15940-9_2 10.1007/s10766-021-00704-3 10.1145/2370036.2145841 10.1145/3297280.3297434 10.1145/1863482.1863487 10.1007/978-3-642-40047-6_86 10.1109/PADS.2011.5936751 10.1145/2063384.2063405
ContentType	Journal Article
Copyright	The Author(s) 2022 The Author(s) 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml	– notice: The Author(s) 2022 – notice: The Author(s) 2022. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID	C6C AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8FD 8FE 8FG 8FK 8FL 8G5 ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- L.- L7M L~C L~D M0C M0N M2O MBDVC P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS Q9U ABXSW ADTPV AOWAS D8T DG8 ZZAVC
DOI	10.1007/s10766-022-00726-5
DatabaseName	Springer Nature OA Free Journals CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Research Library (Alumni) ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest Research Library SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Research Library Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Academic ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China ProQuest Central Basic SWEPUB Linköpings universitet full text SwePub SwePub Articles SWEPUB Freely available online SWEPUB Linköpings universitet SwePub Articles full text
DatabaseTitle	CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Research Library Prep Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College Research Library (Alumni Edition) ProQuest Central China ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Central Korea ProQuest Research Library ProQuest Central (New) Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Business (Alumni) ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) Business Premium Collection (Alumni)
DatabaseTitleList	CrossRef ABI/INFORM Global (Corporate)
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1573-7640
EndPage	340
ExternalDocumentID	oai_DiVA_org_liu_184112 10_1007_s10766_022_00726_5
GrantInformation_xml	– fundername: Linköping University
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 199 1N0 2.D 203 28- 29J 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 78A 7WY 8FE 8FG 8FL 8G5 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYJJ AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDBF ABDPE ABDZT ABECU ABFSI ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTAH ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFO ACGFS ACHSB ACHXU ACIHN ACKNC ACMDZ ACMLO ACNCT ACOKC ACOMO ACPIV ACREN ACUHS ACZOJ ADHIR ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEAQA AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ AXYYD AYJHY AZFZN AZQEC B-. B0M BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BKOMP BPHCQ BSONS C6C CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO E.L EAD EAP EAS EBLON EBS EDO EIOEI EJD EMK EPL ESBYG ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GUQSH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV KOW LAK LLZTM M0C M0N M2O M4Y MA- MS~ N2Q NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P62 P9O PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 Q2X QOK QOS R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TAE TEORI TN5 TSG TSK TSV TUC TUS U2A U5U UG4 UOJIU UTJUX UZXMN VC2 VFIZW VXZ W23 W48 WH7 WK8 YLTOR Z45 Z7R Z7X Z81 Z83 Z88 Z8R Z8W Z92 ZMTXR ZY4 ~8M ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB 7SC 7XB 8AL 8FD 8FK JQ2 L.- L7M L~C L~D MBDVC PKEHL PQEST PQUKI PRINS Q9U ABXSW ADTPV AOWAS D8T DG8 ZZAVC
ID	FETCH-LOGICAL-c352t-a90d94631c59a06fc522d9ca773fc397bdae98003f1a8cd23dbf3f21318beccd3
IEDL.DBID	M0C
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000771886000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0885-7458 1573-7640
IngestDate	Tue Nov 04 16:23:16 EST 2025 Wed Nov 05 02:08:44 EST 2025 Sat Nov 29 01:59:46 EST 2025 Fri Feb 21 02:46:00 EST 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	3-4
Keywords	Parallelizable algorithmic pattern Heterogeneous system Deterministic parallel pseudo-random number generator Skeleton programming GPGPU
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c352t-a90d94631c59a06fc522d9ca773fc397bdae98003f1a8cd23dbf3f21318beccd3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0001-6514-4601
OpenAccessLink	https://link.springer.com/10.1007/s10766-022-00726-5
PQID	2685818609
PQPubID	48389
PageCount	22
ParticipantIDs	swepub_primary_oai_DiVA_org_liu_184112 proquest_journals_2685818609 crossref_primary_10_1007_s10766_022_00726_5 springer_journals_10_1007_s10766_022_00726_5
PublicationCentury	2000
PublicationDate	2022-08-01
PublicationDateYYYYMMDD	2022-08-01
PublicationDate_xml	– month: 08 year: 2022 text: 2022-08-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	International journal of parallel programming
PublicationTitleAbbrev	Int J Parallel Prog
PublicationYear	2022
Publisher	Springer US Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer Nature B.V
References	Gao, Peterson (CR14) 2013; 184 Hennessy, Patterson (CR16) 2019; 62 Ernstsson, Kessler (CR10) 2019; 31 del Rio Astorga, Dolz, Fernández, García (CR7) 2017; 29 CR15 Cole (CR3) 2004; 30 Knuth (CR18) 1997 CR11 Frederickson, Hiromoto, Jordan, Smith, Warnock (CR13) 1984; 1 Cole (CR4) 1989 CR6 CR5 Mascagni, Srinivasan (CR22) 2000; 26 Ciglarič, Štrumbelj (CR2) 2019; 75 CR8 Fog (CR12) 2015; 14 CR28 CR9 CR27 CR26 CR24 CR23 CR21 Rabin, Traub (CR25) 1976 CR20 Kneusel (CR17) 2018 Celmaster, Kevin (CR1) 1986; 64 L’Ecuyer, Munger, Oreshkin, Simard (CR19) 2017; 135 P L’Ecuyer (726_CR19) 2017; 135 W Celmaster (726_CR1) 1986; 64 M Cole (726_CR3) 2004; 30 726_CR9 P Frederickson (726_CR13) 1984; 1 726_CR8 726_CR11 726_CR5 T Ciglarič (726_CR2) 2019; 75 726_CR6 726_CR15 RT Kneusel (726_CR17) 2018 M Mascagni (726_CR22) 2000; 26 A Fog (726_CR12) 2015; 14 A Ernstsson (726_CR10) 2019; 31 726_CR27 726_CR28 726_CR20 726_CR21 726_CR23 726_CR24 726_CR26 S Gao (726_CR14) 2013; 184 M Cole (726_CR4) 1989 JL Hennessy (726_CR16) 2019; 62 D del Rio Astorga (726_CR7) 2017; 29 MO Rabin (726_CR25) 1976 DE Knuth (726_CR18) 1997
References_xml	– volume: 135 start-page: 3 year: 2017 end-page: 17 ident: CR19 article-title: Random numbers for parallel computers: requirements and methods, with emphasis on GPUs publication-title: Math. Comput. Simul. doi: 10.1016/j.matcom.2016.05.005 – volume: 75 start-page: 3866 issue: 7 year: 2019 end-page: 3881 ident: CR2 article-title: An OpenCL library for parallel random number generators publication-title: J. Supercomput. doi: 10.1007/s11227-019-02756-2 – volume: 29 start-page: 4175 issue: 24 year: 2017 ident: CR7 article-title: A generic parallel pattern interface for stream and data processing publication-title: Concurrency Comput. Pract. Exp. doi: 10.1002/cpe.4175 – year: 1997 ident: CR18 publication-title: The Art of Computer Programming. Seminumerical Algorithms – volume: 62 start-page: 48 issue: 2 year: 2019 end-page: 60 ident: CR16 article-title: A new golden age for computer architecture publication-title: Commun. ACM doi: 10.1145/3282307 – volume: 1 start-page: 175 issue: 2 year: 1984 end-page: 180 ident: CR13 article-title: Pseudo-random trees in Monte Carlo publication-title: Parallel Comput. doi: 10.1016/S0167-8191(84)90072-3 – start-page: 21 year: 1976 end-page: 39 ident: CR25 article-title: Probabilistic algorithms publication-title: Algorithms and complexity – volume: 14 start-page: 308 year: 2015 end-page: 334 ident: CR12 article-title: Pseudo-random number generators for vector processors and multicore processors publication-title: J. Modern Appl. Stat. Meth. doi: 10.22237/jmasm/1430454120 – ident: CR6 – ident: CR8 – ident: CR27 – ident: CR23 – volume: 26 start-page: 436 issue: 3 year: 2000 end-page: 461 ident: CR22 article-title: Algorithm 806: SPRNG: a scalable library for pseudorandom number generation publication-title: ACM Trans. Math. Softw. doi: 10.1145/358407.358427 – ident: CR21 – year: 1989 ident: CR4 publication-title: Algorithmic Skeletons: Structured Management of Parallel Computation – ident: CR15 – volume: 30 start-page: 389 issue: 3 year: 2004 end-page: 406 ident: CR3 article-title: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming publication-title: Parallel comput. doi: 10.1016/j.parco.2003.12.002 – volume: 31 start-page: e5003 issue: 5 year: 2019 ident: CR10 article-title: Extending smart containers for data locality-aware skeleton programming publication-title: Concurrency Comput. Pract. Exp. doi: 10.1002/cpe.5003 – ident: CR11 – volume: 64 start-page: 271 year: 1986 end-page: 275 ident: CR1 article-title: Moriarty A method for vectorized random number generators publication-title: J. Comput. Phys. doi: 10.1016/0021-9991(86)90032-X – ident: CR9 – year: 2018 ident: CR17 publication-title: Random Numbers and Computers doi: 10.1007/978-3-319-77697-2 – ident: CR5 – ident: CR28 – ident: CR26 – ident: CR24 – volume: 184 start-page: 1241 issue: 4 year: 2013 end-page: 1249 ident: CR14 article-title: GASPRNG: GPU accelerated scalable parallel random number generator library publication-title: Computer Phys. Comm. doi: 10.1016/j.cpc.2012.12.001 – ident: CR20 – ident: 726_CR6 doi: 10.1007/978-3-642-45293-2_13 – start-page: 21 volume-title: Algorithms and complexity year: 1976 ident: 726_CR25 – ident: 726_CR11 – volume: 29 start-page: 4175 issue: 24 year: 2017 ident: 726_CR7 publication-title: Concurrency Comput. Pract. Exp. doi: 10.1002/cpe.4175 – ident: 726_CR15 – ident: 726_CR24 doi: 10.1145/566570.566636 – volume: 184 start-page: 1241 issue: 4 year: 2013 ident: 726_CR14 publication-title: Computer Phys. Comm. doi: 10.1016/j.cpc.2012.12.001 – ident: 726_CR28 doi: 10.1109/IPDPS.2011.269 – ident: 726_CR5 doi: 10.1007/978-3-319-15940-9_2 – volume: 75 start-page: 3866 issue: 7 year: 2019 ident: 726_CR2 publication-title: J. Supercomput. doi: 10.1007/s11227-019-02756-2 – ident: 726_CR9 doi: 10.1007/s10766-021-00704-3 – ident: 726_CR20 doi: 10.1145/2370036.2145841 – volume: 31 start-page: e5003 issue: 5 year: 2019 ident: 726_CR10 publication-title: Concurrency Comput. Pract. Exp. doi: 10.1002/cpe.5003 – volume-title: Random Numbers and Computers year: 2018 ident: 726_CR17 doi: 10.1007/978-3-319-77697-2 – volume: 26 start-page: 436 issue: 3 year: 2000 ident: 726_CR22 publication-title: ACM Trans. Math. Softw. doi: 10.1145/358407.358427 – ident: 726_CR26 doi: 10.1145/3297280.3297434 – ident: 726_CR8 doi: 10.1145/1863482.1863487 – volume: 64 start-page: 271 year: 1986 ident: 726_CR1 publication-title: J. Comput. Phys. doi: 10.1016/0021-9991(86)90032-X – volume: 1 start-page: 175 issue: 2 year: 1984 ident: 726_CR13 publication-title: Parallel Comput. doi: 10.1016/S0167-8191(84)90072-3 – volume-title: The Art of Computer Programming. Seminumerical Algorithms year: 1997 ident: 726_CR18 – ident: 726_CR21 doi: 10.1007/978-3-642-40047-6_86 – volume: 30 start-page: 389 issue: 3 year: 2004 ident: 726_CR3 publication-title: Parallel comput. doi: 10.1016/j.parco.2003.12.002 – ident: 726_CR23 doi: 10.1109/PADS.2011.5936751 – ident: 726_CR27 doi: 10.1145/2063384.2063405 – volume: 135 start-page: 3 year: 2017 ident: 726_CR19 publication-title: Math. Comput. Simul. doi: 10.1016/j.matcom.2016.05.005 – volume-title: Algorithmic Skeletons: Structured Management of Parallel Computation year: 1989 ident: 726_CR4 – volume: 14 start-page: 308 year: 2015 ident: 726_CR12 publication-title: J. Modern Appl. Stat. Meth. doi: 10.22237/jmasm/1430454120 – volume: 62 start-page: 48 issue: 2 year: 2019 ident: 726_CR16 publication-title: Commun. ACM doi: 10.1145/3282307
SSID	ssj0009788
Score	2.2608562
Snippet	SkePU is a pattern-based high-level programming model for transparent program execution on heterogeneous parallel computing systems. A key feature of SkePU is...
SourceID	swepub proquest crossref springer
SourceType	Open Access Repository Aggregation Database Index Database Publisher
StartPage	319
SubjectTerms	Central processing units Computer programming Computer Science CPUs Generators Graphics processing units Numbers Portability Processor Architectures Pseudorandom Random numbers Software Engineering/Programming and Operating Systems Software upgrading Source code Special Issue on High-Level Parallel Programming and Applications 2021 Theory of Computation
SummonAdditionalLinks	– databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PS8MwFA46PXhx_sTplBzEiwbapk2b43SOHWSMqWO3kDbtGMxW1s2zf7ovabuqiKDnlpeQ95L3hbz3fQhdJiZN0ZDYPJTElSEnITWVOZ6KPakSZVQixg_-YBBMJnxYNoXlVbV79SRpTupPzW4-0wWzDtF014x4m2gL0l2gBRtGj-Oaatc3apOwfTziu15Qtsr8bONrOqox5vpZ9BuFqEk7veb_JryHdkuYiTtFXOyjjTg9QM1KwgGXO_oQvXdwtyyIMYzN2FSWhvMYD-VCy6zM8TCPVyojI5mq7AUPjIIILtiq4b6OAfTCv7onKCW3kBIVHhYlX2ByirME97X9DOI0zlZ5bbakSj9Cz737p7s-KUUZSARYbUkktxR3GbUjj0uLJREAOMUj6fs0iQDchErG4BOLJrYMIuVQFSY0cWw4O3S4KHqMGmmWxicIw_licYBgEWXMZUozw_lcWSpkVgCjuC10XflGvBbcG6JmWdaLK2BxhVlc4bVQu3KfKPdhLhxNr28HzOItdFN5qf78m7Wrwu3rkTUPd3c27ohsMRXz2UrA3RjA6unf7J6hHcdEhC4hbKPGcrGKz9F29Lac5YsLE8gfeBLulg priority: 102 providerName: Springer Nature
Title	A Deterministic Portable Parallel Pseudo-Random Number Generator for Pattern-Based Programming of Heterogeneous Parallel Systems
URI	https://link.springer.com/article/10.1007/s10766-022-00726-5 https://www.proquest.com/docview/2685818609 https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-184112
Volume	50
WOSCitedRecordID	wos000771886000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1573-7640 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Nb9QwEB3RlgMXWr7E0nblA-ICFkmcxPEJbb9UCViiBZbCxXLspFppSdrNLmd-OmPHadQeeuFiKUo0jjTj8bP9_AbgdeWmKVbQUBSKxqoQtGCOmZOYMlGmMq5KxPwTn06ziwuR-w231tMq-5zoErVptN0jfx9ZofQwSwPx4eqa2qpR9nTVl9DYgh2LbCyl73NwPIjucld3EgdSQnmcZP7SjL86x1NLv42oFc9OaXJ7YhrQ5s0B6R0xUTcBne3-76_vwWMPPcmki5Un8KCsn8JuX9aB-FH-DP5OyIknyTgVZ-LYpsWyJLla2dIrS5K35cY0dKZq0_wmU1dVhHQK1riGJwiE8Vt7T6imRzhNGpJ3NDA0eUmaipxb-w3Gbtls2sGsl09_Dt_PTr8dn1NfqIFqxG9rqkRgRJyyUCdCBWmlEdQZoRXnrNIIeAqjSoHIlFWhyrSJmCkqVkUh5hMbQoa9gO26qcuXQDDnBAJhmWZpGqfGqsVxYQJTpEGGvcQjeNt7SV51ehxyUF62PpXoU-l8KpMRHPQekX5stnJwxwje9c4dXt9n7U0XADc9W23uk8V8IpvVpVwuNhLXywhgX93f7T48ilzgWRrhAWyvV5vyEB7qP-tFuxrDFv_xcww7R6fTfIZPHzkdu7C2bfQF2zz5he3s6_wftub_Eg
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VggQXyqdYKOADcAGLJE7s-IDQwlJttctqhUrVm3HipFppiUuyC-LGL-I3MnaSRnDorQfOicaK_WbmJZl5A_Cs9GmKZTSUmaaxziTNmK_MSUyRaFMaPyXieC4Wi_TkRC534HffC-PKKvuY6AO1sbn7Rv46ckLpYcoD-fbsG3VTo9zf1X6ERguLWfHzB76yNW8OJ3i-z6Po4MPR-yntpgrQHMnGhmoZGBlzFuaJ1AEvc2QgRuZaCFbmmJ0zowuJNIqVoU5zEzGTlayMQgS_e17D0O4VuBqzVDi_mgk6iPwKP-cSHTehIk7Srkmna9UT3JX7RtSJdXOa_J0IB3Z7_kP2H_FSn_AO9v63rboFNztqTcatL9yGnaK6A3v92ArSRbG78GtMJl0RkFepJr6aNlsXZKlrN1pmTZZNsTWWftKVsV_Jwk9NIa1C98bWBIk-3uv6oCr6DmmAIcu2zA1NnhJbkqmzb9E3C7ttBrOdPPw9-Hwp-3AfditbFQ-AYEwNJNLOnHEec-PU8IQ0gcl4kOIq8Qhe9qhQZ63eiBqUpR2GFGJIeQypZAT7PQJUF3saNRz_CF71YBouX2TtRQu485Wd9vhkdTxWtj5V69VWhWmMBP3hxcs-hevTo49zNT9czB7BjciD3pVM7sPupt4Wj-Fa_n2zauon3n0IfLlsEP4BSRRXTQ
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VghAXylMsFPABuIDVPJ34gNDCsmrVahUhqCouxontaqUlLskuiBu_i1_H2EkawaG3HjgnGivONw8n33wD8Mz4NBWXNOSlpIksOS1jz8xJlU6lMspPiTg-yhaL_OSEF1vwe-iFcbTKISb6QK1s5b6R70VOKD3MWcD3TE-LKGbzN2ffqJsg5f60DuM0Oogc6p8_8PjWvj6Y4bt-HkXz9x_f7dN-wgCtsPBYU8kDxRMWh1XKZcBMhdWI4pXMsthUmKlLJTXHkio2ocwrFcWqNLGJQnQE9-wqRrtX4GqGZ0xHJyzSz6Pgb-ZnXqITpzRL0rxv2Onb9jLmqL8RdcLdjKZ_J8Wx0j3_OfuPkKlPfvOd_3nbbsHNvuQm085HbsOWru_AzjDOgvTR7S78mpJZTw7y6tXEs2zLlSaFbNzImRUpWr1Rln6QtbJfycJPUyGdcvfaNgQPAHiv64-q6VssDxQpOvobmjwl1pB9Z9-iz2q7aUezvWz8Pfh0KftwH7ZrW-sHQDDWBhzL0SpmLGHKqeRlXAWqZEGOqyQTeDkgRJx1OiRiVJx2eBKIJ-HxJNIJ7A5oEH1MasUIhQm8GoA1Xr7I2osOfOcrO03y2fJ4KmxzKlbLjQjzBAv3hxcv-xSuI_bE0cHi8BHciDz-HZNyF7bXzUY_hmvV9_WybZ54TyLw5bIx-AeF1WBx
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Deterministic+Portable+Parallel+Pseudo-Random+Number+Generator+for+Pattern-Based+Programming+of+Heterogeneous+Parallel+Systems&rft.jtitle=International+journal+of+parallel+programming&rft.au=Ernstsson%2C+August&rft.au=Vandenbergen%2C+Nicolas&rft.au=Keller%2C+J%C3%B6rg&rft.au=Kessler%2C+Christoph&rft.date=2022-08-01&rft.issn=0885-7458&rft.volume=50&rft.spage=319&rft_id=info:doi/10.1007%2Fs10766-022-00726-5&rft.externalDocID=oai_DiVA_org_liu_184112
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-7458&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-7458&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-7458&client=summon