{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:26:13Z","timestamp":1725456373627},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602477"},{"type":"electronic","value":"9783540447696"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0020475","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:33:05Z","timestamp":1132734785000},"page":"327-338","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Implementing flexible computation rules with subexpression-level loop transformations"],"prefix":"10.1007","author":[{"given":"Dattatraya","family":"Kulkarni","sequence":"first","affiliation":[]},{"given":"Michael","family":"Stumm","sequence":"additional","affiliation":[]},{"given":"Ronald C.","family":"Unrau","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"R. Allen, D. Callahan, and K. Kennedy. Automatic decomposition of scientific programs for parallel execution. In Conference Record of the 14th Annual ACM Symposium on Principles of Programming Languages, pages 63\u201376, Munich, West Germany, January 1987.","DOI":"10.1145\/41625.41631"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"J. Anderson and M. Lam. Global optimizations for parallelism and locality on scalable parallel machines. In Proceedings of the ACM SIGPLAN '93 Conference on Programming Language Design and Implementation, volume 28, June 1993.","DOI":"10.1145\/155090.155101"},{"key":"27_CR3","first-page":"139","volume":"28","author":"V. Bala","year":"1993","unstructured":"V. Bala, J. Ferrante, and L. Carter. Explicit data placement (xdp): A methodology for explicit compile-time representation and optimization of data movement. In Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, volume 28, pages 139\u2013149, San Diego, CA, July 1993.","journal-title":"Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming"},{"key":"27_CR4","unstructured":"Utpal Banerjee. Unimodular transformations of double loops. In Proceedings of Third Workshop on Programming Languages and Compilers for Parallel Computing, Irvine, CA, August 1990."},{"issue":"1","key":"27_CR5","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1145\/200994.201004","volume":"17","author":"S. Chatterjee","year":"1995","unstructured":"S. Chatterjee, J.R. Gilbert, R. Schreiber, and S. Teng. Optimal evaluation of array expressions on massively parallel machines. ACM Transactions on Programming Languages and Systems, 17(1):123\u2013156, January 1995.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"P. Feautrier. Dataflow analysis of array and scalar references. International Journal of Parallel Programming, 20, 1991.","DOI":"10.1007\/BF01407931"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"HPF Forum. HPF: High performance fortran language specification. Technical report, HPF Forum, 1993.","DOI":"10.1145\/190783.1041310"},{"key":"27_CR8","volume-title":"Technical report","author":"M. Gupta","year":"1992","unstructured":"M. Gupta. Automatic data partitioning on distributed memory multicomputers. Technical report, Dept of computer Science, University of Illinois at Urbana Champaign, 1992."},{"key":"27_CR9","unstructured":"W. Kelly and W. Pugh. A framework for unifying reordering transformations. Technical Report UMIACS-TR-92-126, University of Maryland, 1992."},{"key":"27_CR10","unstructured":"W. Kelly, W. Pugh, and E. Rosser. Code generation for multiple mappings. Technical Report UMIACS-TR-94-87, University of Maryland, 1994."},{"key":"27_CR11","unstructured":"K. Knobe, J.D. Lucas, and W.J. Dally. Dynamic alignment on distributed memory systems. In Proceedings of the Third Workshop on Compilers for Parallel Computers, Vienna, pages 394\u2013404, 1992."},{"key":"27_CR12","unstructured":"D. Kulkarni and M. Stumm. Computational alignment: A new, unified program transformation for local and global optimization. Technical Report CSRI-292, Computer Systems Research Institute, University of Toronto, January 1994."},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"D. Kulkarni and M. Stumm. CDA loop transformations. In Proceedings of Third workshop on languages, compilers and run-time systems for scalable computers, Troy, NY, May 1995.","DOI":"10.1007\/978-1-4615-2315-4_3"},{"key":"27_CR14","unstructured":"D. Kulkarni, M. Stumm, R. Unrau, and W. Li. A generalized theory of linear loop transformations. Technical Report CSRI-317, Computer Systems Research Institute, University of Toronto, December 1994."},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"K.G. Kumar, D. Kulkarni, and A. Basu. Deriving good transformations for mapping nested loops on hierarchical parallel machines in polynomial time. In Proceedings of the 1992 ACM International Conference on Supercomputing, Washington, July 1992.","DOI":"10.1145\/143369.143390"},{"key":"27_CR16","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0743-7315(91)90090-V","volume":"13","author":"J. Li","year":"1991","unstructured":"J. Li and M. Chen. The data alignment phase in compiling programs for distributed memory machines. Journal of parallel and distributed computing, 13:213\u2013221, 1991.","journal-title":"Journal of parallel and distributed computing"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"W. Li and K. Pingali. A singular loop transformation framework based on nonsingular matrices. In Proceedings of the Fifth Workshop on Programming Languages and Compilers for Parallel Computing, August 1992.","DOI":"10.1007\/3-540-57502-2_60"},{"issue":"6","key":"27_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/113446.113447","volume":"26","author":"D.E. Maydan","year":"1991","unstructured":"D.E. Maydan, J.L. Hennessy, and M.S. Lam. Efficient and exact data dependence analysis. SIGPLAN Notices, 26(6):1\u201314, 1991.","journal-title":"SIGPLAN Notices"},{"key":"27_CR19","volume-title":"PhD thesis","author":"D. Padua","year":"1979","unstructured":"D. Padua. Multiprocessors: Discussion of some theoretical and practical problems. PhD thesis, University of Illinois, Urbana-Champaign, 1979."},{"key":"27_CR20","first-page":"341","volume-title":"Uniform techniques for loop optimization","author":"W. Pugh","year":"1991","unstructured":"W. Pugh. Uniform techniques for loop optimization. In International Conference on Supercomputing, pages 341\u2013352, Cologne, Germany, 1991."},{"key":"27_CR21","unstructured":"J. Torres and E. Ayguade. Partitioning the statement per iteration space using non-singular matrices. In Proceedings of 1993 International Conference on Supercomputing, Tokyo, Japan, July 1993."},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"J. Torres, E. Ayguade, J. Labarta, and M. Valero. Align and distribute-based linear loop transformations. In Proceedings of Sixth Workshop on Programming Languages and Compilers for Parallel Computing, 1993.","DOI":"10.1007\/3-540-57659-2_19"},{"key":"27_CR23","unstructured":"M.E. Wolf and M.S. Lam. An algorithmic approach to compound loop transformation. In Proceedings of Third Workshop on Programming Languages and Compilers for Parallel Computing, Irvine, CA, August 1990."}],"container-title":["Lecture Notes in Computer Science","EURO-PAR '95 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0020475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:39:11Z","timestamp":1587343151000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0020475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602477","9783540447696"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/bfb0020475","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}