{"id":"https://openalex.org/W4321446323","doi":"https://doi.org/10.1145/3572848.3577476","title":"Fast Parallel Exact Inference on Bayesian Networks","display_name":"Fast Parallel Exact Inference on Bayesian Networks","publication_year":2023,"publication_date":"2023-02-21","ids":{"openalex":"https://openalex.org/W4321446323","doi":"https://doi.org/10.1145/3572848.3577476"},"language":"en","primary_location":{"id":"doi:10.1145/3572848.3577476","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3572848.3577476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2212.04241.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006469607","display_name":"Jiantong Jiang","orcid":"https://orcid.org/0000-0002-1624-3969"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jiantong Jiang","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013127195","display_name":"Zeyi Wen","orcid":"https://orcid.org/0000-0003-3370-6053"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeyi Wen","raw_affiliation_strings":["Hong Kong University of Science and Technology (Guangzhou)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology (Guangzhou)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105517320","display_name":"Atif Bin Mansoor","orcid":"https://orcid.org/0000-0001-6940-3914"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Atif Mansoor","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089986388","display_name":"Ajmal Mian","orcid":"https://orcid.org/0000-0002-5206-3842"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ajmal Mian","raw_affiliation_strings":["The University of Western Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"425","last_page":"426"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":1.0,"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":1.0,"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/T11719","display_name":"Data Quality and Management","score":0.9610999822616577,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.923799991607666,"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/inference","display_name":"Inference","score":0.8121259212493896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.786919116973877},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7586073875427246},{"id":"https://openalex.org/keywords/bayesian-network","display_name":"Bayesian network","score":0.6407151222229004},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6342159509658813},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.49657565355300903},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.4677662253379822},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.462216317653656},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.4560123085975647},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.44374895095825195},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4155150353908539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3705654740333557},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36007338762283325},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.35999011993408203},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15915918350219727}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.8121259212493896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.786919116973877},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7586073875427246},{"id":"https://openalex.org/C33724603","wikidata":"https://www.wikidata.org/wiki/Q812540","display_name":"Bayesian network","level":2,"score":0.6407151222229004},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6342159509658813},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.49657565355300903},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.4677662253379822},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.462216317653656},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.4560123085975647},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.44374895095825195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4155150353908539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3705654740333557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36007338762283325},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.35999011993408203},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15915918350219727},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3572848.3577476","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3572848.3577476","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/af7d27b7-c01d-42a5-a113-08f91e823150","is_oa":true,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/af7d27b7-c01d-42a5-a113-08f91e823150","pdf_url":"https://arxiv.org/pdf/2212.04241.pdf","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jiang, J, Wen, Z, Mansoor, A & Mian, A 2023, POSTER : Fast Parallel Exact Inference on Bayesian Networks. in PPoPP '23: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Association for Computing Machinery (ACM), pp. 425-426, 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2023, Montreal, Canada, 25/02/23. https://doi.org/10.1145/3572848.3577476","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-126521","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-126521","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:pure.atira.dk:publications/af7d27b7-c01d-42a5-a113-08f91e823150","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85149282447&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402492","display_name":"UWA Profiles and Research Repository (UWA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jiang , J , Wen , Z , Mansoor , A & Mian , A 2023 , POSTER : Fast Parallel Exact Inference on Bayesian Networks . in PPoPP '23: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming . Association for Computing Machinery (ACM) , pp. 425-426 , 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2023 , Montreal , Canada , 25/02/23 . https://doi.org/10.1145/3572848.3577476","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/af7d27b7-c01d-42a5-a113-08f91e823150","is_oa":true,"landing_page_url":"https://research-repository.uwa.edu.au/en/publications/af7d27b7-c01d-42a5-a113-08f91e823150","pdf_url":"https://arxiv.org/pdf/2212.04241.pdf","source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Jiang, J, Wen, Z, Mansoor, A & Mian, A 2023, POSTER : Fast Parallel Exact Inference on Bayesian Networks. in PPoPP '23: Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, Association for Computing Machinery (ACM), pp. 425-426, 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2023, Montreal, Canada, 25/02/23. https://doi.org/10.1145/3572848.3577476","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3206439402","display_name":null,"funder_award_id":"FT210100268","funder_id":"https://openalex.org/F4320315885","funder_display_name":"Australian Government"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4321446323.pdf"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4231374850"],"related_works":["https://openalex.org/W3183113072","https://openalex.org/W2187019487","https://openalex.org/W2126934800","https://openalex.org/W1715419791","https://openalex.org/W643788828","https://openalex.org/W2158940596","https://openalex.org/W4200510307","https://openalex.org/W3125134981","https://openalex.org/W2963071676","https://openalex.org/W4297826693"],"abstract_inverted_index":{"Bayesian":[0],"networks":[1],"(BNs)":[2],"are":[3,7],"attractive,":[4],"because":[5],"they":[6],"graphical":[8],"and":[9,56],"interpretable":[10],"machine":[11],"learning":[12],"models.":[13],"However,":[14],"exact":[15,34,47,71],"inference":[16,35,48],"on":[17,39],"BNs":[18],"is":[19,76],"time-consuming,":[20],"especially":[21],"for":[22],"complex":[23],"problems.":[24],"To":[25],"improve":[26],"the":[27,44,66],"efficiency,":[28],"we":[29],"propose":[30,61],"a":[31],"fast":[32],"BN":[33,70],"solution":[36],"named":[37],"Fast-BNI":[38,42,73],"multi-core":[40],"CPUs.":[41],"enhances":[43],"efficiency":[45],"of":[46,69],"through":[49],"hybrid":[50],"parallelism":[51],"that":[52],"tightly":[53],"integrates":[54],"coarse-":[55],"fine-grained":[57],"parallelism.":[58],"We":[59],"also":[60],"techniques":[62],"to":[63],"further":[64],"simplify":[65],"bottleneck":[67],"operations":[68],"inference.":[72],"source":[74],"code":[75],"freely":[77],"available":[78],"at":[79],"https://github.com/jjiantong/FastBN.":[80]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2023-02-22T00:00:00"}