{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T23:22:01Z","timestamp":1784676121508,"version":"3.55.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030507428","type":"print"},{"value":"9783030507435","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-50743-5_7","type":"book-chapter","created":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T19:03:45Z","timestamp":1592247825000},"page":"127-145","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Shared-Memory Parallel Probabilistic Graphical Modeling Optimization: Comparison of Threads, OpenMP, and Data-Parallel Primitives"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2388-1803","authenticated-orcid":false,"given":"Talita","family":"Perciano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Colleen","family":"Heinemann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Camp","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brenton","family":"Lessley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E. Wes","family":"Bethel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,6,15]]},"reference":[{"issue":"11","key":"7_CR1","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., S\u00fcsstrunk, S.: Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274\u20132282 (2012). https:\/\/doi.org\/10.1109\/TPAMI.2012.120. https:\/\/ieeexplore.ieee.org\/document\/6205760","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"Anderson, E., et al.: Lapack: a portable linear algebra library for high-performance computers. In: Proceedings of the 1990 ACM\/IEEE Conference on Supercomputing, pp. 2\u201311. Supercomputing 1990, IEEE Computer Society Press, Los Alamitos, CA, USA (1990)","DOI":"10.1109\/SUPERC.1990.129995"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Bethel, E.W., Greenwald, M., van Dam, K.K., Parashar, M., Wild, S.M., Wiley, H.S.: Management, analysis, and visualization of experimental and observational data - the convergence of data and computing. In: Proceedings of the 2016 IEEE 12th International Conference on eScience. Baltimore, MD, USA, October 2016","DOI":"10.1109\/eScience.2016.7870902"},{"issue":"2","key":"7_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/567806.567807","volume":"28","author":"LS Blackford","year":"2002","unstructured":"Blackford, L.S., et al.: An updated set of basic linear algebra subprograms (BLAS). ACM Trans. Math. Softw. 28(2), 135\u2013151 (2002). https:\/\/doi.org\/10.1145\/567806.567807","journal-title":"ACM Trans. Math. Softw."},{"key":"7_CR5","volume-title":"Vector Models for Data-parallel Computing","author":"GE Blelloch","year":"1990","unstructured":"Blelloch, G.E.: Vector Models for Data-parallel Computing. MIT Press, Cambridge (1990)"},{"key":"7_CR6","unstructured":"Corporation, I.: Introducing the Intel Threading Building Blocks, May 2017. https:\/\/software.intel.com\/en-us\/node\/506042"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Delong, A., Boykov, Y.: A scalable graph-cut algorithm for n-d grids. In: IEEE Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587464"},{"issue":"2","key":"7_CR8","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1080\/08940886.2015.1013413","volume":"28","author":"J Donatelli","year":"2015","unstructured":"Donatelli, J., et al.: Camera: the center for advanced mathematics for energy research applications. Synchrotron Radiation News 28(2), 4\u20139 (2015)","journal-title":"Synchrotron Radiation News"},{"key":"7_CR9","doi-asserted-by":"publisher","unstructured":"Ersoy, M.A., \u00d6zturan, C.: Parallelizing shortest path algorithm for time dependent graphs with flow speed model. In: 2016 IEEE 10th International Conference on Application of Information and Communication Technologies (AICT), pp. 1\u20137, October 2016. https:\/\/doi.org\/10.1109\/ICAICT.2016.7991833","DOI":"10.1109\/ICAICT.2016.7991833"},{"key":"7_CR10","unstructured":"Eslami, H., Kasampalis, T., Kotsifakou, M.: A GPU implementation of tiled belief propagation on markov random fields. In: 2013 Eleventh ACM\/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE 2013), pp. 143\u2013146 (Oct 2013)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Heinemann, C., Perciano, T., Ushizima, D., Bethel, E.W.: Distributed memory parallel markov random fields using graph partitioning. In: Fourth International Workshop on High Performance Big Graph Data Management, Analysis, and Mining (BigGraphs 2017), in conjunction with IEEE BigData 2017, December 2017","DOI":"10.1109\/BigData.2017.8258318"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Jamriska, O., Sykora, D., Hornung, A.: A cache-efficient graph cuts on structured grids. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3673\u20133680 (2012)","DOI":"10.1109\/CVPR.2012.6248113"},{"key":"7_CR13","volume-title":"Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning","author":"D Koller","year":"2009","unstructured":"Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning. MIT Press, Cambridge (2009)"},{"issue":"2","key":"7_CR14","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"7_CR15","unstructured":"Larsen, M., Labasan, S., Navr\u00e1til, P., Meredith, J., Childs, H.: Volume rendering via data-parallel primitives. In: Proceedings of EuroGraphics Symposium on Parallel Graphics and Visualization (EGPGV), pp. 53\u201362. Cagliari, Italy, May 2015"},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Larsen, M., Meredith, J., Navr\u00e1til, P., Childs, H.: Ray-tracing within a data parallel framework. In: Proceedings of the IEEE Pacific Visualization Symposium, pp. 279\u2013286. Hangzhou, China, April 2015","DOI":"10.1109\/PACIFICVIS.2015.7156388"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Lessley, B., Moreland, K., Larsen, M., Childs, H.: Techniques for data-parallel searching for duplicate elements. In: Proceedings of IEEE Symposium on Large Data Analysis and Visualization (LDAV), pp. 1\u20135. Phoenix, AZ, October 2017","DOI":"10.1109\/LDAV.2017.8231845"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Lessley, B., Perciano, T., Heinemann, C., Camp, D., Childs, H., Bethel, E.W.: DPP-PMRF: rethinking optimization for a probabilistic graphical model using data-parallel primitives. In: 8th IEEE Symposium on Large Data Analysis and Visualization (LDAV). Berlin, Germany, October 2018","DOI":"10.1109\/LDAV.2018.8739239"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Lessley, B., Perciano, T., Mathai, M., Childs, H., Bethel, E.W.: Maximal clique enumeration with data-parallel primitives. In: IEEE Large Data Analysis and Visualization. Phoenix, AZ, USA, October 2017","DOI":"10.1109\/LDAV.2017.8231847"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"Levesque, J., Vose, A.: Programming for Hybrid Multi\/Many-core MPP Systems. Chapman & Hall, CRC Computational Science, CRC Press\/Francis&Taylor Group, Boca Raton, November 2017, preprint","DOI":"10.1201\/9781315155944"},{"key":"7_CR21","volume-title":"Image Processing and Analysis with Graphs: Theory and Practice","author":"O Lezoray","year":"2012","unstructured":"Lezoray, O., Grady, L.: Image Processing and Analysis with Graphs: Theory and Practice. CRC Press, Boca Raton (2012)"},{"key":"7_CR22","doi-asserted-by":"publisher","unstructured":"Li, S.Z.: Markov Random Field Modeling in Image Analysis (2013). https:\/\/doi.org\/10.1007\/978-1-84800-279-1","DOI":"10.1007\/978-1-84800-279-1"},{"key":"7_CR23","unstructured":"Li, S., Marsaglia, N., Chen, V., Sewell, C., Clyne, J., Childs, H.: Achieving portable performance for wavelet compression using data parallel primitives. In: Proceedings of EuroGraphics Symposium on Parallel Graphics and Visualization (EGPGV), pp. 73\u201381. Barcelona, Spain, June 2017"},{"key":"7_CR24","unstructured":"Meng, Z., Wei, D., Wiesel, A., Hero, A.O.: Distributed learning of gaussian graphical models via marginal likelihoods. In: The Sixteenth International Conference on Artificial Intelligence and Statistics, pp. 39\u201347 (2013)"},{"issue":"20","key":"7_CR25","doi-asserted-by":"publisher","first-page":"5425","DOI":"10.1109\/TSP.2014.2350956","volume":"62","author":"Z Meng","year":"2014","unstructured":"Meng, Z., Wei, D., Wiesel, A., Hero, A.O.: Marginal likelihoods for distributed parameter estimation of gaussian graphical models. IEEE Trans. Signal Process. 62(20), 5425\u20135438 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"7_CR26","first-page":"1","volume":"32","author":"YD Mizrahi","year":"2014","unstructured":"Mizrahi, Y.D., Denil, M., de Freitas, N.: Linear and parallel learning of markov random fields. Proc. Int. Conf. Mach. Learn. 32, 1\u201310 (2014)","journal-title":"Proc. Int. Conf. Mach. Learn."},{"key":"7_CR27","unstructured":"Moreland, K.: VTK-m website, May 2017. http:\/\/m.vtk.org"},{"issue":"3","key":"7_CR28","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/MCG.2016.48","volume":"36","author":"K Moreland","year":"2016","unstructured":"Moreland, K., et al.: VTK-m: accelerating the visualization toolkit for massively threaded architectures. IEEE Comput. Graph. Appl. (CG&A) 36(3), 48\u201358 (2016)","journal-title":"IEEE Comput. Graph. Appl. (CG&A)"},{"issue":"5","key":"7_CR29","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1107\/S1600577517010955","volume":"24","author":"T Perciano","year":"2017","unstructured":"Perciano, T., et al.: Insight into 3D micro-CT data: exploring segmentation algorithms through performance metrics. J. Synchrotron Radiat. 24(5), 1065\u20131077 (2017)","journal-title":"J. Synchrotron Radiat."},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Perciano, T., Ushizima, D.M., Bethel, E.W., Mizrahi, Y.D., Parkinson, D., Sethian, J.A.: Reduced-complexity image segmentation under parallel markov random field formulation using graph partitioning. In: 2016 IEEE International Conference on Image Processing (ICIP). pp. 1259\u20131263, September 2016","DOI":"10.1109\/ICIP.2016.7532560"},{"key":"7_CR31","doi-asserted-by":"publisher","unstructured":"Sariyuce, A.E., Saule, E., Catalyurek, U.V.: Scalable hybrid implementation of graph coloring using MPI and OPENMP. In: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & Ph.D. Forum, pp. 1744\u20131753. IPDPSW 2012, IEEE Computer Society, Washington, DC, USA (2012). https:\/\/doi.org\/10.1109\/IPDPSW.2012.216","DOI":"10.1109\/IPDPSW.2012.216"},{"key":"7_CR32","doi-asserted-by":"crossref","unstructured":"Shekbovstov, A., Hlavac, V.: A distributed mincut\/maxflow algorithm combining augmentation and push-relabel. In: International Journal of Computer Visualization (2012)","DOI":"10.1007\/978-3-642-23094-3_1"},{"key":"7_CR33","doi-asserted-by":"publisher","unstructured":"Treibig, J., Hager, G., Wellein, G.: Likwid: a lightweight performance-oriented tool suite for x86 multicore environments. In: Proceedings of the 2010 39th International Conference on Parallel Processing Workshops, pp. 207\u2013216. ICPPW 2010, IEEE Computer Society, Washington, DC, USA (2010). https:\/\/doi.org\/10.1109\/ICPPW.2010.38","DOI":"10.1109\/ICPPW.2010.38"},{"issue":"11","key":"7_CR34","doi-asserted-by":"publisher","first-page":"1610","DOI":"10.1016\/j.cviu.2013.07.004","volume":"117","author":"C Wang","year":"2013","unstructured":"Wang, C., Komodakis, N., Paragios, N.: Markov random field modeling, inference, learning in computer vision and image understanding: a survey. Comput. Vis. Image Understand. 117(11), 1610\u20131627 (2013)","journal-title":"Comput. Vis. Image Understand."}],"container-title":["Lecture Notes in Computer Science","High Performance Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-50743-5_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T20:03:06Z","timestamp":1702929786000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-50743-5_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030507428","9783030507435"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-50743-5_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"15 June 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISC High Performance","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on High Performance Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Frankfurt am Main","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","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":"22 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"35","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"supercomputing2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.isc-hpc.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Linklings","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"87","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":"27","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":"0","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":"31% - 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":"3.73","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":"4.33","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":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held virtually due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}