{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00216187","sets":["6164:6165:9654:10851"]},"path":["10851"],"owner":"44499","recid":"216187","title":["Parallel Calculation of Local Scores in Bayesian Network Structure Learning using FPGA"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-01-28"},"_buckets":{"deposit":"61a5c93e-2af3-4792-8ee5-c3e772686de0"},"_deposit":{"id":"216187","pid":{"type":"depid","value":"216187","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Parallel Calculation of Local Scores in Bayesian Network Structure Learning using FPGA","author_link":["557874","557876","557875","557873"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Parallel Calculation of Local Scores in Bayesian Network Structure Learning using FPGA"},{"subitem_title":"Parallel Calculation of Local Scores in Bayesian Network Structure Learning using FPGA","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2022-01-28","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Kyoto University"},{"subitem_text_value":"University of Tokyo"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Kyoto University","subitem_text_language":"en"},{"subitem_text_value":"University of Tokyo","subitem_text_language":"en"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/216187/files/IPSJ-APRIS2021011.pdf","label":"IPSJ-APRIS2021011.pdf"},"date":[{"dateType":"Available","dateValue":"2024-01-28"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-APRIS2021011.pdf","filesize":[{"value":"1.2 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"42"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"db9d6a78-f6f7-476f-b88d-10d07606aefb","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ryota, Miyagi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hideki, Takase"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Ryota, Miyagi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hideki, Takase","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"A Bayesian network (BN) is a directed acyclic graph that represents the relationships among variables in datasets. Because learning an optimal BN structure is generally NP-hard, scalability is typically limited depending on the amount of available memory. This study proposes a novel scalable method for learning an optimal BN structure using a field-programmable gate array (FPGA). To reduce the amount of required memory, the approach limits the size of the parent set to calculate local scores and does not store the results. Therefore, the proposed method has an advantage over previous dynamic programming algorithms in terms of memory efficiency because these existing algorithms store all exponentially sized local scores. Furthermore, we propose an accelerator for local scores calculation by iteratively processing elements in parallel. When it was evaluated with a 30-variable BN, the accelerator calculated local scores up to 230 times faster than the single-core implementation, and its performance improved drastically with increasing FPGA resources. Moreover, structure learning with the accelerator was performed up to 3.5 times faster than structure learning with the single-core implementation.","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"A Bayesian network (BN) is a directed acyclic graph that represents the relationships among variables in datasets. Because learning an optimal BN structure is generally NP-hard, scalability is typically limited depending on the amount of available memory. This study proposes a novel scalable method for learning an optimal BN structure using a field-programmable gate array (FPGA). To reduce the amount of required memory, the approach limits the size of the parent set to calculate local scores and does not store the results. Therefore, the proposed method has an advantage over previous dynamic programming algorithms in terms of memory efficiency because these existing algorithms store all exponentially sized local scores. Furthermore, we propose an accelerator for local scores calculation by iteratively processing elements in parallel. When it was evaluated with a 30-variable BN, the accelerator calculated local scores up to 230 times faster than the single-core implementation, and its performance improved drastically with increasing FPGA resources. Moreover, structure learning with the accelerator was performed up to 3.5 times faster than structure learning with the single-core implementation.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"74","bibliographic_titles":[{"bibliographic_title":"Proceedings of Asia Pacific Conference on Robot IoT System Development and Platform"}],"bibliographicPageStart":"69","bibliographicIssueDates":{"bibliographicIssueDate":"2022-01-28","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2021"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":216187,"updated":"2025-01-19T15:53:55.634618+00:00","links":{},"created":"2025-01-19T01:16:53.916809+00:00"}