{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T00:01:36Z","timestamp":1768521696267,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540695004","type":"print"},{"value":"9783540695011","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69501-1_6","type":"book-chapter","created":{"date-parts":[[2008,6,2]],"date-time":"2008-06-02T07:20:45Z","timestamp":1212391245000},"page":"42-53","source":"Crossref","is-referenced-by-count":20,"title":["Architecture Aware Partitioning Algorithms"],"prefix":"10.1007","author":[{"given":"Irene","family":"Moulitsas","sequence":"first","affiliation":[]},{"given":"George","family":"Karypis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Barnard, S.T.: Pmrsb: Parallel multilevel recursive spectral bisection. In: Supercomputing 1995 (1995)","DOI":"10.1145\/224170.224227"},{"key":"6_CR2","unstructured":"Barnard, S.T., Simon, H.: A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes. In: Proceedings of the seventh SIAM conference on Parallel Processing for Scientific Computing, pp. 627\u2013632 (1995)"},{"key":"6_CR3","unstructured":"Bui, T., Jones, C.: A heuristic for reducing fill in sparse matrix factorization. In: 6th SIAM Conf. Parallel Processing for Scientific Computing, pp. 445\u2013452 (1993)"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/3-540-47954-6_9","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"S.J. Chapin","year":"1999","unstructured":"Chapin, S.J., Katramatos, D., Karpovich, J., Grimshaw, A.S.: The Legion resource management system. In: Feitelson, D.G., Rudolph, L. (eds.) Job Scheduling Strategies for Parallel Processing, pp. 162\u2013178. Springer, Heidelberg (1999)"},{"key":"6_CR5","unstructured":"Diniz, P., Plimpton, S., Hendrickson, B., Leland, R.: Parallel algorithms for dynamically partitioning unstructured grids. In: Proceedings of the seventh SIAM conference on Parallel Processing for Scientific Computing, pp. 615\u2013620 (1995)"},{"key":"6_CR6","unstructured":"Faik, J., Gervasio, L.G., Flaherty, J.E., Chang, J., Teresco, J.D., Boman, E.G., Devine, K.D.: A model for resource-aware load balancing on heterogeneous clusters. Technical Report CS-03-03, Williams College Department of Computer Science (2003), Submitted to HCW, IPDPS 2004"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Fiduccia, C.M., Mattheyses, R.M.: A linear time heuristic for improving network partitions. In: Proc. 19th IEEE Design Automation Conference, pp. 175\u2013181 (1982)","DOI":"10.1109\/DAC.1982.1585498"},{"key":"6_CR8","unstructured":"Message Passing\u00a0Interface Forum. MPI: A message-passing interface standard. Technical Report UT-CS-94-230 (1994)"},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1177\/109434209701100205","volume":"11","author":"I. Foster","year":"1997","unstructured":"Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. The International Journal of Supercomputer Applications and High Performance Computing\u00a011(2), 115\u2013128 (1997)","journal-title":"The International Journal of Supercomputer Applications and High Performance Computing"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Gilbert, J.R., Miller, G.L., Teng, S.-H.: Geometric mesh partitioning: Implementation and experiments. In: Proceedings of International Parallel Processing Symposium (1995)","DOI":"10.1109\/IPPS.1995.395965"},{"key":"6_CR11","unstructured":"Goehring, T., Saad, Y.: Heuristic algorithms for automatic graph partitioning. Technical report, Department of Computer Science, University of Minnesota, Minneapolis (1994)"},{"issue":"1","key":"6_CR12","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1137\/S0895479892238270","volume":"16","author":"M.T. Heath","year":"1995","unstructured":"Heath, M.T., Raghavan, P.: A Cartesian parallel nested dissection algorithm. SIAM Journal of Matrix Analysis and Applications\u00a016(1), 235\u2013253 (1995)","journal-title":"SIAM Journal of Matrix Analysis and Applications"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Hendrickson, B.: Graph partitioning and parallel solvers: Has the emperor no clothes (extended abstract). In: Workshop on Parallel Algorithms for Irregularly Structured Problems, pp. 218\u2013225 (1998)","DOI":"10.1007\/BFb0018541"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Hendrickson, B., Leland, R.: An improved spectral graph partitioning algorithm for mapping parallel computations. Technical Report SAND92-1460, Sandia National Laboratories (1992)","DOI":"10.2172\/6970738"},{"key":"6_CR15","unstructured":"Hendrickson, B., Leland, R.: A multilevel algorithm for partitioning graphs. Technical Report SAND93-1301, Sandia National Laboratories (1993)"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/3-540-44842-X_7","volume-title":"Computational Science and Its Applications - ICCSA 2003","author":"S. Huang","year":"2003","unstructured":"Huang, S., Aubanel, E.E., Bhavsar, V.C.: Mesh partitioners for computational grids: A comparison. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L\u2019Ecuyer, P. (eds.) ICCSA 2003. LNCS, vol.\u00a02669, pp. 60\u201368. Springer, Heidelberg (2003)"},{"key":"6_CR17","unstructured":"Karypis, G., Kumar, V.: METIS\u00a04.0: Unstructured graph partitioning and sparse matrix ordering system. Technical report, Department of Computer Science, University of Minnesota (1998), http:\/\/www.cs.umn.edu\/~metis"},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing\u00a048(1), 96\u2013129 (1998), http:\/\/www.cs.umn.edu\/~karypis","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"#cr-split#-6_CR19.1","doi-asserted-by":"crossref","unstructured":"Karypis, G., Kumar, V.: A fast and highly quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing??20(1) (1999);","DOI":"10.1137\/S1064827595287997"},{"key":"#cr-split#-6_CR19.2","unstructured":"A short version appears In: Intl. Conf. on Parallel Processing 1995, http:\/\/www.cs.umn.edu\/~karypis"},{"key":"6_CR20","volume-title":"CRPC Parallel Computing Handbook","author":"K. Schloegel","year":"2000","unstructured":"Schloegel, K., Karypis, G., Kumar, V.: Graph partitioning for high performance scientific simulations. In: Dongarra, J., et al. (eds.) CRPC Parallel Computing Handbook, Morgan Kaufmann, San Francisco (2000)"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Kumar, R.B.S., Das, S.K.: Graph partitioning for parallel applications in heterogeneous grid environments. In: Proceedings of the 2002 International Parallel and Distributed Processing Symposium (2002)","DOI":"10.1109\/IPDPS.2002.1015564"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Walshaw, C., Cross, M.: Multilevel Mesh Partitioning for Heterogeneous Communication Networks. Future Generation Comput. Syst.\u00a017(5), 601\u2013623 (2001) (originally published as Univ. Greenwich Tech. Rep. 00\/IM\/57)","DOI":"10.1016\/S0167-739X(00)00107-2"},{"issue":"12","key":"6_CR23","doi-asserted-by":"publisher","first-page":"1635","DOI":"10.1016\/S0167-8191(00)00046-6","volume":"26","author":"C. Walshaw","year":"2000","unstructured":"Walshaw, C., Cross, M.: Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Computing\u00a026(12), 1635\u20131660 (2000)","journal-title":"Parallel Computing"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/GRID.2004.48","volume-title":"GRID 2004: Proceedings of the Fifth IEEE\/ACM International Workshop on Grid Computing (GRID 2004)","author":"R. Wanschoor","year":"2004","unstructured":"Wanschoor, R., Aubanel, E.: Partitioning and mapping of mesh-based applications onto computational grids. In: GRID 2004: Proceedings of the Fifth IEEE\/ACM International Workshop on Grid Computing (GRID 2004), Washington, DC, USA, pp. 156\u2013162. IEEE Computer Society, Los Alamitos (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69501-1_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:42:05Z","timestamp":1620016925000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69501-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540695004","9783540695011"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69501-1_6","relation":{},"subject":[]}}