{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T05:38:36Z","timestamp":1740202716775,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642133732"},{"type":"electronic","value":"9783642133749"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-13374-9_20","type":"book-chapter","created":{"date-parts":[[2010,6,10]],"date-time":"2010-06-10T11:15:59Z","timestamp":1276168559000},"page":"293-307","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Tiled Loop Generation: D-Tiling"],"prefix":"10.1007","author":[{"given":"DaeGon","family":"Kim","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Rajopadhye","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1145\/1375581.1375595","volume-title":"PLDI 2008","author":"U. Bondhugula","year":"2008","unstructured":"Bondhugula, U., Hartono, A., Ramanujam, J., Sadayappan, P.: A practical automatic polyhedral parallelizer and locality optimizer. In: PLDI 2008, pp. 101\u2013113. ACM, New York (2008)"},{"key":"20_CR2","first-page":"31","volume-title":"Supercomputing 2000","author":"N. Ahmed","year":"2000","unstructured":"Ahmed, N., Mateev, N., Pingali, K.: Tiling imperfectly-nested loop nests. In: Supercomputing 2000, Washington, DC, USA, p. 31. IEEE Computer Society, Los Alamitos (2000)"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/379539.379586","volume-title":"PPoPP 2001","author":"A.W. Lim","year":"2001","unstructured":"Lim, A.W., Liao, S.W., Lam, M.S.: Blocking and array contraction across arbitrarily nested loops using affine partitioning. In: PPoPP 2001, pp. 103\u2013112. ACM Press, New York (2001)"},{"key":"20_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4337-4","volume-title":"Loop Tiling For Parallelism","author":"J. Xue","year":"2000","unstructured":"Xue, J.: Loop Tiling For Parallelism. Kluwer Academic Publishers, Dordrecht (2000)"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Lam, M.S., Wolf, M.E.: A data locality optimizing algorithm (with retrospective). In: Best of PLDI, pp. 442\u2013459 (1991)","DOI":"10.1145\/989393.989437"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Wolfe, M.: Iteration space tiling for memory hierarchies. In: Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, Philadelphia, PA, USA, pp. 357\u2013361. Society for Industrial and Applied Mathematics (1989)","DOI":"10.1145\/76263.76337"},{"key":"20_CR7","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1145\/76263.76337","volume-title":"Supercomputing 1989","author":"M. Wolfe","year":"1989","unstructured":"Wolfe, M.: More iteration space tiling. In: Supercomputing 1989, pp. 655\u2013664. ACM, New York (1989)"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/73560.73588","volume-title":"15th ACM Symposium on Principles of Programming Languages","author":"F. Irigoin","year":"1988","unstructured":"Irigoin, F., Triolet, R.: Supernode partitioning. In: 15th ACM Symposium on Principles of Programming Languages, pp. 319\u2013328. ACM, New York (1988)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Goumas, G., Athanasaki, M., Koziris, N.: An efficient code generation technique for tiled iteration spaces. IEEE Transactions on Parallel and Distributed Systems\u00a014(10) (2003)","DOI":"10.1109\/TPDS.2003.1239870"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1145\/1250734.1250780","volume-title":"PLDI 2007","author":"L. Renganarayanan","year":"2007","unstructured":"Renganarayanan, L., Kim, D., Rajopadhye, S., Strout, M.M.: Parameterized tiled loops for free. In: PLDI 2007, pp. 405\u2013414. ACM Press, New York (2007)"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Ancourt, C., Irigoin, F.: Scanning polyhedra with DO loops. In: PPoPP 1991, pp. 39\u201350 (1991)","DOI":"10.1145\/109625.109631"},{"key":"#cr-split#-20_CR12.1","unstructured":"Le Verge, H., Van Dongen, V., Wilde, D.: La synth\u00e8se de nids de boucles avec la biblioth\u00e8que poly\u00e9drique. In: RenPar\u20186, Lyon, France (1994);"},{"key":"#cr-split#-20_CR12.2","unstructured":"English version, Loop Nest Synthesis Using the Polyhedral Library in IRISA TR 830 (May 1994)"},{"key":"20_CR13","unstructured":"Le Verge, H., Van Dongen, V., Wilde, D.: Loop nest synthesis using the polyhedral library. Technical Report PI 830, IRISA, Rennes, France (1994)"},{"key":"20_CR14","unstructured":"Kelly, W., Pugh, W., Rosser, E.: Code generation for multiple mappings. In: Frontiers 1995: The 5th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA (1995)"},{"issue":"8","key":"20_CR15","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1145\/135226.135233","volume":"35","author":"W. Pugh","year":"1992","unstructured":"Pugh, W.: Omega test: A practical algorithm for exact array dependency analysis. Comm. of the ACM\u00a035(8), 102 (1992)","journal-title":"Comm. of the ACM"},{"issue":"12","key":"20_CR16","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/193209.193217","volume":"29","author":"R.P. Wilson","year":"1994","unstructured":"Wilson, R.P., French, R.S., Wilson, C.S., Amarasinghe, S.P., Anderson, J.M., Tjiang, S.W.K., Liao, S.W., Tseng, C.W., Hall, M.W., Lam, M.S., Hennessy, J.L.: SUIF: An infrastructure for research on parallelizing and optimizing compilers. SIGPLAN Notices\u00a029(12), 31\u201337 (1994)","journal-title":"SIGPLAN Notices"},{"issue":"5","key":"20_CR17","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1023\/A:1007554627716","volume":"28","author":"F. Quiller\u00e9","year":"2000","unstructured":"Quiller\u00e9, F., Rajopadhye, S., Wilde, D.: Generation of efficient nested loops from polyhedra. International Journal Parallel Programming\u00a028(5), 469\u2013498 (2000)","journal-title":"International Journal Parallel Programming"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Bastoul, C.: Code generation in the polyhedral model is easier than you think. In: PACT 2004, Juan-les-Pins, 7\u201316 (2004)","DOI":"10.1109\/PACT.2004.1342537"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1145\/155090.155102","volume-title":"PLDI 1993","author":"S.P. Amarasinghe","year":"1993","unstructured":"Amarasinghe, S.P., Lam, M.S.: Communication optimization and code generation for distributed memory machines. In: PLDI 1993, pp. 126\u2013138. ACM Press, New York (1993)"},{"key":"20_CR20","unstructured":"Gr\u00f6\u00dflinger, A., Griebl, M., Lengauer, C.: Introducing non-linear parameters to the polyhedron model. In: Gerndt, M., Kereku, E. (eds.) Proc. 11th Workshop on Compilers for Parallel Computers (CPC 2004). Research Report Series, LRR-TUM, Technische Universit\u00e4t M\u00fcnchen, pp. 1\u201312 (2004)"},{"issue":"4","key":"20_CR21","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1145\/567097.567101","volume":"24","author":"M. Jim\u00e9nez","year":"2002","unstructured":"Jim\u00e9nez, M., Llaber\u00eda, J.M., Fern\u00e1ndez, A.: Register tiling in nonrectangular iteration spaces. ACM Trans. Program. Lang. Syst.\u00a024(4), 409\u2013453 (2002)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"20_CR22","first-page":"1","volume-title":"SC 2007","author":"D. Kim","year":"2007","unstructured":"Kim, D., Renganarayanan, L., Rostron, D., Rajopadhye, S., Strout, M.M.: Multi-level tiling: M for the price of one. In: SC 2007, pp. 1\u201312. ACM, New York (2007)"},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/1542275.1542301","volume-title":"ICS 2009: Proceedings of the 23rd international conference on Supercomputing","author":"A. Hartono","year":"2009","unstructured":"Hartono, A., Baskaran, M.M., Bastoul, C., Cohen, A., Krishnamoorthy, S., Norris, B., Ramanujam, J., Sadayappan, P.: Parametric multi-level tiling of imperfectly nested loops. In: ICS 2009: Proceedings of the 23rd international conference on Supercomputing, pp. 147\u2013157. ACM, New York (2009)"},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Gagnon, E., Hendren, L.: An object-oriented compiler framework. In: Proceedings of TOOLS, pp. 140\u2013154 (1998)","DOI":"10.1109\/TOOLS.1998.711009"},{"key":"20_CR25","unstructured":"Kim, D., Rajopadhye, S.: Parameterized tiling for imperfectly nested loops. Technical Report 09-101, Colorado State University (2009)"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-13374-9_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:42:24Z","timestamp":1740174144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-13374-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642133732","9783642133749"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-13374-9_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}