{"id":"https://openalex.org/W2102817863","doi":"https://doi.org/10.1109/asap.2008.4580162","title":"Resource efficient generators for the floating-point uniform and exponential distributions","display_name":"Resource efficient generators for the floating-point uniform and exponential distributions","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2102817863","doi":"https://doi.org/10.1109/asap.2008.4580162","mag":"2102817863"},"language":"en","primary_location":{"id":"doi:10.1109/asap.2008.4580162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2008.4580162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Conference on Application-Specific Systems, Architectures and Processors","raw_type":"proceedings-article"},"type":"article","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":true,"raw_author_name":"David B. Thomas","raw_affiliation_strings":["Imperial College London, UK","Imperial College London, #N#London"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London, #N#London","institution_ids":[]}]},{"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, UK","Imperial College London, #N#London"],"affiliations":[{"raw_affiliation_string":"Imperial College London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London, #N#London","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081452934"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":2.0026,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87001192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"102","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9997000098228455,"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.9987000226974487,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9944999814033508,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8317861557006836},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5548930764198303},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.534460186958313},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5169658064842224},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5028659701347351},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5019619464874268},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5015730857849121},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4881454408168793},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4679720997810364},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.43038979172706604},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.4240264892578125},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.41340500116348267},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3915106952190399},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3492509424686432},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.20215708017349243},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.15181732177734375},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0993039608001709},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09589150547981262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8317861557006836},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5548930764198303},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.534460186958313},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5169658064842224},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5028659701347351},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5019619464874268},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5015730857849121},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4881454408168793},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4679720997810364},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.43038979172706604},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.4240264892578125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41340500116348267},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3915106952190399},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3492509424686432},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.20215708017349243},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.15181732177734375},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0993039608001709},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09589150547981262},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asap.2008.4580162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2008.4580162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Conference on Application-Specific Systems, Architectures and Processors","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5199999809265137}],"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":9,"referenced_works":["https://openalex.org/W1519695777","https://openalex.org/W1525256105","https://openalex.org/W1992744057","https://openalex.org/W2088916565","https://openalex.org/W2120577120","https://openalex.org/W2126075236","https://openalex.org/W2158185864","https://openalex.org/W2162585354","https://openalex.org/W2166249186"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2316202402","https://openalex.org/W3028347934","https://openalex.org/W2185692674","https://openalex.org/W4280610722","https://openalex.org/W3185228140"],"abstract_inverted_index":{"Monte-Carlo":[0],"simulations":[1],"and":[2,26,51,59,109],"many":[3,67],"other":[4],"stochastic":[5],"algorithms":[6],"are":[7],"almost":[8],"ideal":[9],"applications":[10],"for":[11,105],"FPGAs,":[12],"as":[13],"the":[14,57,94,97,106],"huge":[15],"amount":[16],"of":[17,62,96],"available":[18],"parallelism":[19],"allows":[20],"deep":[21],"pipelining":[22],"without":[23,32],"loop-carried":[24],"dependencies":[25],"spatial":[27],"scaling":[28],"across":[29],"large":[30],"devices":[31],"shared":[33],"resource":[34,115],"bottlenecks.":[35],"Another":[36],"key":[37],"advantage":[38,70],"is":[39,44,71,83,99],"that":[40,91],"random":[41],"number":[42],"generation":[43],"very":[45],"cheap":[46],"(when":[47],"compared":[48],"to":[49,55,80,121,125],"software),":[50],"can":[52],"be":[53],"tailored":[54],"meet":[56],"performance":[58],"quality":[60],"needs":[61,95],"each":[63],"application.":[64],"However,":[65],"in":[66],"cases":[68],"this":[69],"not":[72],"exploited,":[73],"either":[74],"because":[75,86],"an":[76],"inefficient":[77],"but":[78],"simple":[79,120],"implement":[81],"generator":[82,88],"chosen,":[84],"or":[85],"a":[87],"with":[89],"properties":[90],"far":[92],"exceed":[93],"application":[98],"used.":[100],"This":[101],"paper":[102],"describes":[103],"generators":[104],"floating-point":[107],"uniform":[108],"exponential":[110],"distributions,":[111],"which":[112],"provide":[113],"efficient":[114],"usage,":[116],"while":[117],"remaining":[118],"sufficiently":[119],"make":[122],"them":[123],"attractive":[124],"users.":[126]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}