{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:08:04Z","timestamp":1787382484500,"version":"build-2736575974"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Weighted nonlinear compact schemes are ideal for simulating compressible, turbulent flows because of their nonoscillatory nature and high spectral resolution. However, they require the solution to banded systems of equations at each time-integration step or stage. We focus on tridiagonal compact schemes in this paper. We propose an efficient implementation of such schemes on massively parallel computing platforms through an iterative substructuring algorithm to solve the tridiagonal system of equations. The key features of our implementation are that it does not introduce any parallelization-based approximations or errors and it involves minimal neighbor-to-neighbor communications. We demonstrate the performance and scalability of our approach on the IBM Blue Gene\/Q platform and show that the compact schemes are efficient and have performance comparable to that of standard noncompact finite-difference methods on large numbers of processors ($\\sim500,000$) and small subdomain sizes (four points per dimension per processor).<\/jats:p>","DOI":"10.1137\/140989261","type":"journal-article","created":{"date-parts":[[2015,6,2]],"date-time":"2015-06-02T13:17:57Z","timestamp":1433251077000},"page":"C354-C383","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms"],"prefix":"10.1137","volume":"37","author":[{"given":"Debojyoti","family":"Ghosh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emil M.","family":"Constantinescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jed","family":"Brown","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,6,2]]},"reference":[{"key":"atypb1","volume-title":"https:\/\/www.alcf.anl.gov\/mira","author":"Page Mira Web","year":"2013"},{"key":"atypb2","volume-title":"https:\/\/www.alcf.anl.gov\/vesta","author":"Page Vesta Web","year":"2013"},{"key":"atypb3","volume-title":"https:\/\/bitbucket.org\/deboghosh\/hypar","author":"Repository HyPar","year":"2015"},{"key":"atypb4","volume-title":"https:\/\/bitbucket.org\/deboghosh\/tridiaglu","author":"Repository LU","year":"2015"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s001620050102"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0156"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2503210.2503265"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719642"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2009.07.005"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1145\/355791.355797"},{"key":"atypb11","volume-title":"Tech. report UT-CS-97-358","author":"Cleary A.","year":"1997"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2005.70"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.5553"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6594"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(84)90165-0"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2012.11.004"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00311-4"},{"key":"atypb18","unstructured":"D. Ghosh,\n                      Compact-Reconstruction Weighted Essentially Non-oscillatory Schemes for Hyperbolic Conservation Laws\n                      , Ph.D. thesis, University of Maryland, College Park, MD, 2013."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/110857659"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-014-9818-0"},{"key":"atypb21","volume-title":"Argonne National Laboratory","author":"Ghosh D.","year":"2014"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.2514\/1.J052654"},{"key":"atypb23","unstructured":"S. Ghosh,\n                      Direct Numerical Simulation of the Interaction of a Laser-Induced Plasma with Isotropic Turbulence\n                      , Ph.D. thesis, University of Minnesota, Minneapolis, MN, 2008."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-008-9239-z"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2014.06.046"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.01.023"},{"key":"atypb27","volume-title":"Vols. 1 & 2","author":"Hirsch C.","year":"2007"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827593253872"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0130"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1080\/10618560108970024"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.01.004"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511605604"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.2514\/6.2006-3708"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1994.1187"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1063\/1.868319"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(95)00033-0"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(85)90016-X"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7021"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2005.07.005"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2005.07.005"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6497"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.07.006"},{"key":"atypb43","volume-title":"Tech. report NASA-TM-81315","author":"Rogallo R. S.","year":"1981"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"atypb45","volume-title":"Tech. report NASA CR-97-206253, ICASE Report 97-65","author":"Shu C.-W.","year":"1997"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1137\/070679065"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321741"},{"key":"atypb48","volume-title":"Tech. report 3585, National Aeronautics and Space Administration","author":"Sun X.-H.","year":"1996"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1145\/355945.355947"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.6998"},{"key":"atypb51","volume-title":"45th AIAA Aerospace Sciences Meeting and Exhibit, American Institute of Aeronautics and Astronautics","author":"Xie P.","year":"2007"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2008.04.012"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140989261","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:19:37Z","timestamp":1787332777000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140989261"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140989261"],"URL":"https:\/\/doi.org\/10.1137\/140989261","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}