{"id":"https://openalex.org/W2040213768","doi":"https://doi.org/10.1145/1371579.1371584","title":"Multivariate Gaussian Random Number Generation Targeting Reconfigurable Hardware","display_name":"Multivariate Gaussian Random Number Generation Targeting Reconfigurable Hardware","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2040213768","doi":"https://doi.org/10.1145/1371579.1371584","mag":"2040213768"},"language":"en","primary_location":{"id":"doi:10.1145/1371579.1371584","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1371579.1371584","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-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":false,"raw_author_name":"David B. Thomas","raw_affiliation_strings":["Imperial College London","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","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","Imperial College London,#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London,#TAB#","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":6.9383,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.96965432,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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.9988999962806702,"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.993399977684021,"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.8096206188201904},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7142215967178345},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6896645426750183},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5284110307693481},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5135281682014465},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.5016179084777832},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4340149760246277},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.4131423234939575},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.41148772835731506},{"id":"https://openalex.org/keywords/clock-rate","display_name":"Clock rate","score":0.41135379672050476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4094557762145996},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3050873875617981},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.22964486479759216},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1467820405960083},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13316655158996582}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8096206188201904},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7142215967178345},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6896645426750183},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5284110307693481},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5135281682014465},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.5016179084777832},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4340149760246277},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.4131423234939575},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.41148772835731506},{"id":"https://openalex.org/C178693496","wikidata":"https://www.wikidata.org/wiki/Q911691","display_name":"Clock rate","level":3,"score":0.41135379672050476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4094557762145996},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3050873875617981},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.22964486479759216},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1467820405960083},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13316655158996582},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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.1145/1371579.1371584","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1371579.1371584","pdf_url":null,"source":{"id":"https://openalex.org/S112809824","display_name":"ACM Transactions on Reconfigurable Technology and Systems","issn_l":"1936-7406","issn":["1936-7406","1936-7414"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Reconfigurable Technology and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G3007638187","display_name":null,"funder_award_id":"EP/D062322/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3311518798","display_name":null,"funder_award_id":"EP/D062322/1EP/C540481/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"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/W1608019378","https://openalex.org/W1708197474","https://openalex.org/W1755990626","https://openalex.org/W1866637071","https://openalex.org/W1963898916","https://openalex.org/W1977340696","https://openalex.org/W1981252059","https://openalex.org/W2000305036","https://openalex.org/W2006331688","https://openalex.org/W2031648200","https://openalex.org/W2036026918","https://openalex.org/W2077791698","https://openalex.org/W2096281698","https://openalex.org/W2097774686","https://openalex.org/W2107356030","https://openalex.org/W2115110734","https://openalex.org/W2127673207","https://openalex.org/W2141116325","https://openalex.org/W2149826360","https://openalex.org/W2152567198","https://openalex.org/W2160495765","https://openalex.org/W2170039990","https://openalex.org/W2189305330","https://openalex.org/W4251428492","https://openalex.org/W4253842345","https://openalex.org/W6651723475"],"related_works":["https://openalex.org/W2540591044","https://openalex.org/W1509211761","https://openalex.org/W2391299576","https://openalex.org/W2133693067","https://openalex.org/W1531488649","https://openalex.org/W3037767301","https://openalex.org/W1585350690","https://openalex.org/W2366027386","https://openalex.org/W2582456645","https://openalex.org/W2479014312"],"abstract_inverted_index":{"The":[0,136],"multivariate":[1],"Gaussian":[2],"distribution":[3],"is":[4,35,190],"often":[5],"used":[6,16],"to":[7,17,69,81,130],"model":[8],"correlations":[9,23],"between":[10],"stochastic":[11],"time-series,":[12],"and":[13,43,86,124,142],"can":[14,125],"be":[15],"explore":[18],"the":[19,82,97,104,108,114,117,133],"effect":[20],"of":[21,107,113,138],"these":[22],"across":[24],"N":[25,39,65,75],"time-series":[26],"in":[27,49,61,88,116,132,177],"Monte-Carlo":[28],"simulations.":[29,51],"However,":[30],"generating":[31,59],"random":[32],"correlated":[33],"vectors":[34,60],"an":[36,55,153,164,168,181,186],"O":[37],"(":[38],"2":[40],")":[41],"process,":[42],"quickly":[44],"becomes":[45],"a":[46,71,121,139,145,159,174,195],"computational":[47],"bottleneck":[48],"software":[50],"This":[52,77],"article":[53],"presents":[54],"efficient":[56],"method":[57,78],"for":[58],"parallel":[62,66],"hardware,":[63],"using":[64,167,185],"pipelined":[67],"components":[68],"generate":[70],"new":[72],"vector":[73,127],"every":[74],"cycles.":[76],"maps":[79],"well":[80],"embedded":[83],"block":[84],"RAMs":[85],"multipliers":[87],"contemporary":[89],"FPGAs,":[90],"particularly":[91],"as":[92],"extensive":[93],"testing":[94],"shows":[95],"that":[96],"limited":[98],"bit-width":[99],"arithmetic":[100],"does":[101],"not":[102],"reduce":[103],"statistical":[105],"quality":[106],"generated":[109],"vectors.":[110],"An":[111],"implementation":[112],"architecture":[115,119],"Virtex-4":[118],"achieves":[120],"500MHz":[122,157],"clock-rate,":[123],"support":[126],"lengths":[128],"up":[129],"512":[131],"largest":[134],"devices.":[135],"combination":[137],"high":[140],"clock-rate":[141],"parallelism":[143],"provides":[144],"significant":[146],"performance":[147],"advantage":[148],"over":[149,163],"conventional":[150],"processors,":[151],"with":[152],"xc4vsx55":[154,187],"device":[155],"at":[156,188],"providing":[158],"200":[160],"times":[161,192],"speedup":[162],"Opteron":[165,197],"2.6GHz":[166,198],"AMD":[169],"optimised":[170],"BLAS":[171],"package.":[172],"In":[173],"case":[175],"study":[176],"Delta-Gamma":[178],"Value-at":[179],"Risk,":[180],"RC2000":[182],"accelerator":[183],"card":[184],"400MHz":[189],"26":[191],"faster":[193],"than":[194],"quad":[196],"SMP.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}