{"id":"https://openalex.org/W1979081194","doi":"https://doi.org/10.1145/1508128.1508139","title":"A comparison of CPUs, GPUs, FPGAs, and massively parallel processor arrays for random number generation","display_name":"A comparison of CPUs, GPUs, FPGAs, and massively parallel processor arrays for random number generation","publication_year":2009,"publication_date":"2009-02-22","ids":{"openalex":"https://openalex.org/W1979081194","doi":"https://doi.org/10.1145/1508128.1508139","mag":"1979081194"},"language":"en","primary_location":{"id":"doi:10.1145/1508128.1508139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","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/A5081452934","display_name":"David B. Thomas","orcid":"https://orcid.org/0000-0002-9671-0917"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Barrie Thomas","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024916818","display_name":"Lee Howes","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Lee Howes","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057940557","display_name":"Wayne Luk","orcid":"https://orcid.org/0000-0002-6750-927X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":180,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11195","display_name":"Simulation Techniques and Applications","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.8087772130966187},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7993153929710388},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.7190585136413574},{"id":"https://openalex.org/keywords/embarrassingly-parallel","display_name":"Embarrassingly parallel","score":0.7076878547668457},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6518062353134155},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.5259419083595276},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.4765796661376953},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4451877176761627},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3297238349914551},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20806670188903809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10245311260223389}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.8087772130966187},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7993153929710388},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.7190585136413574},{"id":"https://openalex.org/C126909462","wikidata":"https://www.wikidata.org/wiki/Q5369501","display_name":"Embarrassingly parallel","level":3,"score":0.7076878547668457},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6518062353134155},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.5259419083595276},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.4765796661376953},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4451877176761627},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3297238349914551},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20806670188903809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10245311260223389},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1508128.1508139","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.6066","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.6066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.doc.ic.ac.uk/~dt10/research/thomas-09-comparison-of-architectures-for-rng.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8600000143051147}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1546392762","https://openalex.org/W1963898916","https://openalex.org/W1965612527","https://openalex.org/W1986517320","https://openalex.org/W1991902959","https://openalex.org/W1999024885","https://openalex.org/W2008818007","https://openalex.org/W2033532123","https://openalex.org/W2063709269","https://openalex.org/W2088916565","https://openalex.org/W2097774686","https://openalex.org/W2101832782","https://openalex.org/W2117106078","https://openalex.org/W2126075236","https://openalex.org/W2127673207","https://openalex.org/W2141116325","https://openalex.org/W2142962681","https://openalex.org/W2152828142","https://openalex.org/W2158185864","https://openalex.org/W2160495765","https://openalex.org/W2162404251","https://openalex.org/W2169485677","https://openalex.org/W2171113123","https://openalex.org/W2175102988","https://openalex.org/W4206037918","https://openalex.org/W4240267682"],"related_works":["https://openalex.org/W3134921237","https://openalex.org/W2032644301","https://openalex.org/W2056543843","https://openalex.org/W2344061241","https://openalex.org/W236957874","https://openalex.org/W2005418990","https://openalex.org/W2109259595","https://openalex.org/W2360514482","https://openalex.org/W4378574941","https://openalex.org/W2247946197"],"abstract_inverted_index":{"The":[0],"future":[1],"of":[2,17,21,24,65,84,104,138],"high-performance":[3],"computing":[4],"is":[5,27],"likely":[6],"to":[7,12,28,39],"rely":[8],"on":[9,61],"the":[10,72,130,142],"ability":[11],"efficiently":[13],"exploit":[14],"huge":[15],"amounts":[16],"parallelism.":[18],"One":[19],"way":[20],"taking":[22],"advantage":[23],"this":[25,96],"parallelism":[26],"formulate":[29],"problems":[30],"as":[31,80],"\"embarrassingly":[32],"parallel\"":[33],"Monte-Carlo":[34],"simulations,":[35],"which":[36],"allow":[37],"applications":[38,58],"achieve":[40],"a":[41,50,62,81],"linear":[42],"speedup":[43],"over":[44],"multiple":[45],"computational":[46],"nodes,":[47],"without":[48],"requiring":[49],"super-linear":[51],"increase":[52],"in":[53],"inter-node":[54],"communication.":[55],"However,":[56],"such":[57],"are":[59],"reliant":[60],"cheap":[63],"supply":[64],"high":[66],"quality":[67],"random":[68],"numbers,":[69],"particularly":[70],"for":[71,87,92,134,150],"three":[73],"main":[74],"maximum":[75],"entropy":[76],"distributions:":[77],"uniform,":[78],"used":[79],"general":[82],"source":[83],"randomness;":[85],"Gaussian,":[86],"discrete-time":[88],"simulations;":[89],"and":[90,118,146],"exponential,":[91],"discrete-event":[93],"simulations.":[94],"In":[95],"paper":[97],"we":[98,128],"look":[99],"at":[100],"four":[101],"different":[102],"types":[103],"platform:":[105],"conventional":[106],"multi-core":[107],"CPUs":[108],"(Intel":[109],"Core2);":[110],"GPUs":[111],"(NVidia":[112],"GTX":[113],"200);":[114],"FPGAs":[115],"(Xilinx":[116],"Virtex-5);":[117],"Massively":[119],"Parallel":[120],"Processor":[121],"Arrays":[122],"(Ambric":[123],"AM2000).":[124],"For":[125],"each":[126,136,151],"platform":[127],"determine":[129],"most":[131],"appropriate":[132],"algorithm":[133],"generating":[135],"type":[137],"number,":[139],"then":[140],"calculate":[141],"peak":[143],"generation":[144],"rate":[145],"estimated":[147],"power":[148],"efficiency":[149],"device.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":17},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":12}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}