{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T17:40:04Z","timestamp":1748540404667,"version":"3.41.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319219080"},{"type":"electronic","value":"9783319219097"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-21909-7_7","type":"book-chapter","created":{"date-parts":[[2015,7,24]],"date-time":"2015-07-24T06:16:04Z","timestamp":1437718564000},"page":"68-79","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Dynamic Parallelization Strategies for Multifrontal Sparse Cholesky Factorization"],"prefix":"10.1007","author":[{"given":"Sergey","family":"Lebedev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Akhmedzhanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evgeniy","family":"Kozinov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Iosif","family":"Meyerov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Pirova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Sysoyev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,25]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Rennich, S.C., Stosic, D., Davis, T.A.: Accelerating sparse Cholesky factorization on GPUs. In: Proceedings of the Fourth Workshop on Irregular Applications: Architectures and Algorithms. pp. 9\u201316. IEEE Press (2014)","DOI":"10.1109\/IA335182.2014.10612387"},{"key":"7_CR2","series-title":"Fundamental of Algorithms","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718881","volume-title":"Direct Methods for Sparse Linear Systems","author":"TA Davis","year":"2006","unstructured":"Davis, T.A.: Direct Methods for Sparse Linear Systems. Fundamental of Algorithms, vol. 2. SIAM, Philadelphia (2006)"},{"issue":"1","key":"7_CR3","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1137\/1034004","volume":"34","author":"JW Liu","year":"1992","unstructured":"Liu, J.W.: The multifrontal method for sparse matrix solution: theory and practice. SIAM Rev. 34(1), 82\u2013109 (1992)","journal-title":"SIAM Rev."},{"key":"7_CR4","volume-title":"Direct Methods for Sparse Matrices","author":"IS Duff","year":"1986","unstructured":"Duff, I.S., et al.: Direct Methods for Sparse Matrices. Clarendon Press, Oxford (1986)"},{"key":"7_CR5","volume-title":"User Guide For Cholmod: A Sparse Cholesky Factorization and Modification Package","author":"TA Davis","year":"2008","unstructured":"Davis, T.A.: User Guide For Cholmod: A Sparse Cholesky Factorization and Modification Package. Department of Computer and Information Science and Engineering, University of Florida, Gainesville (2008)"},{"issue":"3","key":"7_CR6","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1145\/1089014.1089017","volume":"31","author":"XS Li","year":"2005","unstructured":"Li, X.S.: An overview of SuperLU: algorithms, implementation, and user interface. ACM Trans. Math. Softw. (TOMS) 31(3), 302\u2013325 (2005)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"3","key":"7_CR7","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1145\/356044.356047","volume":"9","author":"IS Duff","year":"1983","unstructured":"Duff, I.S., Reid, J.K.: The multifrontal solution of indefinite sparse symmetric linear. ACM Trans. Math. Softw. (TOMS) 9(3), 302\u2013325 (1983)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"3","key":"7_CR8","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1137\/0905045","volume":"5","author":"IS Duff","year":"1984","unstructured":"Duff, I.S., Reid, J.K.: The multifrontal solution of unsymmetric sets of linear equations. SIAM J. Sci. Stat. Comput. 5(3), 633\u2013641 (1984)","journal-title":"SIAM J. Sci. Stat. Comput."},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1145\/76909.76911","volume":"15","author":"JW Liu","year":"1989","unstructured":"Liu, J.W.: The multifrontal method and paging in sparse Cholesky factorization. ACM Trans. Math. Softw. (TOMS) 15(4), 310\u2013325 (1989)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"3","key":"7_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1177\/109434208900300303","volume":"3","author":"PR Amestoy","year":"1989","unstructured":"Amestoy, P.R., et al.: Vectorization of a multiprocessor multifrontal code. Int. J. High Perform. Comput. Appl. 3(3), 41\u201359 (1989)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"1","key":"7_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1137\/S0895479899358194","volume":"23","author":"PR Amestoy","year":"2001","unstructured":"Amestoy, P.R., et al.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15\u201341 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"7_CR12","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1177\/109434208700100403","volume":"1","author":"CC Ashcraft","year":"1987","unstructured":"Ashcraft, C.C., Grimes, R.G., Lewis, J.G., Peyton, B.W., Simon, H.D., Bjorstad, P.E.: Progress in sparse matrix methods for large linear systems on vector supercomputers. Int. J. High Perform. Comput. Appl. 1(4), 10\u201330 (1987)","journal-title":"Int. J. High Perform. Comput. Appl."},{"issue":"5","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1137\/0914063","volume":"14","author":"EG Ng","year":"1993","unstructured":"Ng, E.G., Peyton, B.W.: Block sparse Cholesky algorithms on advanced uniprocessor computers. SIAM J. Sci. Comput. 14(5), 1034\u20131056 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"7_CR14","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1137\/0914048","volume":"14","author":"E Ng","year":"1993","unstructured":"Ng, E., Peyton, B.W.: A supernodal Cholesky factorization algorithm for shared-memory multiprocessors. SIAM J. Sci. Comput. 14(4), 761\u2013769 (1993)","journal-title":"SIAM J. Sci. Comput."},{"issue":"3","key":"7_CR15","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1137\/S0895479895291765","volume":"20","author":"JW Demmel","year":"1999","unstructured":"Demmel, J.W., Eisenstat, S.C., et al.: A supernodal approach to sparse partial pivoting. SIAM J. Matrix Anal. Appl. 20(3), 720\u2013755 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"7_CR16","unstructured":"L\u2019Excellent, J.Y.: Multifrontal Methods: Parallelism, Memory Usage and Numerical Aspects. Ph.D. thesis, Ecole normale superieure de lyon-ENS LYON (2012)"},{"issue":"4","key":"7_CR17","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF01407861","volume":"18","author":"G Geist","year":"1989","unstructured":"Geist, G., Ng, E.: Task scheduling for parallel sparse Cholesky factorization. Int. J. Parallel Prog. 18(4), 291\u2013314 (1989)","journal-title":"Int. J. Parallel Prog."},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Ashcraft, C., Eisenstat, S.C., Liu, J.W., Sherman, A.H.: A comparison of three column-based distributed sparse factorization schemes. Technical report, DTIC Document (1990)","DOI":"10.21236\/ADA228143"},{"issue":"1","key":"7_CR19","first-page":"1","volume":"38","author":"TA Davis","year":"2011","unstructured":"Davis, T.A., Hu, Y.: The university of Florida sparse matrix collection. ACM Trans. Math. Softw. (TOMS) 38(1), 1 (2011)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"issue":"1","key":"7_CR20","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/S1064827595287997","volume":"20","author":"G Karypis","year":"1999","unstructured":"Karypis, G., et al.: A fast and highly quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359\u2013392 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"7_CR21","unstructured":"Pellegrini, F.: Scotch and libScotch 6.0 User\u2019s Guide. Technical report, LaBRI (2012)"},{"key":"7_CR22","unstructured":"Pirova, A.Yu., Meyerov, I.B.: MORSy \u2013 a new tool for sparse matrix reordering. In: Proceedings of an International Conference on Engineering and Applied Sciences Optimization, pp. 1952\u20131963 (2014)"},{"key":"7_CR23","unstructured":"L\u2019Excellent, J.Y., Sid-Lakhdar, M.W.: Introduction of shared-memory parallelism in a distributed-memory multifrontal solver (2013)"}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21909-7_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T16:59:16Z","timestamp":1748537956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21909-7_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319219080","9783319219097"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21909-7_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}