{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:54:24Z","timestamp":1777676064271,"version":"3.51.4"},"reference-count":45,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2023,12,6]],"date-time":"2023-12-06T00:00:00Z","timestamp":1701820800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Bayerisches Kompetenznetzwerk f\u00fcr Technisch-Wissenschaftliches Hoch-und H\u00f6chstleistungsrechnen"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2024,5]]},"abstract":"<jats:p>This contribution presents data-locality optimizations of the additive Schwarz method (ASM) based on the fast-diagonalization method defined on overlapping cell-centric and vertex-star patches in the context of high-order matrix-free finite-element computations on modern CPU-based hardware. The developments are guided by detailed performance models of the ASM in the context of Chebyshev iterations when used as smoothers for p-multigrid. The proposed efficient implementation of ASM adopts concepts known from cell-loop infrastructures for efficient operator evaluation, in particular, the storage of information per geometric entity and the cache-friendly interleaving of cell loops and vector updates as a means to increase data locality. We use the latter concept for both applying the weights required by ASM and performing the vector updates required by the Chebyshev iteration, which are memory-bound operations with non-negligible costs in comparison to efficient operator evaluation. Furthermore, the solution of a scalar Poisson problem on a highly anisotropic and an unstructured mesh with p-multigrid using the developed smoothers indicates that efficient implementations of the additive Schwarz method can outperform optimized point-Jacobi preconditioners already for simple problems despite being more than twice as expensive per iteration. Even though ASM introduces additional communication steps per smoother application, the reduced number of iterations can lead to improved parallel scalability for intermediate problem sizes. At the scaling limit, the results are inconclusive due to these two opposing effects.<\/jats:p>","DOI":"10.1177\/10943420231217221","type":"journal-article","created":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T01:36:43Z","timestamp":1701913003000},"page":"192-209","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":5,"title":["Cache-optimized and low-overhead implementations of additive Schwarz methods for high-order FEM multigrid computations"],"prefix":"10.1177","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2368-8533","authenticated-orcid":false,"given":"Peter","family":"Munch","sequence":"first","affiliation":[{"name":"High-Performance Scientific Computing, University of Augsburg, Augsburg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8406-835X","authenticated-orcid":false,"given":"Martin","family":"Kronbichler","sequence":"additional","affiliation":[{"name":"High-Performance Scientific Computing, University of Augsburg, Augsburg, Germany"},{"name":"Applied Numerics, Faculty of Mathematics, Ruhr University Bochum, Bochum, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2023,12,6]]},"reference":[{"key":"bibr1-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00194-3"},{"key":"bibr2-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2021.108193"},{"key":"bibr3-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.06.009"},{"key":"bibr4-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-47956-5_8"},{"key":"bibr5-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.02.022"},{"key":"bibr6-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1515\/jnma-2022-0054"},{"key":"bibr7-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/2049673.2049678"},{"key":"bibr8-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1137\/21M1444187"},{"key":"bibr9-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759732678X"},{"key":"bibr10-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1177\/10943420231178552"},{"key":"bibr11-10943420231217221","unstructured":"Couzy W (1995) Spectral Element Discretization of the Unsteady Navier-Stokes Equations and its Iterative Solution on Parallel Computers. Lausanne: EPFL. Technical Report. Available at: https:\/\/infoscience.epfl.ch\/record\/31858\/files\/EPFL_TH1380.pdf"},{"key":"bibr12-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546792"},{"key":"bibr13-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109538"},{"key":"bibr14-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1176-1_7"},{"key":"bibr15-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2022.102982"},{"key":"bibr16-10943420231217221","unstructured":"Gee MW, Siefert CM, Hu JJ, et al. (2006) ML 5.0 smoothed aggregation user\u2019s guide. Technical Report. Available at: https:\/\/www.researchgate.net\/profile\/Michael-Gee-3\/publication\/51992105_ML_50_Smoothed_Aggregation_User's_Guide\/links\/0046353395404c2655000000\/ML-50-Smoothed-Aggregation-Users-Guide.pdf"},{"key":"bibr17-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010798"},{"key":"bibr18-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(81)90158-3"},{"key":"bibr19-10943420231217221","doi-asserted-by":"publisher","DOI":"10.2172\/1845639"},{"key":"bibr20-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1177\/10943420211020803"},{"key":"bibr21-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-99654-7_7"},{"key":"bibr22-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.04.012"},{"key":"bibr23-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3325864"},{"key":"bibr24-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3322813"},{"key":"bibr25-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1137\/16M110455X"},{"key":"bibr26-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1177\/10943420221107880"},{"key":"bibr46-10943420231217221","unstructured":"Ljungkvist K (2017) Matrix-free finite-element computations on graphics processors with adaptively refined unstructured meshes. In: HPC \u201917: Proceedings of the 25th High Performance Computing Symposium. San Diego, CA, USA, June 26-28, 2019: Society for Computer Simulation International, pp. 1\u201312."},{"key":"bibr28-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9183-3"},{"key":"bibr29-10943420231217221","unstructured":"Lottes J (2022) Optimal polynomial smoothers for multigrid V-cycles. arXiv. Available at: https:\/\/arxiv.org\/abs\/2202.08830"},{"key":"bibr30-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-004-4787-3"},{"key":"bibr31-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386067"},{"key":"bibr32-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3155290"},{"key":"bibr33-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(00)00322-4"},{"key":"bibr34-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3469720"},{"key":"bibr35-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-07312-0_7"},{"key":"bibr36-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3580314"},{"key":"bibr37-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(80)90005-4"},{"key":"bibr38-10943420231217221","unstructured":"Phillips M, Fischer P (2022) Optimal Chebyshev smoothers and one-sided V-cycles. arXiv. Available at: https:\/\/arxiv.org\/abs\/2210.03179"},{"key":"bibr39-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977141.4"},{"key":"bibr40-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/3524456"},{"key":"bibr41-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-016-0345-z"},{"key":"bibr42-10943420231217221","doi-asserted-by":"crossref","unstructured":"Treibig J, Hager G, Wellein G (2010) LIKWID: a lightweight performance-oriented tool suite for x86 multicore environments. In: Proceedings of PSTI2010, San Diego, CA, 13\u201316 September 2010, pp. 207\u2013216.","DOI":"10.1109\/ICPPW.2010.38"},{"key":"bibr43-10943420231217221","volume-title":"Multigrid","author":"Trottenberg U","year":"2000"},{"key":"bibr44-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"bibr45-10943420231217221","doi-asserted-by":"publisher","DOI":"10.1515\/cmam-2020-0078"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420231217221","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/10943420231217221","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/10943420231217221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:17:34Z","timestamp":1777450654000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/10943420231217221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,6]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5]]}},"alternative-id":["10.1177\/10943420231217221"],"URL":"https:\/\/doi.org\/10.1177\/10943420231217221","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,6]]}}}