{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T06:57:14Z","timestamp":1787381834703,"version":"build-2736575974"},"reference-count":31,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>In this work we propose a novel parallelization approach of two-level balancing domain decomposition by constraints preconditioning based on overlapping of fine-grid and coarse-grid duties in time. The global set of MPI tasks is split into those that have fine-grid duties and those that have coarse-grid duties, and the different computations and communications in the algorithm are then rescheduled and mapped in such a way that the maximum degree of overlapping is achieved while preserving data dependencies among them. In many ranges of interest, the extra cost associated to the coarse-grid problem can be fully masked by fine-grid related computations (which are embarrassingly parallel). Apart from discussing code implementation details, the paper also presents a comprehensive set of numerical experiments that includes weak scalability analyses with structured and unstructured meshes for the three-dimensional Poisson and linear elasticity problems on a pair of state-of-the-art multicore-based distributed-memory machines. This experimental study reveals remarkable weak scalability in the solution of problems with thousands of millions of unknowns on several tens of thousands of computational cores.<\/jats:p>","DOI":"10.1137\/130931989","type":"journal-article","created":{"date-parts":[[2014,4,10]],"date-time":"2014-04-10T12:52:23Z","timestamp":1397134343000},"page":"C190-C218","source":"Crossref","is-referenced-by-count":36,"title":["A Highly Scalable Parallel Implementation of Balancing Domain Decomposition by Constraints"],"prefix":"10.1137","volume":"36","author":[{"given":"Santiago","family":"Badia","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto F.","family":"Mart\u00edn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Javier","family":"Principe","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2014,4,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00242-X"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4541"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-013-9086-4"},{"key":"atypb4","volume-title":"On the scalability of inexact balancing domain decomposition with overlapped coarse\/fine corrections, submitted","author":"Badia S.","year":"2014"},{"key":"atypb5","unstructured":"S. Balay, J. Brown, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang,\n                      PETSc\n                      , https:\/\/2.zoppoz.workers.dev:443\/http\/www.smcs.anl.gov\/petsc (2012)."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(20000110\/30)47:1\/3<513::AID-NME782>3.0.CO;2-V"},{"key":"atypb7","volume-title":"The Mathematical Theory of Finite Element Methods","author":"Brenner S. C.","year":"2010","edition":"3"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718881"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502412887"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00234-0"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620320604"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0710032"},{"key":"atypb13","volume-title":"Introduction to Parallel Computing","author":"Grama A.","year":"2003","edition":"2"},{"key":"atypb14","volume-title":"Using MPI: Portable Parallel Programming with the Message Passing Interface","volume":"1","author":"Gropp W.","year":"1999"},{"key":"atypb15","volume-title":"Using MPI-2: Advanced Features of the Message Passing Interface","author":"Gropp W.","year":"1999"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36803-5_14"},{"key":"atypb17","unstructured":"F. Hecht,\n                      FreeFem++ User's manual. 3rd ed., Version\n                      3.22, https:\/\/2.zoppoz.workers.dev:443\/http\/www.freefem.org\/ff++\/ ftp\/freefem++doc.pdf (2013)."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00115-5"},{"key":"atypb19","volume-title":"Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. Version 5.1.0, Technical report","author":"Karypis G.","year":"2013"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.200900329"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1002\/nla.341"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-008-0014-7"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/cnm.1640090307"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-009-9035-4"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"atypb27","first-page":"158","volume":"23","author":"Schenk O.","year":"2006","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-013-0293-5"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/b137868"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/050629902"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2011.06.007"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/epubs.siam.org\/doi\/pdf\/10.1137\/130931989","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:09:12Z","timestamp":1787328552000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/epubs.siam.org\/doi\/10.1137\/130931989"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1137\/130931989"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1137\/130931989","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]}}}