{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T14:29:25Z","timestamp":1772288965756,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319455495","type":"print"},{"value":"9783319455501","type":"electronic"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-45550-1_2","type":"book-chapter","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T06:49:52Z","timestamp":1474354192000},"page":"17-31","source":"Crossref","is-referenced-by-count":7,"title":["OpenMP Parallelization and Optimization of Graph-Based Machine Learning Algorithms"],"prefix":"10.1007","author":[{"given":"Zhaoyi","family":"Meng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Koniges","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yun","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samuel","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thorsten","family":"Kurth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brandon","family":"Cook","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack","family":"Deslippe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea L.","family":"Bertozzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"key":"2_CR1","unstructured":"Meng, Z., Merkurjev, E., Koniges, A., Bertozzi, A.L.: Hyperspectral Video Analysis Using Graph Clustering Methods. Image Processing On Line, submitted"},{"issue":"4","key":"2_CR2","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1145\/263867.263872","volume":"44","author":"M Stoer","year":"1997","unstructured":"Stoer, M., Wagner, F.: A simple min-cut algorithm. J. ACM (JACM) 44(4), 585\u2013591 (1997)","journal-title":"J. ACM (JACM)"},{"key":"2_CR3","unstructured":"Szlam, A., Bresson, X.: A total variation-based graph clustering algorithm for cheeger ratio cuts. UCLA CAM Report, pp. 09\u201368 (2009)"},{"issue":"2","key":"2_CR4","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1137\/16M1070426","volume":"58","author":"AL Bertozzi","year":"2016","unstructured":"Bertozzi, A.L., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. SIAM Rev. 58(2), 293\u2013328 (2016)","journal-title":"SIAM Rev."},{"key":"2_CR5","volume-title":"Spectral Graph Theory","author":"F Chung","year":"1997","unstructured":"Chung, F.: Spectral Graph Theory, vol. 92. American Mathematical Society, Providence (1997)"},{"issue":"4","key":"2_CR6","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg Von","year":"2007","unstructured":"Von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007)","journal-title":"Stat. Comput."},{"issue":"11\/12","key":"2_CR7","first-page":"1115","volume":"17","author":"Y Gennip Van","year":"2012","unstructured":"Van Gennip, Y., Bertozzi, A.L.: $$ Gamma $$ -convergence of graph Ginzburg-Landau functionals. Adv. Differ. Equ. 17(11\/12), 1115\u20131180 (2012)","journal-title":"Adv. Differ. Equ."},{"issue":"3","key":"2_CR8","doi-asserted-by":"crossref","first-page":"1090","DOI":"10.1137\/11083109X","volume":"10","author":"AL Bertozzi","year":"2012","unstructured":"Bertozzi, A.L., Flenner, A.: Diffuse interface models on graphs for classification of high dimensional data. Multiscale Model. Simul. 10(3), 1090\u20131118 (2012)","journal-title":"Multiscale Model. Simul."},{"key":"2_CR9","unstructured":"Luo, X., Bertozzi, A.L.: Convergence analysis of the graph Allen-Cahn scheme. Preprint"},{"issue":"2","key":"2_CR10","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1109\/TPAMI.2004.1262185","volume":"26","author":"C Fowlkes","year":"2004","unstructured":"Fowlkes, C., Belongie, S., Chung, F., Malik, J.: Spectral grouping using the Nystr\u00f6m method. IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 214\u2013225 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"2_CR11","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1137\/120886935","volume":"6","author":"E Merkurjev","year":"2013","unstructured":"Merkurjev, E., Kostic, T., Bertozzi, A.L.: An MBO scheme on graphs for classification and image processing. SIAM J. Imaging Sci. 6(4), 1903\u20131930 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Merkurjev, E., Bae, E., Bertozzi, A.L., Tai, X.C.: Global binary optimization on graphs for classification of high-dimensional data. J. Math. Imaging Vis. 52(3), 414\u2013435","DOI":"10.1007\/s10851-015-0567-y"},{"key":"2_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/978-3-319-14612-6_16","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"H Hu","year":"2015","unstructured":"Hu, H., Sunu, J., Bertozzi, A.L.: Multi-class graph Mumford-Shah model for plume detection using the MBO scheme. In: Tai, X.-C., Bae, E., Chan, T.F., Lysaker, M. (eds.) EMMCVPR 2015. LNCS, vol. 8932, pp. 209\u2013222. Springer, Heidelberg (2015)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Kuang, D., Gittens, A., Hamid, R.: Hardware compliant approximate image codes. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2015)","DOI":"10.1109\/CVPR.2015.7298694"},{"key":"2_CR15","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"JW Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. Siam, Philadelphia (1997)"},{"key":"2_CR16","unstructured":"Broadwater, J.B., Limsui, D., Carr, A.K.: A primer for chemical plume detection using LWIR sensors. Technical Paper, National Security Technology Department, Las Vegas, NV (2011)"},{"issue":"4","key":"2_CR17","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1498765.1498785","volume":"52","author":"S Williams","year":"2009","unstructured":"Williams, S., Waterman, A., Patterson, D.: Roofline: an insightful visual performance model for multicore architectures. Commun. ACM 52(4), 65\u201376 (2009)","journal-title":"Commun. ACM"},{"key":"2_CR18","unstructured":"Rooine Toolkit: https:\/\/bitbucket.org\/berkeleylab\/cs-roofline-toolkit"},{"key":"2_CR19","unstructured":"Intel Software Development Emulator. https:\/\/software.intel.com\/en-us\/articles\/intel-software-development-emulator"},{"key":"2_CR20","unstructured":"Doerfler, D.: Understanding Application Data Movement Characteristics using Intel VTune Amplifier and Software Development Emulator tools, Intel Xeon Phi User Group (IXPUG) (2015)"},{"key":"2_CR21","unstructured":"Intel VTune Official Website. https:\/\/software.intel.com\/en-us\/intel-vtune-amplifier-xe"},{"key":"2_CR22","unstructured":"Cori Website: https:\/\/www.nersc.gov\/users\/computational-systems\/cori"}],"container-title":["Lecture Notes in Computer Science","OpenMP: Memory, Devices, and Tasks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-45550-1_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:13:57Z","timestamp":1498331637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-45550-1_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319455495","9783319455501"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-45550-1_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}