{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:30:41Z","timestamp":1787337041061,"version":"build-2736575974"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>Several successful partitioning models and methods have been proposed and used for computational load balancing of irregularly sparse applications in a distributed-memory setting. However, the literature lacks partitioning models and methods that encode both computational and data load balancing. In this article, we try to close this gap in the literature by proposing two hypergraph partitioning (HP) models which simultaneously encode computational and data load balancing. Both models utilize a two-constraint formulation, where the first constraint encodes the computational loads and the second constraint encodes the data loads. In the first model, we introduce explicit data vertices for encoding data load and we replicate those data vertices at each recursive bipartitioning (RB) step for encoding data replication. In the second model, we introduce a data weight distribution scheme for encoding data load and we update those weights at each RB step. The nice property of both proposed models is that they do not necessitate developing a new partitioner from scratch. Both models can easily be implemented by invoking any HP tool that supports multiconstraint partitioning as a two-way partitioner at each RB step. The validity of the proposed models are tested on two widely used irregularly sparse applications: parallel mesh simulations and parallel sparse matrix sparse matrix multiplication. Both proposed models achieve significant improvement over a baseline model.<\/jats:p>","DOI":"10.1137\/22m1485772","type":"journal-article","created":{"date-parts":[[2022,11,15]],"date-time":"2022-11-15T09:55:07Z","timestamp":1668506107000},"page":"C399-C424","source":"Crossref","is-referenced-by-count":0,"title":["Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting"],"prefix":"10.1137","volume":"44","author":[{"given":"Mestan Firat","family":"\u00c7eliktu\u011f","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0298-3034","authenticated-orcid":true,"given":"M. Ozan","family":"Karsavuran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Seher","family":"Acer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cevdet","family":"Aykanat","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,11,15]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.10.001"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2018.08.005"},{"key":"atypb3","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/3155292","volume":"4","author":"Akbudak K.","year":"2017","journal-title":"ACM Trans. Parallel Comput."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-43659-3_15"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-12597-3_9"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.05.005"},{"key":"atypb7","unstructured":"R. Barat,\n                      Load Balancing of Multi-physics Simulation by Multi-criteria Graph Partitioning\n                      , Ph.D. thesis, C\u00e9dric Informatique Bordeaux, France, 2017."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/110838844"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198788348.001.0001"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2006.08.005"},{"key":"atypb11","first-page":"47","volume":"21","author":"Bisseling R. H.","year":"2005","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2013.6670333"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.253277"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/71.780863"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582062"},{"key":"atypb16","first-page":"1479","volume-title":"Encyclopedia of Parallel Computing","author":"\u00c7ataly\u00fcrek \u00dc. V.","year":"2011"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/080737770"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370258"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.04.011"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/588\/11704"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.119"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976229.9"},{"key":"atypb23","first-page":"1","volume":"38","author":"Davis T. A.","year":"2011","journal-title":"ACM Trans. Math. Software"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2014.12.002"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/335231.335242"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2004.08.028"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718133.ch6"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s101070100263"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/SCCC.1997.637097"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.dcan.2020.11.002"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167344"},{"key":"atypb32","first-page":"2816","volume":"8","author":"Liu K.","year":"2013","journal-title":"J. Netw."},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2009.114"},{"key":"atypb34","volume-title":"Universit\u00e9 Paris Saclay","author":"Morais S.","year":"2016"},{"key":"atypb35","first-page":"185","volume":"1","author":"Patel N.","year":"2015","journal-title":"Int. J. Innovative Res. Sci. Technol."},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2014.62"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.123"},{"key":"atypb38","first-page":"345","volume":"28","author":"Selvitopi O.","year":"2017","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2016.04.004"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC50609.2020.00021"},{"key":"atypb41","first-page":"926","volume-title":"International Symposium on Computer and Information Sciences","author":"U\u00e7ar B.","year":"2003"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502410463"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144502409019"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M1485772","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:42:08Z","timestamp":1787334128000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1485772"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,15]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1137\/22M1485772"],"URL":"https:\/\/doi.org\/10.1137\/22m1485772","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,15]]}}}