{"id":"https://openalex.org/W2000655608","doi":"https://doi.org/10.1109/fpt.2012.6412133","title":"Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method","display_name":"Software/hardware framework for generating parallel Gaussian random numbers based on the Monty Python method","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2000655608","doi":"https://doi.org/10.1109/fpt.2012.6412133","mag":"2000655608"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2012.6412133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2012.6412133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Field-Programmable Technology","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/A5061419572","display_name":"Yuan Li","orcid":"https://orcid.org/0000-0002-8913-1183"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Li","raw_affiliation_strings":["School of Computer National University of Defense Technology, Changsha, Hunan, P.R. China","School of Computer, National University of Defense Technology, Changsha, Hunan, China 410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer National University of Defense Technology, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China 410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035437657","display_name":"Paul Chow","orcid":"https://orcid.org/0000-0002-0523-7117"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paul Chow","raw_affiliation_strings":["Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario, Canada","Department of Electrical and Computer Engineering; University of Toronto; Ontario Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering University of Toronto, Toronto, Ontario, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering; University of Toronto; Ontario Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100722507","display_name":"Jiang Jiang","orcid":"https://orcid.org/0000-0003-2483-2947"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Jiang","raw_affiliation_strings":["School of Microelectronics Shanghai Jiao Tong University, Shanghai, P.R. China","[School of Microelectronics, Shanghai Jiao Tong University, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Microelectronics Shanghai Jiao Tong University, Shanghai, P.R. China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[School of Microelectronics, Shanghai Jiao Tong University, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110908049","display_name":"Minxuan Zhang","orcid":"https://orcid.org/0009-0001-1340-6638"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minxuan Zhang","raw_affiliation_strings":["School of Computer National University of Defense Technology, Changsha, Hunan, P.R. China","School of Computer, National University of Defense Technology, Changsha, Hunan, China 410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer National University of Defense Technology, Changsha, Hunan, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China 410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I4210119392","display_name":"Institute of Microelectronics","ror":"https://ror.org/02s6gs133","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210119392"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["Institute of Microelectronics, Tsinghua University, Beijing, China","[Inst. of Microelectronics, Tsinghua University, Beijing, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Microelectronics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210119392","https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Inst. of Microelectronics, Tsinghua University, Beijing, China]","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"190","last_page":"197"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":1.0,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9973999857902527,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.765256404876709},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.716885507106781},{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.7067198753356934},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.6309152245521545},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.619644820690155},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.526881754398346},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.5120659470558167},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5024950504302979},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.48433196544647217},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3852151930332184},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.35504913330078125},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09535282850265503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.765256404876709},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.716885507106781},{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.7067198753356934},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.6309152245521545},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.619644820690155},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.526881754398346},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.5120659470558167},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5024950504302979},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.48433196544647217},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3852151930332184},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.35504913330078125},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09535282850265503},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/fpt.2012.6412133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2012.6412133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 International Conference on Field-Programmable Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1597518154","https://openalex.org/W1986198459","https://openalex.org/W1986396242","https://openalex.org/W1986517320","https://openalex.org/W1987477278","https://openalex.org/W1996212059","https://openalex.org/W2024060531","https://openalex.org/W2060344060","https://openalex.org/W2095595785","https://openalex.org/W2097774686","https://openalex.org/W2104037155","https://openalex.org/W2109949161","https://openalex.org/W2115502894","https://openalex.org/W2117355058","https://openalex.org/W2123577276","https://openalex.org/W2127673207","https://openalex.org/W2130956968","https://openalex.org/W2132000808","https://openalex.org/W2143937797","https://openalex.org/W2160495765","https://openalex.org/W2169485677","https://openalex.org/W2171319130","https://openalex.org/W2273879208","https://openalex.org/W4230934750","https://openalex.org/W4256019768","https://openalex.org/W6635816354","https://openalex.org/W6676574775","https://openalex.org/W6678992122"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2362080632","https://openalex.org/W3028347934","https://openalex.org/W2185692674"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,9,53,67,78,84,112,124],"hardware":[3],"architecture":[4],"for":[5,42],"efficient":[6,26],"implementation":[7],"of":[8,55,106,129,139,156,161],"Gaussian":[10,132,173],"random":[11],"number":[12,138,155],"generator":[13],"(GRNG),":[14],"using":[15],"the":[16,22,36,107,131,154,162,171,177],"Monty":[17],"Python":[18],"method.":[19],"To":[20],"maximize":[21],"performance/complexity":[23],"efficiency,":[24],"an":[25,136],"word-length":[27],"optimization":[28],"model":[29],"is":[30,74,102,127],"proposed":[31],"to":[32,116],"find":[33],"out":[34],"both":[35],"optimal":[37],"integer":[38],"and":[39,59,98],"fractional":[40],"word-lengths":[41],"signals.":[43],"Experimental":[44],"results":[45],"show":[46],"that":[47,126],"our":[48,166],"optimized":[49],"Fixed-Point":[50],"design":[51,167],"achieves":[52],"throughput":[54],"almost":[56],"1":[57],"sample-per-cycle":[58],"runs":[60],"as":[61,63,109,111],"fast":[62],"375.9":[64],"MHz":[65],"on":[66,83],"Xilinx":[68],"XC6VLX240T":[69],"FPGA":[70],"device.":[71],"This":[72],"performance":[73],"23.4-fold":[75],"faster":[76],"than":[77],"dedicated":[79],"software":[80],"version":[81],"running":[82],"2.67-GHz":[85],"Intel":[86],"core":[87],"i5":[88],"processor.":[89],"It":[90],"takes":[91],"1976":[92],"LUTs,":[93],"1785":[94],"Flip-Flops,":[95],"12":[96],"BRAMs":[97],"35":[99],"DSPs,":[100],"which":[101],"only":[103],"about":[104],"1%":[105],"device":[108],"well":[110],"great":[113],"reduction":[114],"compared":[115],"its":[117],"corresponding":[118],"Floating-Point":[119],"implementations.":[120],"Furthermore,":[121],"we":[122],"develop":[123],"framework":[125,147],"capable":[128],"partitioning":[130],"distribution":[133],"stream":[134],"into":[135],"arbitrary":[137],"parallel":[140,157],"sub-streams.":[141],"With":[142],"support":[143],"from":[144],"software,":[145],"this":[146],"can":[148],"obtain":[149],"speedup":[150],"roughly":[151],"linearly":[152],"with":[153],"cores.":[158],"The":[159],"quality":[160],"variables":[163],"produced":[164],"by":[165],"are":[168],"verified":[169],"via":[170],"standard":[172],"statistical":[174],"test":[175],"suit,":[176],"chi-square":[178],"(X":[179],"<sup":[180],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[181],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[182],")":[183],"test.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}