{"id":"https://openalex.org/W7127359156","doi":"https://doi.org/10.1109/ccece64018.2025.11364448","title":"Accelerating Belief Propagation with Task-Based Hardware Parallelism","display_name":"Accelerating Belief Propagation with Task-Based Hardware Parallelism","publication_year":2025,"publication_date":"2025-05-26","ids":{"openalex":"https://openalex.org/W7127359156","doi":"https://doi.org/10.1109/ccece64018.2025.11364448"},"language":null,"primary_location":{"id":"doi:10.1109/ccece64018.2025.11364448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece64018.2025.11364448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-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/A5080358735","display_name":"Balaji Devatha Venkatesh","orcid":null},"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":"Balaji Venkatesh","raw_affiliation_strings":["University of Toronto,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013772988","display_name":"Leo Han","orcid":"https://orcid.org/0000-0003-2018-6028"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leo Han","raw_affiliation_strings":["Cornell Tech,New York,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cornell Tech,New York,USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068748926","display_name":"Mark C. Jeffrey","orcid":"https://orcid.org/0000-0003-4816-0356"},"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":"Mark Jeffrey","raw_affiliation_strings":["University of Toronto,Toronto,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto,Toronto,Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.66924877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"225","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.6018000245094299,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.6018000245094299,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.2721000015735626,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.03480000048875809,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.6736999750137329},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.6589999794960022},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.642799973487854},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4593999981880188},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.42320001125335693},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.42179998755455017},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.38429999351501465},{"id":"https://openalex.org/keywords/hardware-architecture","display_name":"Hardware architecture","score":0.373199999332428},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.3686000108718872}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7128000259399414},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6736999750137329},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.6589999794960022},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.642799973487854},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4478999972343445},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.42320001125335693},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.42179998755455017},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38519999384880066},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.38429999351501465},{"id":"https://openalex.org/C65232700","wikidata":"https://www.wikidata.org/wiki/Q5656403","display_name":"Hardware architecture","level":3,"score":0.373199999332428},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.3686000108718872},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3578999936580658},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.35580000281333923},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.3522000014781952},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C197096303","wikidata":"https://www.wikidata.org/wiki/Q869887","display_name":"Probability mass function","level":3,"score":0.2973000109195709},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.29589998722076416},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.29260000586509705},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2669999897480011},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.26669999957084656},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccece64018.2025.11364448","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece64018.2025.11364448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2089362240","https://openalex.org/W2095158495","https://openalex.org/W2526734599","https://openalex.org/W2991069726","https://openalex.org/W3012204286","https://openalex.org/W3165977522","https://openalex.org/W4281752351","https://openalex.org/W4381053486"],"related_works":[],"abstract_inverted_index":{"This":[0,109],"project":[1],"is":[2,79],"the":[3,8,40,44,121],"convergence":[4,65,67],"of":[5,43,59,92,123],"two":[6],"directions,":[7],"first":[9],"being":[10],"innovations":[11],"in":[12,99],"belief":[13],"propagation":[14],"(BP),":[15],"an":[16,114],"inference":[17],"algorithm":[18],"for":[19,82],"probabilistic":[20],"graphical":[21],"models.":[22],"These":[23],"are":[24],"graphs":[25],"where":[26],"random":[27],"variables":[28],"form":[29],"nodes,":[30],"and":[31,52,69,97,119],"a":[32],"probability":[33],"mass":[34],"function":[35],"forms":[36],"edges.":[37],"BP":[38,60,93,112],"computes":[39],"marginal":[41],"distributions":[42],"nodes.":[45],"Applications":[46],"include":[47],"workplace":[48],"safety,":[49],"cancer":[50],"detection,":[51],"healthcare":[53],"patient":[54],"experience":[55],"[1]\u2013[3].":[56],"Existing":[57],"implementations":[58],"fail":[61],"to":[62],"achieve":[63],"acceptable":[64],"coverage,":[66],"rate,":[68],"linear":[70],"scaling":[71],"with":[72],"hardware":[73,80,89,105],"resources":[74],"[4]\u2013[7].":[75],"The":[76],"second":[77],"direction":[78],"support":[81],"priority-ordered":[83],"algorithms":[84],"through":[85],"task-based":[86],"parallelism.":[87],"Speculative":[88],"parallel":[90,117],"execution":[91],"has":[94],"been":[95],"simulated":[96],"implemented":[98],"software,":[100],"but":[101],"no":[102],"cost-effective":[103],"pure":[104],"implementation":[106],"exists":[107],"[8]\u2013[11].":[108],"work":[110],"implements":[111],"on":[113],"FPGA-based":[115],"speculative":[116],"accelerator":[118],"demonstrates":[120],"possibility":[122],"increased":[124],"performance.":[125]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-04T00:00:00"}