{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T00:19:59Z","timestamp":1743121199544,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030602444"},{"type":"electronic","value":"9783030602451"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-60245-1_44","type":"book-chapter","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T08:06:00Z","timestamp":1601453160000},"page":"645-660","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Belief Propagation Optimized by Coloring on GPUs"],"prefix":"10.1007","author":[{"given":"Junteng","family":"Hou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengxiang","family":"Si","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shupeng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangjun","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,9,29]]},"reference":[{"key":"44_CR1","doi-asserted-by":"crossref","unstructured":"Liu, Z., Liu, R., Yan, Z., Zhao, L.: GPU-based implementation of belief propagation decoding for polar codes. In: International Conference on Acoustics Speech and Signal Processing (ICASSP 2019), pp. 1513\u20131517. IEEE, Brighton (2019)","DOI":"10.1109\/ICASSP.2019.8683248"},{"issue":"3","key":"44_CR2","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1007\/s10766-019-00632-3","volume":"48","author":"B Shan","year":"2020","unstructured":"Shan, B., Fang, Y.: GPU accelerated parallel algorithm of sliding-window belief propagation for LDPC codes. Int. J. Parallel Prog. 48(3), 566\u2013579 (2020)","journal-title":"Int. J. Parallel Prog."},{"key":"44_CR3","doi-asserted-by":"crossref","unstructured":"Romero, D.L., Chang, N.B.: Sequential decoding of non-binary LDPC codes on graphics processing units. In: Asilomar Conference on Signals, Systems and Computers (ACSCC 2012), pp. 1267\u20131271. IEEE, Pacific Grove (2012)","DOI":"10.1109\/ACSSC.2012.6489227"},{"key":"44_CR4","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2004), pp. 261\u2013268. IEEE, Washington (2004)","DOI":"10.1109\/CVPR.2004.1315041"},{"key":"44_CR5","unstructured":"Yanover, C., Weiss, Y.: Approximate inference and protein-folding. In: Neural Information Processing Systems (NIPS 2002), pp. 1481\u20131488. Vancouver (2002)"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"Wang, H., Geng, L., Lee, R., Hou, K., Zhang, Y., Zhang, X.: SEP-graph: finding shortest execution paths for graph processing under a hybrid framework on GPU. In: ACM Sigplan Symposium on Principles and Practice of Parallel Programming (PPoPP 2019), pp. 38\u201352. ACM, Washington (2019)","DOI":"10.1145\/3293883.3295733"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"Segura, A., Arnau, J.-M., Gonz\u00e1lez, A.: SCU: a GPU stream compaction unit for graph processing. In: International Symposium on Computer Architecture (ISCA 2019), pp. 424\u2013435. IEEE, Phoenix (2019)","DOI":"10.1145\/3307650.3322254"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"Alabandi, G., Powers, E., Burtscher, M.: Increasing the parallelism of graph coloring via shortcutting. In: ACM Sigplan Symposium on Principles and Practice of Parallel Programming (PPoPP 2020), pp. 262\u2013275. ACM, San Diego (2020)","DOI":"10.1145\/3332466.3374519"},{"key":"44_CR9","unstructured":"Elidan, G., McGraw, I., Koller, D.: Residual belief Propagation: informed scheduling for asynchronous message passing. In: Uncertainty in Artificial Intelligence (UAI 2006), Cambridge, pp. 165\u2013173 (2006)"},{"key":"44_CR10","unstructured":"Murphy, K., Weiss, Y., Jordan, M.I.: Loopy belief propagation for approximate inference: an empirical study. In: Uncertainty in Artificial Intelligence (UAI 1999), Stockholm, pp. 467\u2013475 (1999)"},{"key":"44_CR11","unstructured":"Gonzalez, J., Low, Y., Guestrin, C.: Residual splash for optimally parallelizing belief propagation. In: International Conference on Artificial Intelligence and Statistics (AISTATS 2009), Clearwater Beach, pp. 177\u2013184 (2009)"},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"Der Merwe, M.V., Joseph, V., Gopalakrishnan, G.: Message scheduling for performant, many-core belief propagation. In: IEEE High Performance Extreme Computing Conference (HPEC 2019), pp. 1\u20137. IEEE, Waltham (2019)","DOI":"10.1109\/HPEC.2019.8916366"},{"issue":"12","key":"44_CR13","doi-asserted-by":"publisher","first-page":"4422","DOI":"10.1109\/TIT.2007.909166","volume":"53","author":"JM Mooij","year":"2007","unstructured":"Mooij, J.M., Kappen, H.J.: Sufficient conditions for convergence of the sum-product algorithm. IEEE Trans. Inf. Theory 53(12), 4422\u20134437 (2007)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"44_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3108140","volume":"4","author":"Y Wang","year":"2017","unstructured":"Wang, Y., et al.: Gunrock: GPU graph analytics. ACM Trans. Parallel Comput. 4(1), 1\u201349 (2017)","journal-title":"ACM Trans. Parallel Comput."},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"Pingali, K., et al.: The tao of parallelism in algorithms. In: SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2011), pp. 12\u201325. ACM, San Jose (2011)","DOI":"10.1145\/1993498.1993501"},{"issue":"6","key":"44_CR16","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.1109\/TPAMI.2007.70844","volume":"30","author":"R Szeliski","year":"2008","unstructured":"Szeliski, R., et al.: A comparative study of energy minimization methods for markov random fields with smoothness-based priors. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 1068\u20131080 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"44_CR17","doi-asserted-by":"crossref","unstructured":"Choi, J., Patil, A.D., Rutenbar, R.A., Shanbhag, N.R.: Analysis of error resiliency of belief propagation in computer vision. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2016), pp. 1060\u20131064. IEEE, Shanghai (2016)","DOI":"10.1109\/ICASSP.2016.7471838"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-60245-1_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,15]],"date-time":"2024-08-15T04:59:58Z","timestamp":1723697998000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-60245-1_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030602444","9783030602451"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-60245-1_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"29 September 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cloud-conf.net\/ica3pp2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"495","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"142","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"305","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"10","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}