{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:52:53Z","timestamp":1742381573469},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540411857"},{"type":"electronic","value":"9783540408895"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40889-4_6","type":"book-chapter","created":{"date-parts":[[2007,6,3]],"date-time":"2007-06-03T16:52:28Z","timestamp":1180889548000},"page":"70-84","source":"Crossref","is-referenced-by-count":23,"title":["A Comparison of Locality Transformations for Irregular Codes"],"prefix":"10.1007","author":[{"given":"Hwansoo","family":"Han","sequence":"first","affiliation":[]},{"given":"Chau-Wen","family":"Tseng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,7,26]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"I. Al-Furaih and S. Ranka. Memory hierarchy management for iterative graph structures. In Proceedings of the 12th International Parallel Processing Symposium, Orlando, FL, April 1998.","DOI":"10.1109\/IPPS.1998.669929"},{"key":"6_CR2","unstructured":"M. Berger and S. Bokhari. A partitioning strategy for pdes across multiprocessors. In Proceedings of the 1985 International Conference on Parallel Processing, August 1985."},{"issue":"12","key":"6_CR3","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1109\/TC.1987.1676942","volume":"37","author":"M. Berger","year":"1987","unstructured":"M. Berger and S. Bokhari. A partitioning strategy for non-uniform problems on multiprocessors. IEEE Transactions on Computers, 37(12):570\u2013580, 1987.","journal-title":"IEEE Transactions on Computers"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"S. Chandra and J.R. Larus. Optimizing communication in HPF programs for fine-grain distributed shared memory. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.","DOI":"10.1145\/263764.263780"},{"key":"6_CR5","volume-title":"Proceedings of the 24th National Conference of the ACM, ACM Publication P-69","author":"E. Cuthill","year":"1969","unstructured":"E. Cuthill and J. McKee. Reducing the bandwidth of sparse symmetric matrices. In Proceedings of the 24th National Conference of the ACM, ACM Publication P-69, Association for Computing Machinery, NY, 1969."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"R. Das, D. Mavriplis, J. Saltz, S. Gupta, and R. Ponnusamy. The design and implementation of a parallel unstructured Euler solver using software primitives. In Proceedings of the 30th Aerospace Sciences Meeting and Exhibit, Reno, NV, January 1992.","DOI":"10.2514\/6.1992-562"},{"issue":"3","key":"6_CR7","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1006\/jpdc.1994.1104","volume":"22","author":"R. Das","year":"1994","unstructured":"R. Das, M. Uysal, J. Saltz, and Y.-S. Hwang. Communication optimizations for irregular scientific computations on distributed memory architectures. Journal of Parallel and Distributed Computing, 22(3):462\u2013479, September 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"C. Ding and K. Kennedy. Improving cache performance of dynamic applications with computation and data layout transformations. In Proceedings of the SIG-PLAN \u201999 Conference on Programming Language Design and Implementation, Atlanta, GA, May 1999.","DOI":"10.1145\/301618.301670"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"C. Ding and K. Kennedy. Inter-array data regrouping. In Proceedings of the Twelfth Workshop on Languages and Compilers for Parallel Computing, San Diego, August 1999.","DOI":"10.1007\/3-540-44905-1_10"},{"key":"6_CR10","unstructured":"H. Han and C.-W. Tseng. Improving compiler and run-time support for adap-tive irregular codes. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, Paris, France, October 1998."},{"key":"6_CR11","unstructured":"H. Han and C.-W. Tseng. Improving locality for adaptive irregular scientific codes. Technical Report CS-TR-4039, Dept. of Computer Science, University of Maryland at College Park, September 1999."},{"key":"6_CR12","unstructured":"H. Han and C.-W. Tseng. Improving locality for adaptive irregular codes. In Proceedings of the Thirteenth Workshop on Languages and Compilers for Parallel Computing, White Plains, NY, August 2000."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"R. v. Hanxleden. Handling irregular problems with Fortran D\u2014A preliminary report. In Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993.","DOI":"10.1007\/3-540-57502-2_42"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"R. v. Hanxleden and K. Kennedy. Give-N-Take\u2014A balanced code placement framework. In Proceedings of the SIGPLAN \u201994 Conference on Programming Language Design and Implementation, Orlando, FL, June 1994.","DOI":"10.1145\/178243.178253"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Y. Hu, S. L. Johnsson, and S.-H. Teng. High Performance Fortran for highly irregular problems. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Las Vegas, NV, June 1997.","DOI":"10.1145\/263764.263769"},{"issue":"6","key":"6_CR16","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1002\/spe.4380250603","volume":"25","author":"Y.-S. Hwang","year":"1995","unstructured":"Y.-S. Hwang, B. Moon, S. Sharma, R. Ponnusamy, R. Das, and J. Saltz. Runtime and language support for compiling adaptive irregular programs on distributed memory machines. Software Practice and Experience, 25(6):597\u2013621, June 1995.","journal-title":"Software Practice and Experience"},{"key":"6_CR17","unstructured":"E. Im and K. Yelick. Model-based memory hierarchy optimizations for sparse matrices. In Proceedings of the 1998 Workshop on Profile and Feedback-Directed Compilation, Paris, France, October 1998."},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"M. Kandemir, A. Choudhary, J. Ramanujam, and P. Banerjee. Improving locality using loop and data transformations in an integrated framework. In Proceedings of the 31th IEEE\/ACM International Symposium on Microarchitecture, Dallas, TX, November 1998.","DOI":"10.1109\/MICRO.1998.742790"},{"key":"6_CR19","unstructured":"G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. In Proceedings of the 24th International Conference on Parallel Processing, Oconomowoc, WI, August 1995."},{"key":"6_CR20","unstructured":"G. Karypis and V. Kumar. Multi-level k-way hypergraph partitioning. In Proceedings of SC\u201998, Orlando, FL, November 1998."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"A. Lain and P. Banerjee. Exploiting spatial regularity in irregular iterative applications. In Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA, April 1995.","DOI":"10.1109\/IPPS.1995.395856"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Y. Lin and D. Padua. On the automatic parallelization of sparse and irregular Fortran programs. In Proceedings of the 4th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, Pittsburgh, PA, May 1998.","DOI":"10.1007\/3-540-49530-4_4"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Y. Lin and D. Padua. Compiler analysis of irregular memory accesses. In Proceedings of the SIGPLAN \u201900 Conference on Programming Language Design and Implementation, Vancouver, Canada, June 2000.","DOI":"10.1145\/349299.349322"},{"issue":"2","key":"6_CR24","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1137\/0713020","volume":"13","author":"W. Liu","year":"1976","unstructured":"W. Liu and A. Sherman. Comparative analysis of the cuthill-mckee and the reverse cuthill-mckee ordering algorithms for sparse matrices. SIAM Journal on Numerical Analysis, 13(2):198\u2013213, April 1976.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"B. Lu and J. Mellor-Crummey. Compiler optimization of implicit reductions for distributed memory multiprocessors. In Proceedings of the 12th International Par-allel Processing Symposium, Orlando, FL, April 1998.","DOI":"10.1109\/IPPS.1998.669887"},{"issue":"4","key":"6_CR26","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/233561.233564","volume":"18","author":"K. S. McKinley","year":"1996","unstructured":"K. S. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems, 18(4):424\u2013453, July 1996.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"J. Mellor-Crummey, D. Whalley, and K. Kennedy. Improving memory hierarchy performance for irregular applications. In Proceedings of the 1999 ACM International Conference on Supercomputing, Rhodes, Greece, June 1999.","DOI":"10.1145\/305138.305228"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"N. Mitchell, L. Carter, and J. Ferrante. Localizing non-affine array references. In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques, Newport Beach, LA, October 1999.","DOI":"10.1109\/PACT.1999.807526"},{"issue":"6","key":"6_CR29","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1145\/267959.269969","volume":"19","author":"M. Rinard","year":"1997","unstructured":"M. Rinard and P. Diniz. Commutativity analysis: A new analysis technique for par-allelizing compilers. ACM Transactions on Programming Languages and Systems, 19(6):942\u2013992, November 1997.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"G. Rivera and C.-W. Tseng. Data transformations for eliminating conflict misses. In tiProceedings of the SIGPLAN \u201998 Conference on Programming Language Design and Implementation, Montreal, Canada, June 1998.","DOI":"10.1145\/277650.277661"},{"key":"6_CR31","unstructured":"H. Simon. Partitioning of unstructured mesh problems for parallel processing. In Proceedings of the Conference on Parallel Methods on Large Scale Structural Analysis and Physics Applications. Permagon Press, 1991."},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy. Load balancing and data locality in adaptive hierarchical n-body methods: Barnes-hut, fast multipole, and radiosity. Journal of Parallel and Distributed Computing, June 1995.","DOI":"10.1006\/jpdc.1995.1077"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"M. E. Wolf and M. Lam. A data locality optimizing algorithm. In Proceedings of the SIGPLAN \u201991 Conference on Programming Language Design and Implementation, Toronto, Canada, June 1991.","DOI":"10.1145\/113445.113449"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"H. Yu and L. Rauchwerger. Adaptive reduction parallelization techniques. In Proceedings of the 2000 ACM International Conference on Supercomputing, Santa Fe, NM, May 2000.","DOI":"10.1145\/335231.335238"}],"container-title":["Lecture Notes in Computer Science","Languages, Compilers, and Run-Time Systems for Scalable Computers"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40889-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:56:59Z","timestamp":1556456219000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40889-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540411857","9783540408895"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-40889-4_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}