{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:10:09Z","timestamp":1750291809276,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T00:00:00Z","timestamp":1154217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,30]]},"DOI":"10.1145\/1148109.1148117","type":"proceedings-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T22:04:00Z","timestamp":1161209040000},"page":"49-58","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["A general approach for partitioning N-dimensional parallel nested loops with conditionals"],"prefix":"10.1145","author":[{"given":"Arun","family":"Kejariwal","sequence":"first","affiliation":[{"name":"University of California at Irvine, Irvine, CA"}]},{"given":"Alexandru","family":"Nicolau","sequence":"additional","affiliation":[{"name":"University of California at Irvine, Irvine, CA"}]},{"given":"Hideki","family":"Saito","sequence":"additional","affiliation":[{"name":"Intel Corporation, Santa Clara, CA"}]},{"given":"Xinmin","family":"Tian","sequence":"additional","affiliation":[{"name":"Intel Corporation, Santa Clara, CA"}]},{"given":"Milind","family":"Girkar","sequence":"additional","affiliation":[{"name":"Intel Corporation, Santa Clara, CA"}]},{"given":"Utpal","family":"Banerjee","sequence":"additional","affiliation":[{"name":"Intel Corporation, Santa Clara, CA"}]},{"given":"Constantine D.","family":"Polychronopoulos","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}]}],"member":"320","published-online":{"date-parts":[[2006,7,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065944.1065962"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11532378_9"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/233561.233568"},{"key":"e_1_3_2_1_5_1","first-page":"519","volume-title":"Proceedings of the 1986 International Conference on Parallel Processing","author":"Polychronopoulos C.","year":"1986","unstructured":"C. Polychronopoulos , D. J. Kuck , and D. A. Padua . Execution of parallel loops on parallel processor systems . In Proceedings of the 1986 International Conference on Parallel Processing , pages 519 -- 527 , August 1986 . C. Polychronopoulos, D. J. Kuck, and D. A. Padua. Execution of parallel loops on parallel processor systems. In Proceedings of the 1986 International Conference on Parallel Processing, pages 519--527, August 1986."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.149964"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of the 1980 International Conference on Parallel Processing, St","author":"Lundstrom S.","year":"1980","unstructured":"S. Lundstrom and G. Barnes . A controllable MIMD architectures . In Proceedings of the 1980 International Conference on Parallel Processing, St . Charles, IL , August 1980 . S. Lundstrom and G. Barnes. A controllable MIMD architectures. In Proceedings of the 1980 International Conference on Parallel Processing, St. Charles, IL, August 1980."},{"key":"e_1_3_2_1_8_1","first-page":"235","volume-title":"Proceedings of the 1987 International Conference on Parallel Processing","author":"Polychronopoulos C.","year":"1987","unstructured":"C. Polychronopoulos . Loop coalescing : A compiler transformation for parallel machines . In Proceedings of the 1987 International Conference on Parallel Processing , pages 235 -- 242 , August 1987 . C. Polychronopoulos. Loop coalescing: A compiler transformation for parallel machines. In Proceedings of the 1987 International Conference on Parallel Processing, pages 235--242, August 1987."},{"key":"e_1_3_2_1_9_1","volume-title":"Computer Graphics: Principles and Practice","author":"Foley J.","year":"1990","unstructured":"J. Foley , A. van Dam , S. Feiner , and J. Hughes . Computer Graphics: Principles and Practice . Addison-Wesley , 2 nd edition in C edition, 1990 . J. Foley, A. van Dam, S. Feiner, and J. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, 2nd edition in C edition, 1990.","edition":"2"},{"key":"e_1_3_2_1_10_1","first-page":"4","article-title":"From the early universe to the large scale structure","author":"Anninos P.","year":"2001","unstructured":"P. Anninos . Computational cosmology : From the early universe to the large scale structure . In Living Reviews in Relativity 4 , 2001 . P. Anninos. Computational cosmology: From the early universe to the large scale structure. In Living Reviews in Relativity 4, 2001.","journal-title":"Living Reviews in Relativity"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/209936.209958"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646347.690223"},{"key":"e_1_3_2_1_14_1","first-page":"317","volume-title":"Ouevres II","author":"Fourier J. B. J.","year":"1826","unstructured":"J. B. J. Fourier . Solution d'une question particuli\u00e8re du calcul des in\u00e9galit\u00e9s . In Ouevres II , pages 317 -- 328 . 1826 . J. B. J. Fourier. Solution d'une question particuli\u00e8re du calcul des in\u00e9galit\u00e9s. In Ouevres II, pages 317--328. 1826."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/1967869"},{"key":"e_1_3_2_1_16_1","first-page":"217","article-title":"On linear inequalities","volume":"27","author":"Dines L. L.","year":"1933","unstructured":"L. L. Dines and N. H. McCoy . On linear inequalities . Transactions of the Royal Society of Canada , 27 : 217 -- 232 , 1933 . L. L. Dines and N. H. McCoy. On linear inequalities. Transactions of the Royal Society of Canada, 27:217--232, 1933.","journal-title":"Transactions of the Royal Society of Canada"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1956.11988793"},{"key":"e_1_3_2_1_19_1","first-page":"1314","article-title":"The solution of linear programming problems by elimination of unknowns","volume":"139","author":"Chernikov S. N.","year":"1961","unstructured":"S. N. Chernikov . The solution of linear programming problems by elimination of unknowns . Doklady Akademii Nauk SSSR , 139 : 1314 -- 1317 , 1961 . S. N. Chernikov. The solution of linear programming problems by elimination of unknowns. Doklady Akademii Nauk SSSR, 139:1314--1317, 1961.","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"e_1_3_2_1_20_1","volume-title":"Princeton University Press","author":"Dantzig G.","year":"1963","unstructured":"G. Dantzig . Linear Programming and Extensions. Princeton University Press , Princeton, NJ , 1963 . G. Dantzig. Linear Programming and Extensions. Princeton University Press, Princeton, NJ, 1963."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(73)90004-6"},{"key":"e_1_3_2_1_22_1","first-page":"71","volume-title":"Mathematical Programming Study 1","author":"Duffin R. J.","year":"1974","unstructured":"R. J. Duffin . On Fourier's analysis of linear inequality systems. In Mathematical Programming Study 1 , pages 71 -- 95 . North-Holland , 1974 . R. J. Duffin. On Fourier's analysis of linear inequality systems. In Mathematical Programming Study 1, pages 71--95. North-Holland, 1974."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(76)90055-8"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","DOI":"10.1007\/b102311","volume-title":"Loop Transformation for Restructuring Compilers","author":"Banerjee U.","year":"1993","unstructured":"U. Banerjee . Loop Transformation for Restructuring Compilers . Kluwer Academic Publishers , Boston, MA , 1993 . U. Banerjee. Loop Transformation for Restructuring Compilers. Kluwer Academic Publishers, Boston, MA, 1993."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/135226.135233"},{"key":"e_1_3_2_1_27_1","unstructured":"LEDAS Geometric Solver. https:\/\/linproxy.fan.workers.dev:443\/http\/lgs.ledas.com\/features.php.  LEDAS Geometric Solver. https:\/\/linproxy.fan.workers.dev:443\/http\/lgs.ledas.com\/features.php."},{"key":"e_1_3_2_1_28_1","first-page":"129","volume-title":"Proceedings of the 1984 International Conference on Parallel Processing","author":"Kuck D.","year":"1984","unstructured":"D. Kuck , A. H. Sameh , R. Cytron , A. Veidenbaum , C. D. Polychronopoulos , G. Lee , T. McDaniel , B. R. Leasure , C. Beckman , J. R. B Davies , and C. P. Kruskal . The effects of program restructuring, algorithm change and architecture choice on program performance . In Proceedings of the 1984 International Conference on Parallel Processing , pages 129 -- 138 , August 1984 . D. Kuck, A. H. Sameh, R. Cytron, A. Veidenbaum, C. D. Polychronopoulos, G. Lee, T. McDaniel, B. R. Leasure, C. Beckman, J. R. B Davies, and C. P. Kruskal. The effects of program restructuring, algorithm change and architecture choice on program performance. In Proceedings of the 1984 International Conference on Parallel Processing, pages 129--138, August 1984."},{"key":"e_1_3_2_1_29_1","volume-title":"Optimizing Supercompilers for Supercomputers","author":"Wolfe M. J.","year":"1989","unstructured":"M. J. Wolfe . Optimizing Supercompilers for Supercomputers . The MIT Press , Cambridge, MA , 1989 . M. J. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, MA, 1989."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/7902.7904"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/73560.73588"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1985.231547"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/645670.665234"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.159042"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/535430"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/109625.109631"},{"key":"e_1_3_2_1_37_1","volume-title":"Department of Computer Science","author":"Triolet R.","year":"1985","unstructured":"R. Triolet . Interprocedural analysis for program restructuring with Parafrase. CSRD Rpt. No. 538 , Department of Computer Science , University of Illinois at Urbana-Champaign , December 1985 . R. Triolet. Interprocedural analysis for program restructuring with Parafrase. CSRD Rpt. No. 538, Department of Computer Science, University of Illinois at Urbana-Champaign, December 1985."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/113445.113447"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/109025.109086"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/773473.178254"}],"event":{"name":"SPAA06: 18th ACM Symposium on Parallelism in Algorithms and Architectures 2006","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGARCH ACM Special Interest Group on Computer Architecture"],"location":"Cambridge Massachusetts USA","acronym":"SPAA06"},"container-title":["Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/1148109.1148117","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/1148109.1148117","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:53Z","timestamp":1750290233000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/1148109.1148117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,30]]},"references-count":36,"alternative-id":["10.1145\/1148109.1148117","10.1145\/1148109"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/1148109.1148117","relation":{},"subject":[],"published":{"date-parts":[[2006,7,30]]},"assertion":[{"value":"2006-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}