{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:57:53Z","timestamp":1777676273096,"version":"3.51.4"},"reference-count":26,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2005,11,1]],"date-time":"2005-11-01T00:00:00Z","timestamp":1130803200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2005,11]]},"abstract":"<jats:p>Optimal partitioning of structured adaptive mesh applications necessitates dynamically determining and optimizing for the most time-inhibiting factor, such as load imbalance and communication volume. However, any trivial monitoring of an application evaluates the current partitioning rather than the inherent properties of the grid hierarchy. We present an analytical model that given a structured adaptive grid determines, ab initio, to what extent the partitioner should focus on optimizing load imbalance or communication volume to reduce execution time. This model contributes to the meta-partitioner, able to select and configure the optimal partitioner based on the mesh configuration, the simulation and computer characteristics. We validate the predictions of this model by comparing them with actual measurements (via traces) from four different adaptive simulations. The results show that the proposed model generally captures the inherent optimization-need in structured adaptive mesh refinement applications. We conclude that our model is a useful contribution, since tracking and adapting to the dynamic behavior of such applications potentially lead to a large decrease in execution times.<\/jats:p>","DOI":"10.1177\/1094342005056140","type":"journal-article","created":{"date-parts":[[2005,11,4]],"date-time":"2005-11-04T09:47:33Z","timestamp":1131097653000},"page":"409-422","source":"Crossref","is-referenced-by-count":3,"title":["A Partitioner-Centric Model for Structured Adaptive Mesh Refinement                 Partitioning Trade-Off Optimization: Part I"],"prefix":"10.1177","volume":"19","author":[{"given":"Johan","family":"Steensland","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaideep","family":"Ray","sequence":"additional","affiliation":[{"name":"SANDIA NATIONAL LABORATORIES LIVERMORE, CA 94550, USA ()"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2005,11,1]]},"reference":[{"key":"atypb1","volume-title":"Programming with LPARX","author":"Baden, S. B.","year":"1994"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00088-0"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90035-1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90073-1"},{"key":"atypb5","first-page":"43","volume":"17","author":"Berger, M.","year":"1983","journal-title":"Scientific Computing"},{"key":"atypb6","unstructured":"Chandra, S. 2002. ARMaDA: a framework for adaptive application-sensitive\n                run-time management of dynamic applications. Master's Thesis, Graduate\n                School, Rutgers University, NJ."},{"key":"atypb7","volume-title":"Proceedings of Supercomputing 2001","author":"Chandra, S."},{"key":"atypb8","first-page":"206","volume-title":"Frontiers in Numerical Relativity","author":"Choptuik, M. W.","year":"1989"},{"key":"atypb9","volume-title":"Proceedings of the 3rd International Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGULAR '96)","author":"Fink, S. J."},{"key":"atypb10","volume-title":"Proceedings of the 2001 International Conference on Parallel Processing (ICPP 2001)","author":"Lan, Z."},{"key":"atypb11","volume-title":"Proceedings of Supercomputing 2001","author":"Lan, Z."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1023\/B:SUPE.0000022099.81839.a3"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(99)00501-9"},{"key":"atypb14","volume-title":"Numerical Astrophysics 1998","author":"Norman, M.","year":"1998"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1252-2_1"},{"key":"atypb16","first-page":"719","volume-title":"Proceedings of the International Conference on Computational Science (ICCS 2002)","author":"Parker, S. G."},{"key":"atypb17","unstructured":"Rantakokko, J. 1998. Data Partitioning Methods and Parallel Block-Oriented\n                PDE Solvers. Ph.D. Thesis, Uppsala University."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1410"},{"key":"atypb19","unstructured":"Shee, M. 2000. Evaluation and optimization of load balancing\/distribution\n                techniques for adaptive grid hierarchies. M.S. Thesis, Graduate School, Rutgers\n                University, NJ (http:\/\/www.caip.rutgers.edu\/TASSL\/Thesis\/msheethesis.pdf)."},{"key":"atypb20","unstructured":"Steensland, J. 2002. Efficient partitioning of dynamic structured grid\n                hierarchies. Ph.D. Thesis, Uppsala University."},{"key":"atypb21","first-page":"707","volume-title":"Proceedings of the 15th IASTED International Conference on Parallel and Distributed Computing and Systems PDCS03","author":"Steensland, J."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1158265"},{"key":"atypb23","unstructured":"Steinthorsson, E.\n                 and \n                    Modiano, D. 1995. Advanced methodology for simulation of complex flows using\n                    structured grid systems, its Surface Modeling, Grid Generation, and Related\n                    Issues in Computational Fluid Dynamic (CFD) Solutions, pp 697\u2013710."},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1080\/10637199708915601"},{"key":"atypb25","volume-title":"Proceedings of the Society of Petroleum Engineerings Reservoir Simulation Symposium","author":"Wang, P."},{"key":"atypb26","volume-title":"Proceedings of Supercomputing 2001","author":"Wissink, A. M."}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342005056140","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342005056140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:15Z","timestamp":1777450695000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342005056140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["10.1177\/1094342005056140"],"URL":"https:\/\/doi.org\/10.1177\/1094342005056140","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11]]}}}