{"id":"https://openalex.org/W1997342462","doi":"https://doi.org/10.1109/cec.2008.4630894","title":"Generating massive high-quality random numbers using GPU","display_name":"Generating massive high-quality random numbers using GPU","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W1997342462","doi":"https://doi.org/10.1109/cec.2008.4630894","mag":"1997342462"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2008.4630894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058738756","display_name":"Wai\u2010Man Pang","orcid":"https://orcid.org/0000-0002-4554-4517"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wai-Man Pang","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017857966","display_name":"Tien\u2010Tsin Wong","orcid":"https://orcid.org/0000-0002-7792-9307"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Tien-Tsin Wong","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032708386","display_name":"Pheng\u2010Ann Heng","orcid":"https://orcid.org/0000-0003-3055-5034"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Pheng-Ann Heng","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, New Territories, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Dept of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"841","last_page":"847"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.9227303266525269},{"id":"https://openalex.org/keywords/shader","display_name":"Shader","score":0.8310750722885132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8009881377220154},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.6379196643829346},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5335028171539307},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4934307634830475},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.45841285586357117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43904048204421997},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.3979911804199219},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32940858602523804},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.19910216331481934}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.9227303266525269},{"id":"https://openalex.org/C177681979","wikidata":"https://www.wikidata.org/wiki/Q633182","display_name":"Shader","level":3,"score":0.8310750722885132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8009881377220154},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.6379196643829346},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5335028171539307},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4934307634830475},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.45841285586357117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43904048204421997},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.3979911804199219},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32940858602523804},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.19910216331481934}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2008.4630894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4630894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1590146790","https://openalex.org/W1983355906","https://openalex.org/W1985043179","https://openalex.org/W2021676708","https://openalex.org/W2030269782","https://openalex.org/W2036424138","https://openalex.org/W2095595785","https://openalex.org/W2104480405","https://openalex.org/W2104814486","https://openalex.org/W2138274182","https://openalex.org/W2151189459","https://openalex.org/W2166975463","https://openalex.org/W6675933016"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2772380824","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"Pseudo-random":[0],"number":[1,76],"generators":[2],"(PRNG)":[3],"have":[4],"been":[5],"intensively":[6],"used":[7],"in":[8,12],"many":[9],"stochastic":[10],"algorithms":[11],"artificial":[13],"intelligence,":[14],"computer":[15],"graphics":[16],"and":[17,41,73],"other":[18],"scientific":[19],"computing.":[20],"However,":[21],"the":[22,30,64,81,103,107],"current":[23],"commodity":[24],"GPU":[25,119],"design":[26],"does":[27],"not":[28],"facilitate":[29,70],"efficient":[31],"implementation":[32],"of":[33,60,80,96],"high-quality":[34,54],"PRNGs":[35],"that":[36,92,117],"require":[37],"high-precision":[38],"integer":[39],"arithmetics":[40],"bitwise":[42],"operations.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47,105],"propose":[48],"a":[49,53,126],"framework":[50],"to":[51,69,111],"generate":[52],"PRNG":[55,68,83,109,121],"shader":[56,110],"for":[57,94],"all":[58],"kinds":[59],"GPUs.":[61],"We":[62],"adopt":[63],"cellular":[65],"automata":[66],"(CA)":[67],"high":[71],"speed":[72],"parallel":[74],"random":[75,98],"generation.":[77],"The":[78],"configuration":[79],"CA":[82],"is":[84,122],"completed":[85],"automatically":[86],"by":[87],"optimizing":[88],"an":[89],"objective":[90],"function":[91],"accounts":[93],"quality":[95],"generated":[97],"sequences.":[99],"To":[100],"visually":[101],"evaluate":[102],"result,":[104],"apply":[106],"best":[108],"photon":[112],"mapping.":[113],"Timing":[114],"statistics":[115],"show":[116],"our":[118],"parallelized":[120],"much":[123],"faster":[124],"than":[125],"pure":[127],"CPU":[128],"implementation.":[129]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}