{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:44:55Z","timestamp":1742913895909,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319321486"},{"type":"electronic","value":"9783319321493"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","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":[[2016]]},"DOI":"10.1007\/978-3-319-32149-3_12","type":"book-chapter","created":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T02:24:42Z","timestamp":1459477482000},"page":"116-127","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Comparative Performance Analysis of Coarse Solvers for Algebraic Multigrid on Multicore and Manycore Architectures"],"prefix":"10.1007","author":[{"given":"Alex","family":"Druinsky","sequence":"first","affiliation":[]},{"given":"Pieter","family":"Ghysels","sequence":"additional","affiliation":[]},{"given":"Xiaoye S.","family":"Li","sequence":"additional","affiliation":[]},{"given":"Osni","family":"Marques","sequence":"additional","affiliation":[]},{"given":"Samuel","family":"Williams","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Barker","sequence":"additional","affiliation":[]},{"given":"Delyan","family":"Kalchev","sequence":"additional","affiliation":[]},{"given":"Panayot","family":"Vassilevski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,2]]},"reference":[{"key":"12_CR1","unstructured":"Intel threading building blocks. https:\/\/www.threadingbuildingblocks.org"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1007\/978-3-642-19328-6_12","volume-title":"High Performance Computing for Computational Science \u2013 VECPAR 2010","author":"AH Baker","year":"2011","unstructured":"Baker, A.H., Schulz, M., Yang, U.M.: On the performance of an algebraic multigrid solver on multicore clusters. In: Palma, J.M.L.M., Dayd\u00e9, M., Marques, O., Lopes, J.C. (eds.) VECPAR 2010. LNCS, vol. 6449, pp. 102\u2013115. Springer, Heidelberg (2011)"},{"issue":"3","key":"12_CR3","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1145\/882262.882364","volume":"22","author":"J Bolz","year":"2003","unstructured":"Bolz, J., Farmer, I., Grinspun, E., Schr\u00f6oder, P.: Sparse matrix solvers on the GPU: conjugate gradients and multigrid. ACM Trans. Graph. 22(3), 917\u2013924 (2003)","journal-title":"ACM Trans. Graph."},{"key":"12_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-642-29843-1_1","volume-title":"Large-Scale Scientific Computing","author":"M Brezina","year":"2012","unstructured":"Brezina, M., Vassilevski, P.S.: Smoothed aggregation spectral element agglomeration AMG: SA-\n$$\\rho $$\nAMGe. In: Lirkov, I., Margenov, S., Wa\u015bniewski, J. (eds.) LSSC 2011. LNCS, vol. 7116, pp. 3\u201315. Springer, Heidelberg (2012)"},{"issue":"4","key":"12_CR5","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1016\/0743-7315(88)90002-0","volume":"5","author":"D Callahan","year":"1988","unstructured":"Callahan, D., Cocke, J., Kennedy, K.: Estimating interlock and improving balance for pipelined architectures. J. Parallel Distrib. Comput. 5(4), 334\u2013358 (1988)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"4","key":"12_CR6","doi-asserted-by":"publisher","first-page":"308","DOI":"10.2118\/72469-PA","volume":"4","author":"MA Christie","year":"2001","unstructured":"Christie, M.A., Blunt, M.J.: Tenth SPE comparative solution project: Comparison of upscaling techniques. SPE Reserv. Eval. Eng. 4(4), 308\u2013317 (2001)","journal-title":"SPE Reserv. Eval. Eng."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1137\/S0895479897317661","volume":"20","author":"IS Duff","year":"1999","unstructured":"Duff, I.S., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J. Matrix Anal. Appl. 20, 889\u2013901 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Gahvari, H., Baker, A.H., Schulz, M., Yang, U.M., Jordan, K.E., Gropp, W.: Modeling the performance of an algebraic multigrid cycle on HPC platforms. In: Proceedings of ICS, pp. 172\u2013181 (2011)","DOI":"10.1145\/1995896.1995924"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Gahvari, H., Gropp, W., Jordan, K.E., Schulz, M., Yang, U.M.: Modeling the performance of an algebraic multigrid cycle using hybrid MPI\/OpenMP. In: Proceedings of ICPP, pp. 128\u2013137 (2012)","DOI":"10.1109\/ICPP.2012.41"},{"key":"12_CR10","unstructured":"Ghysels, P., Li, X.S., Rouet, F.H., Williams, S., Napov, A.: An efficient multi-core implementation of a novel HSS-structured multifrontal solver using randomized sampling. SIAM J. Sci. Comput. (2014) preprint"},{"issue":"6","key":"12_CR11","doi-asserted-by":"publisher","first-page":"B1215","DOI":"10.1137\/120895366","volume":"35","author":"D Kalchev","year":"2013","unstructured":"Kalchev, D., Ketelsen, C., Vassilevski, P.S.: Two-level adaptive algebraic multigrid for a sequence of problems with slowly varying random coefficients. SIAM J. Sci. Comput. 35(6), B1215\u2013B1234 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kalchev, D.: Adaptive Algebraic Multigrid for Finite Element Elliptic Equations with Random Coefficients. Master\u2019s thesis, Sofia University, Bulgaria (2012)","DOI":"10.2172\/1047794"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Liu, X., Smelyanskiy, M., Chow, E., Dubey, P.: Efficient sparse matrix-vector multiplication on x86-based many-core processors. In: Proceedings of ICS, pp. 273\u2013282 (2013)","DOI":"10.1145\/2464996.2465013"},{"issue":"4","key":"12_CR14","doi-asserted-by":"publisher","first-page":"1251","DOI":"10.1137\/100786617","volume":"32","author":"P Martinsson","year":"2011","unstructured":"Martinsson, P.: A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix. SIAM J. Matrix Anal. Appl. 32(4), 1251\u20131274 (2011)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"12_CR15","unstructured":"McCalpin, J.D.: Memory bandwidth and machine balance in current high performance computers. In: IEEE TCCA Newsletter, pp. 19\u201325 (1995)"},{"issue":"2","key":"12_CR16","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1137\/0914028","volume":"14","author":"Y Saad","year":"1993","unstructured":"Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14(2), 461\u2013469 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"12_CR17","doi-asserted-by":"publisher","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"},{"issue":"6","key":"12_CR18","doi-asserted-by":"publisher","first-page":"953","DOI":"10.1002\/nla.691","volume":"17","author":"J Xia","year":"2010","unstructured":"Xia, J., Chandrasekaran, S., Gu, M., Li, X.S.: Fast algorithms for hierarchically semiseparable matrices. Numer. Linear Algebra Appl. 17(6), 953\u2013976 (2010)","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32149-3_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,15]],"date-time":"2020-12-15T01:07:37Z","timestamp":1607994457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32149-3_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319321486","9783319321493"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32149-3_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"2 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}