{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T18:35:53Z","timestamp":1762022153770,"version":"build-2065373602"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T00:00:00Z","timestamp":1589587200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T00:00:00Z","timestamp":1589587200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s11075-020-00931-8","type":"journal-article","created":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T04:02:53Z","timestamp":1589601773000},"page":"1243-1263","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A massively parallel algorithm for Bordered Almost Block Diagonal Systems on GPUs"],"prefix":"10.1007","volume":"86","author":[{"given":"M.","family":"Dessole","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Marcuzzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,16]]},"reference":[{"key":"931_CR1","doi-asserted-by":"crossref","unstructured":"Abdelfattah, A., Haidar, A., Tomov, S., Dongarra, J.: Performance, design, and autotuning of batched GEMM for GPUs. In: Kunkel, J.M., Balaji, P., Dongarra, J. (eds.) High Performance Computing. ISBN 978-3-319-41321-1, pp 21\u201338. Springer International Publishing, Cham (2016)","DOI":"10.1007\/978-3-319-41321-1_2"},{"key":"931_CR2","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0024-3795(95)00588-9","volume":"241-243","author":"P Amodio","year":"1996","unstructured":"Amodio, P., Paprzycki, M.: Parallel solution of almost block diagonal systems on a hypercube. Linear Algebra and its Applications 241-243, 85\u2013103 (1996). ISSN 0024-3795. https:\/\/doi.org\/10.1016\/0024-3795(95)00588-9. http:\/\/www.sciencedirect.com\/science\/article\/pii\/0024379595005889. Proceedings of the Fourth Conference of the International Linear Algebra Society","journal-title":"Linear Algebra and its Applications"},{"key":"931_CR3","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1145\/1186785.1186791","volume":"32","author":"P Amodio","year":"2006","unstructured":"Amodio, P., Romanazzi, G.: Algorithm 859: BABDCR - a Fortran 90 package for the solution of bordered ABD linear systems. ACM Trans. Math. Softw. 32, 597\u2013608 (2006)","journal-title":"ACM Trans. Math. Softw."},{"issue":"5","key":"931_CR4","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1002\/1099-1506(200007\/08)7:5<275::AID-NLA198>3.0.CO;2-G","volume":"7","author":"P Amodio","year":"2000","unstructured":"Amodio, P., Cash, J. R., Roussos, G., Wright, R. W., Fairweather, G., Gladwell, I., Kraut, G. L., Paprzycki, M.: Almost block diagonal linear systems: sequential and parallel solution techniques, and applications. Numerical Linear Algebra with Applications 7(5), 275\u2013317 (2000)","journal-title":"Numerical Linear Algebra with Applications"},{"key":"931_CR5","doi-asserted-by":"publisher","unstructured":"Beghi, A., Marcuzzi, F., Rampazzo, M., Virgulin, M.: Enhancing the simulation-centric design of cyber-physical and multi-physics systems through co-simulation. In: 2014 17th Euromicro Conference on Digital System Design. https:\/\/doi.org\/10.1109\/DSD.2014.97, pp 687\u2013690 (2014)","DOI":"10.1109\/DSD.2014.97"},{"issue":"6","key":"931_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.ifacol.2016.07.154","volume":"49","author":"A Beghi","year":"2016","unstructured":"Beghi, A., Marcuzzi, F., Rampazzo, M.: A virtual laboratory for the prototyping of cyber-physical systems. IFAC-PapersOnLine 49(6), 63\u201368 (2016)","journal-title":"IFAC-PapersOnLine"},{"issue":"2","key":"931_CR7","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/j.cam.2005.03.019","volume":"185","author":"E Bertolazzi","year":"2006","unstructured":"Bertolazzi, E., Biral, F., Da Lio, M.: Symbolic-numeric efficient solution of optimal control problems for multibody systems. Journal of Computational and Applied Mathematics 185(2), 404\u2013421 (2006). ISSN 0377-0427. https:\/\/doi.org\/10.1016\/j.cam.2005.03.019. Special Issue: International Workshop on the Technological Aspects of Mathematics","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"931_CR8","doi-asserted-by":"publisher","unstructured":"Bock, H.: Recent advances in parameter identification techniques for O.D.E., pp. 95\u2013121. https:\/\/doi.org\/10.1007\/978-1-4684-7324-7_7 (1983)","DOI":"10.1007\/978-1-4684-7324-7_7"},{"key":"931_CR9","unstructured":"NVIDIA Corporation: CUDA C Programming Guide. https:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html. Version 10.1 (2019)"},{"issue":"4","key":"931_CR10","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1016\/j.camwa.2018.10.037","volume":"77","author":"M Dessole","year":"2019","unstructured":"Dessole, M., Marcuzzi, F.: Fully iterative ILU preconditioning of the unsteady Navier\u2013Stokes equations for GPGPU. Computers & Mathematics with Applications 77(4), 907\u2013927 (2019). ISSN 0898-1221. https:\/\/doi.org\/10.1016\/j.camwa.2018.10.037","journal-title":"Computers & Mathematics with Applications"},{"issue":"1","key":"931_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/S003614450240506X","volume":"46","author":"G Fairweather","year":"2004","unstructured":"Fairweather, G., Gladwell, I.: Algorithms for almost block diagonal linear systems. SIAM Rev. 46(1), 49\u201358 (2004)","journal-title":"SIAM Rev."},{"key":"931_CR12","doi-asserted-by":"publisher","unstructured":"Gallopoulos, E., Philippe, B., Sameh, A.: Parallelism in matrix computations. ISBN 978-94-017-7188-7. https:\/\/doi.org\/10.1007\/978-94-017-7188-7 (2016)","DOI":"10.1007\/978-94-017-7188-7"},{"key":"931_CR13","doi-asserted-by":"crossref","unstructured":"Haidar, A., Dong, T., Tomov, S., Luszczek, P., Dongarra, J.: Framework for batched and GPU-resident factorization algorithms to block householder transformations. In: ISC High Performance, Frankfurt, Germany, 07-2015. Springer (2015)","DOI":"10.1007\/978-3-319-20119-1_3"},{"key":"931_CR14","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0024-3795(91)90377-9","volume":"154-156","author":"K Kontovasilis","year":"1991","unstructured":"Kontovasilis, K., Plemmons, R. J., Stewart, W. J.: Block cyclic SOR for Markov chains with p-cyclic infinitesimal generator. Linear Algebra and its Applications 154-156, 145\u2013223 (1991). ISSN 0024-3795. https:\/\/doi.org\/10.1016\/0024-3795(91)90377-9. http:\/\/www.sciencedirect.com\/science\/article\/pii\/0024379591903779","journal-title":"Linear Algebra and its Applications"},{"key":"931_CR15","first-page":"5","volume":"1","author":"G Romanazzi","year":"2006","unstructured":"Romanazzi, G., Gladwell, I., Amodio, P.: Numerical solution of general bordered abd linear systems by cyclic reduction. Journal of Numerical Analysis Industrial and Applied Mathematics 1, 5\u201312 (2006)","journal-title":"Journal of Numerical Analysis Industrial and Applied Mathematics"},{"key":"931_CR16","unstructured":"Hockney, R.W., Jessope, C.R.: Parallel computers (1983)"},{"issue":"1","key":"931_CR17","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1137\/0914013","volume":"14","author":"S Wright","year":"1993","unstructured":"Wright, S.: A collection of problems for which Gaussian elimination with partial pivoting is unstable. SIAM J. Sci. Comput. 14(1), 231\u2013238 (1993). https:\/\/doi.org\/10.1137\/0914013","journal-title":"SIAM J. Sci. Comput."},{"key":"931_CR18","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1137\/0913044","volume":"13","author":"SJ Wright","year":"1992","unstructured":"Wright, S. J.: Stable parallel algorithms for two-point boundary value problems. SIAM J. Sci. Statist. Comput 13, 742\u2013764 (1992)","journal-title":"SIAM J. Sci. Statist. Comput"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00931-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-00931-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00931-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,15]],"date-time":"2021-05-15T23:46:41Z","timestamp":1621122401000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-00931-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,16]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["931"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00931-8","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2020,5,16]]},"assertion":[{"value":"6 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}