{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:26:45Z","timestamp":1787329605821,"version":"build-2736575974"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Ken Kennedy Institute"},{"name":"Richard Tapia Center for Excellence & Equity"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ACI-1053575"],"award-info":[{"award-number":["ACI-1053575"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007863","name":"Rice University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007863","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2019,1]]},"abstract":"<jats:p>We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time-to-solution performance. In this work we focus on fine-grain parallelism. We use Intel's second generation Xeon Phi (Knights Landing) many-core processor. The GMG method achieves ideal convergence rates of 0.2 or less, for high polynomial orders. A matrix free (assembly free) technique is exploited to save considerable memory usage and increase arithmetic intensity. HDG enables static condensation, and due to the discontinuous nature of the discretization, we developed a matrix vector multiply routine that does not require any costly synchronizations or barriers. Our algorithm is able to attain 80% of peak bandwidth performance for higher order polynomials. This is possible due to the data locality inherent in the HDG method. Very high performance is realized for high order schemes, due to good arithmetic intensity, which declines as the order is reduced.<\/jats:p>","DOI":"10.1137\/17m1128903","type":"journal-article","created":{"date-parts":[[2019,3,12]],"date-time":"2019-03-12T14:35:28Z","timestamp":1552401328000},"page":"C73-C96","source":"Crossref","is-referenced-by-count":22,"title":["Manycore Parallel Computing for a Hybridizable Discontinuous Galerkin Nested Multigrid Method"],"prefix":"10.1137","volume":"41","author":[{"given":"Maurice S.","family":"Fabien","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew G.","family":"Knepley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard T.","family":"Mills","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"B\u00e9atrice M.","family":"Rivi\u00e8re","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2019,3,12]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00194-3"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/130947015"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-18827-0_1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36949-0_17"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2012.04.002"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142901384162"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596297562"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02684380"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1080\/00207169008803912"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502417715"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970753"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/nla.630"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/anac.200410019"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00110-6"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2010.08.012"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-08-02123-6"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/080728810"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drt024"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1137\/070706616"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(64)90253-8"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/s002110200392"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/nla.636"},{"key":"atypb24","series-title":"Springer Series in Computational Mathematics","volume-title":"Multi-Grid Methods and Applications","author":"Hackbusch W.","year":"2013"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502405100"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1002\/nla.356"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-004-0136-1"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/nme.4547"},{"key":"atypb30","unstructured":"Intel Math Kernel Library. Reference Manual\n                      , 2009,https:\/\/software.intel.com\/en-us\/mkl."},{"key":"atypb31","volume-title":"Morgan Kaufmann","author":"Jeffers J.","year":"2016"},{"key":"atypb32","unstructured":"K. Johannsen,\n                      Multigrid Methods for NIPG\n                      , Tech. Report 0531, ICES, 2005."},{"key":"atypb33","unstructured":"K. Johannsen,\n                      A Symmetric Smoother for the Nonsymmetric Interior Penalty Discontinuous Galerkin Discretization\n                      , Tech. Report 0523, ICES, 2005."},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.01.005"},{"key":"atypb35","volume-title":"Numer. Math. Sci. Comput.","author":"Karniadakis G.","year":"1999"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-013-9805-x"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-011-9501-7"},{"key":"atypb38","volume-title":"Finite Element Integration with Quadrature on the GPU, preprint, https:\/\/arxiv.org\/abs\/1607.04245","author":"Knepley M. G.","year":"2016"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.04.012"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9183-3"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-004-4787-3"},{"key":"atypb42","unstructured":"J. D. McCalpin,\n                      STREAM: Sustainable Memory Bandwidth in High Performance Computers\n                      ,https:\/\/www.cs.virginia.edu\/stream\/(accessed: 2016-08-30)."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1002\/nla.700"},{"key":"atypb44","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1002\/nla.685","volume":"17","author":"Napov A.","year":"2010","journal-title":"Numer. Linear Algebra Appl."},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.2514\/6.2011-687"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-0133-1"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.011"},{"key":"atypb49","volume-title":"Nonuniformly Weighted Schwarz Smoothers for Spectral Element Multigrid, preprint, https:\/\/arxiv.org\/abs\/1512.02390","author":"Stiller J.","year":"2015"},{"key":"atypb50","volume-title":"Robust Multigrid for High-Order Discontinuous Galerkin Methods: A Fast Poisson Solver Suitable for High-Aspect Ratio Cartesian Grids, preprint, https:\/\/arxiv.org\/abs\/1603.02524","author":"Stiller J.","year":"2016"},{"key":"atypb51","unstructured":"S. Tan,\n                      Iterative Solvers for Hybridized Finite Element Methods\n                      , Ph.D. Thesis, University of Florida, 2009."},{"key":"atypb52","volume-title":"Approximation Theory and Approximation Practice","author":"Trefethen L. N.","year":"2013"},{"key":"atypb53","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2010.03.031"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-2014-02821-4"},{"key":"atypb56","volume-title":"Pure Appl. Math. (N.Y.)","author":"Wesseling P.","year":"1992"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-015-0076-6"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1128903","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:23:43Z","timestamp":1787325823000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1128903"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":57,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["10.1137\/17M1128903"],"URL":"https:\/\/doi.org\/10.1137\/17m1128903","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]}}}