{"id":"https://openalex.org/W4400227478","doi":"https://doi.org/10.1145/3674842","title":"A Scalable Accelerator for Local Score Computation of Structure Learning in Bayesian Networks","display_name":"A Scalable Accelerator for Local Score Computation of Structure Learning in Bayesian Networks","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W4400227478","doi":"https://doi.org/10.1145/3674842"},"language":"en","primary_location":{"id":"doi:10.1145/3674842","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674842","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/A5033912152","display_name":"Ryota Miyagi","orcid":"https://orcid.org/0009-0004-6732-0778"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryota Miyagi","raw_affiliation_strings":["The University of Tokyo, Bunkyo-ku, Japan","The University of Tokyo, Japan"],"raw_orcid":"https://orcid.org/0009-0004-6732-0778","affiliations":[{"raw_affiliation_string":"The University of Tokyo, Bunkyo-ku, Japan","institution_ids":["https://openalex.org/I153327471","https://openalex.org/I74801974"]},{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003399689","display_name":"Ryota Yasudo","orcid":"https://orcid.org/0000-0003-2009-7105"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota Yasudo","raw_affiliation_strings":["Kyoto University, Sakyo-ku, Japan","Kyoto University, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2009-7105","affiliations":[{"raw_affiliation_string":"Kyoto University, Sakyo-ku, Japan","institution_ids":["https://openalex.org/I22299242"]},{"raw_affiliation_string":"Kyoto University, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081752237","display_name":"Kentaro Sano","orcid":"https://orcid.org/0000-0002-6681-4192"},"institutions":[{"id":"https://openalex.org/I4210129730","display_name":"RIKEN Center for Computational Science","ror":"https://ror.org/03r519674","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210110652","https://openalex.org/I4210129730"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kentaro Sano","raw_affiliation_strings":["RIKEN Center for Computational Science (R-CCS), Kobe, Japan","RIKEN Center for Computational Science (R-CCS), Japan"],"raw_orcid":"https://orcid.org/0000-0002-6681-4192","affiliations":[{"raw_affiliation_string":"RIKEN Center for Computational Science (R-CCS), Kobe, Japan","institution_ids":["https://openalex.org/I4210129730"]},{"raw_affiliation_string":"RIKEN Center for Computational Science (R-CCS), Japan","institution_ids":["https://openalex.org/I4210129730"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031424624","display_name":"Hideki Takase","orcid":"https://orcid.org/0000-0002-2660-5927"},"institutions":[{"id":"https://openalex.org/I153327471","display_name":"Bunkyo University","ror":"https://ror.org/053h75930","country_code":"JP","type":"education","lineage":["https://openalex.org/I153327471"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideki Takase","raw_affiliation_strings":["The University of Tokyo, Bunkyo-ku, Japan","The University of Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2660-5927","affiliations":[{"raw_affiliation_string":"The University of Tokyo, Bunkyo-ku, Japan","institution_ids":["https://openalex.org/I153327471","https://openalex.org/I74801974"]},{"raw_affiliation_string":"The University of Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033912152"],"corresponding_institution_ids":["https://openalex.org/I153327471","https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0749672,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9894999861717224,"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"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.988099992275238,"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.8797059059143066},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6266149282455444},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.5535929799079895},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.4996814727783203},{"id":"https://openalex.org/keywords/mnist-database","display_name":"MNIST database","score":0.45958274602890015},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45678719878196716},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4476467967033386},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43872177600860596},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4383942186832428},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3890679180622101},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37083178758621216},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36843544244766235},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3494490385055542},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22440069913864136},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10376092791557312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8797059059143066},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6266149282455444},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.5535929799079895},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.4996814727783203},{"id":"https://openalex.org/C190502265","wikidata":"https://www.wikidata.org/wiki/Q17069496","display_name":"MNIST database","level":3,"score":0.45958274602890015},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45678719878196716},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4476467967033386},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43872177600860596},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4383942186832428},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3890679180622101},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37083178758621216},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36843544244766235},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3494490385055542},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22440069913864136},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10376092791557312},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3674842","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674842","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":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1511986666","https://openalex.org/W1668763905","https://openalex.org/W1692516163","https://openalex.org/W1763728792","https://openalex.org/W1789238264","https://openalex.org/W2030041075","https://openalex.org/W2068101181","https://openalex.org/W2099900459","https://openalex.org/W2134240743","https://openalex.org/W2155728415","https://openalex.org/W2160028189","https://openalex.org/W2161632986","https://openalex.org/W2318485605","https://openalex.org/W2324228145","https://openalex.org/W2406943135","https://openalex.org/W2525748243","https://openalex.org/W2559655401","https://openalex.org/W2615612963","https://openalex.org/W2912826796","https://openalex.org/W2963154081","https://openalex.org/W3006078634","https://openalex.org/W3096023273","https://openalex.org/W3144740773","https://openalex.org/W3160696006","https://openalex.org/W3180026636","https://openalex.org/W4210360375","https://openalex.org/W4226286138","https://openalex.org/W4287758878","https://openalex.org/W6687443243","https://openalex.org/W6784293664"],"related_works":["https://openalex.org/W4386603768","https://openalex.org/W2950475743","https://openalex.org/W2886711096","https://openalex.org/W2750384547","https://openalex.org/W4380078352","https://openalex.org/W3046591097","https://openalex.org/W4389249638","https://openalex.org/W2733410219","https://openalex.org/W2734358244","https://openalex.org/W4283319738"],"abstract_inverted_index":{"A":[0],"Bayesian":[1,28],"network":[2],"is":[3,31,60,135,164,181],"a":[4,122,187],"powerful":[5],"tool":[6],"for":[7,57,102,153,158,175,190],"representing":[8],"uncertainty":[9],"in":[10,69],"data,":[11],"offering":[12,83],"transparent":[13],"and":[14,108,134,197],"interpretable":[15],"inference,":[16],"unlike":[17],"neural":[18],"networks\u2019":[19],"black-box":[20],"mechanisms.":[21],"To":[22,177],"fully":[23],"harness":[24],"the":[25,35,148,154,182],"potential":[26],"of":[27,52,81,90,116,150],"networks,":[29],"it":[30,95,106,163,169],"essential":[32],"to":[33,185],"learn":[34],"graph":[36],"structure":[37,46,193],"that":[38,168],"appropriately":[39],"represents":[40],"variable":[41],"interrelations":[42],"within":[43],"data.":[44],"Score-based":[45],"learning,":[47,194],"which":[48],"involves":[49],"constructing":[50],"collections":[51],"potentially":[53],"optimal":[54,131],"parent":[55],"sets":[56],"each":[58],"variable,":[59],"computationally":[61],"intensive,":[62],"especially":[63],"when":[64],"dealing":[65],"with":[66,87],"high-dimensional":[67],"data":[68,99],"discrete":[70],"random":[71],"variables.":[72],"Our":[73],"proposed":[74],"novel":[75],"acceleration":[76],"algorithm":[77],"extracts":[78],"high":[79],"levels":[80],"parallelism,":[82],"significant":[84],"advantages":[85],"even":[86],"reduced":[88],"reusability":[89],"computational":[91,173],"results.":[92],"In":[93],"addition,":[94],"employs":[96],"an":[97,143],"elastic":[98],"representation":[100],"tailored":[101],"parallel":[103],"computation,":[104],"making":[105],"FPGA-friendly":[107],"optimizing":[109],"module":[110],"occupancy":[111],"while":[112],"ensuring":[113],"uniform":[114],"handling":[115],"diverse":[117],"problem":[118,161],"scenarios.":[119],"Demonstrated":[120],"on":[121,142],"Xilinx":[123],"Alveo":[124],"U50":[125],"FPGA,":[126],"our":[127,178],"implementation":[128],"significantly":[129],"outperforms":[130],"CPU":[132],"algorithms":[133],"several":[136],"times":[137],"faster":[138],"than":[139],"GPU":[140],"implementations":[141],"NVIDIA":[144],"TITAN":[145],"RTX.":[146],"Furthermore,":[147],"results":[149],"performance":[151],"modeling":[152],"accelerator":[155],"indicate":[156],"that,":[157],"sufficiently":[159],"large":[160],"instances,":[162],"weakly":[165],"scalable,":[166],"meaning":[167],"effectively":[170],"utilizes":[171],"increased":[172],"resources":[174],"parallelization.":[176],"knowledge,":[179],"this":[180],"first":[183],"study":[184],"propose":[186],"comprehensive":[188],"methodology":[189],"accelerating":[191],"score-based":[192],"blending":[195],"algorithmic":[196],"architectural":[198],"considerations.":[199]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}