{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:23:21Z","timestamp":1725560601273},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280095"},{"type":"electronic","value":"9783540318132"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11532378_9","type":"book-chapter","created":{"date-parts":[[2010,7,20]],"date-time":"2010-07-20T19:16:36Z","timestamp":1279653396000},"page":"102-116","source":"Crossref","is-referenced-by-count":9,"title":["A Geometric Approach for Partitioning N-Dimensional Non-rectangular Iteration Spaces"],"prefix":"10.1007","author":[{"given":"Arun","family":"Kejariwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"D\u2019Alberto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandru","family":"Nicolau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Constantine D.","family":"Polychronopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","unstructured":"Padua, D.A.: Multiprocessors: Discussion of theoritical and practical problems. Technical Report 79-990, Dept. of Computer Science, University of Illinois at Urbana-Champaign (November 1979)"},{"key":"9_CR2","unstructured":"Cytron, R.: Doacross: Beyond vectorization for multiprocessors. In: Proceedings of the 1986 International Conference on Parallel Processing, St. Charles, IL (August 1986)"},{"key":"9_CR3","unstructured":"Davies, J.: Parallel loop constructs for multiprocessors. Technical Report 81-1070, Dept. of Computer Science, University of Illinois at Urbana-Champaign (May 1981)"},{"key":"9_CR4","unstructured":"Polychronopoulos, C., Kuck, D.J., Padua, D.A.: Execution of parallel loops on parallel processor systems. In: Proceedings of the 1986 International Conference on Parallel Processing, August 1986, pp. 519\u2013527 (1986)"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/71.149964","volume":"3","author":"E.H. D\u2019Hollander","year":"1992","unstructured":"D\u2019Hollander, E.H.: Partitioning and labeling of loops by unimodular transformations. IEEE Trans. Parallel Distrib. Syst.\u00a03(4), 465\u2013476 (1992)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9_CR6","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1145\/233561.233568","volume":"18","author":"R. Mohammad","year":"1996","unstructured":"Mohammad, R.: Haghighat and Constantine\u00a0D. Polychronopoulos. Symbolic analysis for parallelizing compilers. ACM Transactions on Programming Languages and Systems\u00a018(4), 477\u2013518 (1996)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"9_CR7","unstructured":"Sakellariou, R.: On the Quest for Perfect Load Balance in Loop-Based Parallel Computations. PhD thesis, Department of Computer Science, University of Manchester (October 1996)"},{"key":"9_CR8","unstructured":"Banerjee, U.: Data dependence in ordinary programs. Master\u2019s thesis, Dept. of Computer Science, University of Illinois at Urbana-Champaign (November 1976); Report No. 76-837"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Burke, M., Cytron, R.: Interprocedural dependence analysis and parallelization. In: Proceedings of the SIGPLAN 1986 Symposium on Compiler Construction, Palo Alto, CA (June 1986)","DOI":"10.1145\/12276.13328"},{"key":"9_CR10","volume-title":"Numerical Methods for Scientific and Engineering Computation","author":"M.K. Iyengar","year":"1985","unstructured":"Iyengar, M.K., Jain, S.R.K., Jain, R.K.: Numerical Methods for Scientific and Engineering Computation. John Wiley and Sons, Chichester (1985)"},{"key":"9_CR11","unstructured":"O\u2019Boyle, M., Hedayat, G.A.: Load balancing of parallel affine loops by unimodular transformations. Technical Report UMCS-92-1-1, Department of Computer Science, University of Manchester (January 1992)"},{"key":"9_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/b102311","volume-title":"Loop Transformation for Restructuring Compilers","author":"U. Banerjee","year":"1993","unstructured":"Banerjee, U.: Loop Transformation for Restructuring Compilers. Kluwer Academic Publishers, Boston (1993)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Pugh, W.: The Omega test: A fast and practical integer programming algorithm for dependence analysis. In: Proceedings of Supercomputing 1991, Albuquerque, NM (November 1991)","DOI":"10.1145\/125826.125848"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Clauss, P., Loechner, V.: Parametric analysis of polyhedral iteration spaces. In: IEEE (ed.) Int. Conf. on Application Specific Array Processors, Chicago, Illinois (August 1996)","DOI":"10.1109\/ASAP.1996.542833"},{"key":"9_CR15","unstructured":"Polychronopoulos, C.: Loop coalescing: A compiler transformation for parallel machines. In: Sahni, S. (ed.) Proceedings of the 1987 International Conference on Parallel Processing, August 1987. Pennsylvania State University Press (1987)"},{"key":"9_CR16","unstructured":"Carr, S.: Memory-Hierarchy Management. PhD thesis, Dept. of Computer Science, Rice University (September 1992)"},{"key":"9_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5676-0","volume-title":"Loop Parallelization","author":"U. Banerjee","year":"1994","unstructured":"Banerjee, U.: Loop Parallelization. Kluwer Academic Publishers, Boston (1994)"},{"key":"9_CR18","unstructured":"Lundstrom, S., Barnes, G.: A controllable MIMD architectures. In: Proceedings of the 1980 International Conference on Parallel Processing, St. Charles, IL (August 1980)"},{"key":"9_CR19","unstructured":"Kuck, D., et al.: The effects of program restructuring, algorithm change and architecture choice on program performance. In: Proceedings of the 1984 International Conference on Parallel Processing (August 1984)"},{"key":"9_CR20","volume-title":"Optimizing Supercompilers for Supercomputers","author":"M.J. Wolfe","year":"1989","unstructured":"Wolfe, M.J.: Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge (1989)"},{"key":"9_CR21","unstructured":"Anik, S., Hwu, W.W.: Executing nested parallel loops on shared-memory multiprocessors. In: Proceedings of the 1992 International Conference on Parallel Processing, Boca Raton, Florida, August 1992, ppIII. 241\u2013244 (1992)"},{"key":"9_CR22","volume-title":"High Performance Compilers for Parallel Computing","author":"M.J. Wolfe","year":"1996","unstructured":"Wolfe, M.J.: High Performance Compilers for Parallel Computing. Addison-Wesley, Redwood City (1996)"},{"issue":"12","key":"9_CR23","doi-asserted-by":"publisher","first-page":"1184","DOI":"10.1145\/7902.7904","volume":"29","author":"D.A. Padua","year":"1986","unstructured":"Padua, D.A., Wolfe, M.J.: Advanced compiler optimizations for supercomputers. Communications of the ACM\u00a029(12), 1184\u20131201 (1986)","journal-title":"Communications of the ACM"},{"key":"9_CR24","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"},{"issue":"10","key":"9_CR25","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1109\/TSE.1985.231547","volume":"11","author":"C.P. Kruskal","year":"1985","unstructured":"Kruskal, C.P., Weiss, A.: Allocating independent subtasks on parallel processors. IEEE Transactions on Software Engineering\u00a011(10), 1001\u20131016 (1985)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Haghighat, M., Polychronopoulos, C.: Symbolic program analysis and optimization for parallelizing compilers. In: Proceedings of the Fifth Workshop on Languages and Compilers for Parallel Computing, New Haven, CT (August 1992)","DOI":"10.1007\/3-540-57502-2_69"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Koziris, N., Papakonstantinou, G., Tsanakas, P.: Mapping nested loops onto distributed memory multiprocessors. In: International Conference on Parallel and Distributed Systems, December 1997, pp. 35\u201343 (1997)","DOI":"10.1109\/ICPADS.1997.652527"},{"key":"9_CR28","doi-asserted-by":"crossref","unstructured":"Dion, M., Robert, Y.: Mapping affine loop nests: new results. In: HPCN Europe 1995, pp. 184\u2013189 (1995)","DOI":"10.1007\/BFb0046628"},{"issue":"10","key":"9_CR29","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1016\/S0167-8191(96)00049-X","volume":"22","author":"M. Dion","year":"1996","unstructured":"Dion, M., Robert, Y.: Mapping affine loop nests. Parallel Computing\u00a022(10), 1373\u20131397 (1996)","journal-title":"Parallel Computing"},{"key":"9_CR30","unstructured":"Matlab, http:\/\/www.mathworks.com"},{"key":"9_CR31","unstructured":"Weisstein, E.W.: Abel\u2019s Impossibility Theorem. From MathWorld\u2013A Wolfram Web Resource, http:\/\/mathworld.wolfram.com\/AbelsImpossibilityTheorem.html"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for High Performance Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11532378_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:09:29Z","timestamp":1605643769000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11532378_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280095","9783540318132"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/11532378_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}