{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:03:08Z","timestamp":1761919388534},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540657170"},{"type":"electronic","value":"9783540490517"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/978-3-540-49051-7_12","type":"book-chapter","created":{"date-parts":[[2010,10,13]],"date-time":"2010-10-13T07:36:53Z","timestamp":1286955413000},"page":"168-182","source":"Crossref","is-referenced-by-count":31,"title":["A Comparison of Compiler Tiling Algorithms"],"prefix":"10.1007","author":[{"given":"Gabriel","family":"Rivera","sequence":"first","affiliation":[]},{"given":"Chau-Wen","family":"Tseng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Bacon, D., Chow, J.-H., Ju, D.-C., Muthukumar, K., Sarkar, V.: A compiler framework for restructuring data declarations to enhance cache and TLB effectiveness. In: Proceedings of CASCON 1994, Toronto, Canada (October 1994)"},{"key":"12_CR2","unstructured":"Bailey, D.: Unfavorable strides in cache memory systems. Technical Report RNR- 92-015, NASA Ames Research Center (May 1992)"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Callahan, D., Carr, S., Kennedy, K.: Improving register allocation for subscripted variables. In: Proceedings of the SIGPLAN 1990 Conference on Programming Language Design and Implementation, White Plains, NY (June 1990)","DOI":"10.1145\/93542.93553"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Carr, S., Kennedy, K.: Compiler blockability of numerical algorithms. In: Proceedings of Supercomputing 1992, Minneapolis, MN (November 1992)","DOI":"10.1109\/SUPERC.1992.236704"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Cierniak, M., Li, W.: Unifying data and control transformations for distributed shared-memory machines. In: Proceedings of the SIGPLAN 1995 Conference on Programming Language Design and Implementation, La Jolla, CA (June 1995)","DOI":"10.1145\/207110.207145"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Coleman, S., McKinley, K.S.: Tile size selection using cache organization and data layout. In: Proceedings of the SIGPLAN 1995 Conference on Programming Language Design and Implementation, La Jolla, CA (June 1995)","DOI":"10.1145\/207110.207162"},{"key":"12_CR7","unstructured":"Esseghir, K.: Improving data locality for caches. Master\u2019s thesis, Dept. of Computer Science, Rice University (September 1993)"},{"key":"12_CR8","volume-title":"Languages and Compilers for Parallel Computing, Fourth International Workshop","author":"J. Ferrante","year":"1991","unstructured":"Ferrante, J., Sarkar, V., Thrash, W.: On estimating and enhancing cache effectiveness. In: Banerjee, U., Gelernter, D., Nicolau, A., Padua, D. (eds.) Languages and Compilers for Parallel Computing, Fourth International Workshop, Santa Clara, CA. Springer, Heidelberg (1991)"},{"issue":"5","key":"12_CR9","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/0743-7315(88)90014-7","volume":"5","author":"D. Gannon","year":"1988","unstructured":"Gannon, D., Jalby, W., Gallivan, K.: Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing\u00a05(5), 587\u2013616 (1988)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Ghosh, S., Martonosi, M., Malik, S.: Cache miss equations: An analytical representation of cache misses. In: Proceedings of the 1997 ACM International Conference on Supercomputing, Vienna, Austria (July 1997)","DOI":"10.1145\/263580.263657"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Irigoin, F., Triolet, R.: Supernode partitioning. In: Proceedings of the Fifteenth Annual ACM Symposium on the Principles of Programming Languages, San Diego, CA (January 1988)","DOI":"10.1145\/73560.73588"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Kandemir, M., Ramanujam, J., Choudhary, A.: A compiler algorithm for optimizing locality in loop nests. In: Proceedings of the 1997 ACM International Conference on Supercomputing, Vienna, Austria (July 1997)","DOI":"10.1145\/263580.263650"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Lam, M., Rothberg, E., Wolf, M.E.: The cache performance and optimizations of blocked algorithms. In: Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IV), Santa Clara, CA (April 1991)","DOI":"10.1145\/106972.106981"},{"issue":"10","key":"12_CR14","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/2.318580","volume":"27","author":"A. Lebeck","year":"1994","unstructured":"Lebeck, A., Wood, D.: Cache profiling and the SPEC benchmarks: A case study. IEEE Computer\u00a027(10), 15\u201326 (1994)","journal-title":"IEEE Computer"},{"issue":"2","key":"12_CR15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1109\/71.577265","volume":"8","author":"N. Manjikian","year":"1997","unstructured":"Manjikian, N., Abdelrahman, T.: Fusion of loops for parallelism and locality. IEEE Transactions on Parallel and Distributed Systems\u00a08(2), 193\u2013209 (1997)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Mitchell, N., Carter, L., Ferrante, J., Hogstedt, K.: Quantifying the multi-level nature of tiling interactions. In: Proceedings of the Tenth Workshop on Languages and Compilers for Parallel Computing, Minneapolis, MN (August 1997)","DOI":"10.1007\/BFb0032680"},{"issue":"4","key":"12_CR17","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1145\/233561.233564","volume":"18","author":"K.S. McKinley","year":"1996","unstructured":"McKinley, K.S., Carr, S., Tseng, C.-W.: Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems\u00a018(4), 424\u2013453 (1996)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"McKinley, K.S., Temam, O.: A quantitative analysis of loop nest locality. In: Proceedings of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VIII), Boston, MA (October 1996)","DOI":"10.1145\/237090.237161"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"O\u2019Boyle, M., Knijnenburg, P.: Non-singular data transformations: Definition, validity, and applications. In: Proceedings of the 1997 ACM International Conference on Supercomputing, Vienna, Austria (July 1997)","DOI":"10.1145\/263580.263655"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Rivera, G., Tseng, C.-W.: Data transformations for eliminating conflict misses. In: Proceedings of the SIGPLAN 1998 Conference on Programming Language Design and Implementation, Montreal, Canada (June 1998)","DOI":"10.1145\/277650.277661"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Rivera, G., Tseng, C.-W.: Eliminating conflict misses for high performance architectures. In: Proceedings of the 1998 ACM International Conference on Supercomputing, Melbourne, Australia (July 1998)","DOI":"10.1145\/277830.277917"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Temam, O., Fricker, C., Jalby, W.: Cache interference phenomena. In: Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, Santa Clara, CA (May 1994)","DOI":"10.1145\/183018.183047"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Temam, O., Granston, E., Jalby, W.: To copy or not to copy: A compiletime technique for assessing when data copying should be used to eliminate cache conflicts. In: Proceedings of Supercomputing 1993, Portland, OR (November 1993)","DOI":"10.1145\/169627.169762"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Wolf, M., Maydan, D., Chen, D.-K.: Combining loop transformations considering caches and scheduling. In: Proceedings of the 29th IEEE\/ACM International Symposium on Microarchitecture, Paris, France (December 1996)","DOI":"10.1109\/MICRO.1996.566468"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Wolf, M.E., Lam, M.: A data locality optimizing algorithm. In: Proceedings of the SIGPLAN 1991 Conference on Programming Language Design and Implementation, Toronto, Canada (June 1991)","DOI":"10.1145\/113445.113449"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Wolfe, M.J.: More iteration space tiling. In: Proceedings of Supercomputing 1989, Reno, NV (November 1989)","DOI":"10.1145\/76263.76337"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-49051-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T08:12:09Z","timestamp":1559722329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-49051-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540657170","9783540490517"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-49051-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]}}}