{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:55:10Z","timestamp":1743008110456,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642019692"},{"type":"electronic","value":"9783642019708"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-01970-8_53","type":"book-chapter","created":{"date-parts":[[2009,5,19]],"date-time":"2009-05-19T18:26:23Z","timestamp":1242757583000},"page":"540-549","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Evaluation of Hierarchical Mesh Reorderings"],"prefix":"10.1007","author":[{"given":"Michelle Mills","family":"Strout","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nissa","family":"Osheim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dave","family":"Rostron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul D.","family":"Hovland","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Pothen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"53_CR1","doi-asserted-by":"crossref","unstructured":"Gropp, W.D., Kaushik, D.K., Keyes, D.E., Smith, B.F.: Performance modeling and tuning of an unstructured mesh CFD application. In: Proceedings of the ACM\/IEEE Conference on Supercomputing (2000)","DOI":"10.1109\/SC.2000.10059"},{"key":"53_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/3-540-40889-4_6","volume-title":"Languages, Compilers, and Run-Time Systems for Scalable Computers","author":"H. Han","year":"2000","unstructured":"Han, H., Tseng, C.: A comparison of locality transformations for irregular codes. In: Dwarkadas, S. (ed.) LCR 2000. LNCS, vol.\u00a01915, pp. 70\u201384. Springer, Heidelberg (2000)"},{"issue":"3","key":"53_CR3","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1137\/S00361445003820","volume":"44","author":"L. Oliker","year":"2002","unstructured":"Oliker, L., Li, X., Husbands, P., Biswas, R.: Effects of ordering strategies and programming paradigms on sparse matrix computations. SIAM Review\u00a044(3), 373\u2013393 (2002)","journal-title":"SIAM Review"},{"key":"53_CR4","unstructured":"Martin, M.J., Singh, D.E., Tourino, J.: Exploiting locality in the run-time parallelization of irregular loops. In: International Conference on Parallel Processing (ICPP), August 18-21 (2002)"},{"key":"53_CR5","unstructured":"Al-Furaih, I., Ranka, S.: Memory hierarchy management for iterative graph structures. In: Proceedings of the 1st Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing, March\u00a030\u2013April\u00a03, 1998, pp. 298\u2013302 (1998)"},{"key":"53_CR6","doi-asserted-by":"crossref","unstructured":"Mitchell, N., Carter, L., Ferrante, J.: Localizing non-affine array references. In: Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, pp. 192\u2013202 (October 1999)","DOI":"10.1109\/PACT.1999.807526"},{"key":"53_CR7","doi-asserted-by":"crossref","unstructured":"Ding, C., Kennedy, K.: Improving cache performance in dynamic applications through data and computation reorganization at run time. In: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pp. 229\u2013241 (May 1999)","DOI":"10.1145\/301631.301670"},{"issue":"3","key":"53_CR8","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1011119519789","volume":"29","author":"J. Mellor-Crummey","year":"2001","unstructured":"Mellor-Crummey, J., Whalley, D., Kennedy, K.: Improving memory hierarchy performance for irregular applications using data and computation reorderings. International Journal of Parallel Programming\u00a029(3), 217\u2013247 (2001)","journal-title":"International Journal of Parallel Programming"},{"key":"53_CR9","doi-asserted-by":"crossref","unstructured":"Vuduc, R., Demmel, J.W., Yelick, K.A., Kamil, S., Nishtala, R., Lee, B.: Performance optimizations and bounds for sparse matrix-vector multiply. In: Proceedings of the ACM\/IEEE Conference on Supercomputing, pp. 1\u201335 (2002)","DOI":"10.1109\/SC.2002.10025"},{"key":"53_CR10","doi-asserted-by":"crossref","unstructured":"Strout, M.M., Hovland, P.D.: Metrics and models for reordering transformations. In: Proceedings of the The Second ACM SIGPLAN Workshop on Memory System Performance (MSP), pp. 23\u201334 (June 2004)","DOI":"10.1145\/1065895.1065899"},{"key":"53_CR11","unstructured":"Munson, T.S., Hovland, P.D.: The FeasNewt benchmark. In: The IEEE International Symposium on Workload Characterization (IISWC 2005) (October 2005)"},{"issue":"7","key":"53_CR12","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/71.780863","volume":"10","author":"U. Catalyurek","year":"1999","unstructured":"Catalyurek, U., Aykanat, C.: Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication. IEEE Transactions on Parallel and Distributed Systems\u00a010(7), 673\u2013693 (1999)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"53_CR13","doi-asserted-by":"crossref","unstructured":"Pingali, V.K., McKee, S.A., Hseih, W.C., Carter, J.B.: Computation regrouping: restructuring programs for temporal data cache locality. In: Proceedings of the 16th International Conference on Supercomputing, pp. 252\u2013261 (2002)","DOI":"10.1145\/514191.514227"},{"key":"53_CR14","unstructured":"Si, H.: TetGen, a quality tetrahedral mesh generator and three-dimensional delaunay triangulator, http:\/\/tetgen.berlios.de\/"},{"key":"53_CR15","unstructured":"INRIA Gamma team research database, http:\/\/wwwc.inria.fr\/gamma\/gamma.php"},{"key":"53_CR16","unstructured":"CUBIT, Geometry and Mesh Generation Toolkit, http:\/\/cubit.sandia.gov\/"},{"key":"53_CR17","unstructured":"O\u2019Hallaron, D.R., Shewchuk, J.R.: CMU Unstructured Mesh Suite, http:\/\/www.cs.cmu.edu\/~quake\/meshsuite.html"},{"key":"53_CR18","unstructured":"BioMesh Project, an all-hex meshing strategy for bifurcation geometries, http:\/\/www.unix.mcs.anl.gov\/~csverma\/BioMesh\/biomesh.html"},{"key":"53_CR19","unstructured":"London, K., Dongarra, J., Moore, S., Mucci, P., Seymour, K., Spencer, T.: End-user tools for application performance analysis using hardware counters. In: International Conference on Parallel and Distributed Computing Systems (August 2001)"},{"key":"53_CR20","doi-asserted-by":"crossref","unstructured":"Ou, C., Gunwani, M., Ranka, S.: Architecture-independent locality-improving transformations of computational graphs embedded in k-dimensions. In: Proceedings of the International Conference on Supercomputing (1995)","DOI":"10.1145\/224538.224573"},{"key":"53_CR21","doi-asserted-by":"crossref","unstructured":"Taylor, V.E.: Sparse matrix computations: implications for cache designs. In: Proceedings of the ACM\/IEEE Conference on Supercomputing, pp. 598\u2013607 (1992)","DOI":"10.1109\/SUPERC.1992.236644"},{"issue":"6","key":"53_CR22","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1147\/rd.416.0711","volume":"41","author":"S. Toledo","year":"1997","unstructured":"Toledo, S.: Improving the memory-system performance of sparse-matrix vector multiplication. IBM Journal of Research and Development\u00a041(6), 711\u2013725 (1997)","journal-title":"IBM Journal of Research and Development"},{"key":"53_CR23","doi-asserted-by":"crossref","unstructured":"Han, H., Rivera, G., Tseng, C.W.: Software support for improving locality in scientific codes. In: 8th Workshop on Compilers for Parallel Computers (CPC 2000), Aussois, France (January 2000)","DOI":"10.1007\/3-540-44905-1_30"},{"key":"53_CR24","doi-asserted-by":"crossref","unstructured":"Badawy, A.H.A., Aggarwal, A., Yeung, D., Tseng, C.W.: Evaluating the impact of memory system performance on software prefetching and locality optimizations. In: International Conference on Supercomputing, pp. 486\u2013500 (2001)","DOI":"10.1145\/377792.377906"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2009"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-01970-8_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,9]],"date-time":"2025-02-09T15:52:54Z","timestamp":1739116374000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-01970-8_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642019692","9783642019708"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-01970-8_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}