{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:57:49Z","timestamp":1725490669552},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540419457"},{"type":"electronic","value":"9783540454038"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45403-9_12","type":"book-chapter","created":{"date-parts":[[2007,9,3]],"date-time":"2007-09-03T00:34:51Z","timestamp":1188779691000},"page":"413-443","source":"Crossref","is-referenced-by-count":0,"title":["A Compilation Method for Communication-Efficient Partitioning of DOALL Loops"],"prefix":"10.1007","author":[{"given":"Santosh","family":"Pande","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tareq","family":"Bali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,5,18]]},"reference":[{"key":"12_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BFb0025870","volume-title":"Proceedings of 7th International Workshop on Languages and Compilers for Parallel Computing","author":"D. Bau","year":"1994","unstructured":"D. Bau, I. Kodukula, V. Kotlyar, K. Pingali and P. Stodghill, \u201cSolving Alignment Using Elementary Linear Algebra\u201d, Proceedings of 7th International Workshop on Languages and Compilers for Parallel Computing, LNCS 892, 1994, pp. 46\u201360."},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"J. Anderson and M. Lam, \u201cGlobal Optimizations for Parallelism and Locality on Scalable Parallel Machines\u201d, Proceedings of SIGPLAN\u2019 93 conference on Programming Language Design and Implementation, June 1993, pp. 112\u2013125.","DOI":"10.1145\/155090.155101"},{"key":"12_CR3","unstructured":"R. Bixby, K. Kennedy and U. Kremer, \u201cAutomatic Data Layout Using 0-1 Integer Programming\u201d, Proc. Int\u2019l Conf. on Parallel Architectures and Compilation Techniques, North-Holland, Amsterdam, 1994."},{"issue":"1","key":"12_CR4","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1006\/jpdc.1994.1039","volume":"21","author":"Z. Bozkus","year":"1994","unstructured":"Z. Bozkus, A. Choudhary, G. Fox, T. Haupt and S. Ranka, \u201cCompiling Fortran 90D\/HPF for Distributed Memory MIMD Computers\u201d, Journal of Parallel and Distributed Computing, Special Issue on Data Parallel Algorithms and Programming, Vol. 21, No. 1, April 1994, pp. 15\u201326.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"S. Chatterjee, J. Gilbert, R. Schreiber and S.-H. Teng, \u201cAutomatic Array Alignment in Data Parallel Programs\u201d, 20th ACM Symposium on Principles of Programming Languages, pp. 16\u201328, 1993.","DOI":"10.1145\/158511.158517"},{"issue":"9","key":"12_CR6","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1109\/71.308531","volume":"5","author":"T. Chen","year":"1994","unstructured":"T. Chen and J. Sheu, \u201cCommunication-Free Data Allocation Techniques for Parallelizing Compilers on Multicomputers\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No.9, September 1994, pp. 924\u2013938.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"12_CR7","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1016\/0743-7315(90)90035-N","volume":"10","author":"J. T. Feo","year":"1990","unstructured":"J. T. Feo, D. C. Cann and R. R. Oldehoeft, \u201cA Report on Sisal Language Project\u201d, Journal of Parallel and Distributed Computing, Vol. 10, No. 4, October 1990, pp. 349\u2013366.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A. Gerasoulis","year":"1993","unstructured":"A. Gerasoulis and T. Yang, \u201cOn Granularity and Clustering of Directed Acyclic Task Graphs\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 4, Number 6, June 1993, pp. 686\u2013701.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"2","key":"12_CR9","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1109\/71.127258","volume":"3","author":"M. Girkar","year":"1992","unstructured":"M. Girkar and C. Polychronopoulos, \u201cAutomatic Extraction of Functional Parallelism from Ordinary Programs\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 3, No. 2, March 1992, pp. 166\u2013178.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"G. Gong, R. Gupta and R. Melhem, \u201cCompilation Techniques for Optimizing Communication on Distributed-Memory Systems\u201d, Proceedings of 1993 International Conference on Parallel Processing, Vol. II, pp. 39\u201346.","DOI":"10.1109\/ICPP.1993.58"},{"key":"12_CR11","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1109\/71.127259","volume":"3","author":"M. Gupta","year":"1992","unstructured":"M. Gupta and P. Banerjee, \u201cDemonstration of Automatic Data Partitioning Techniques for Parallelizing Compilers on Multicomputers\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 3, March 1992, pp. 179\u2013193.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR12","series-title":"Technical Report","volume-title":"High Performance Fortran Language Specification, Version 1.0","author":"High Performance Fortran Forum.","year":"1992","unstructured":"High Performance Fortran Forum. High Performance Fortran Language Specification, Version 1.0, Technical Report, CRPC-TR92225, Center for Research on Parallel Computation, Rice University, Houston, TX, 1992 (revised January 1993)."},{"issue":"8","key":"12_CR13","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/135226.135230","volume":"35","author":"S. Hiranandani","year":"1992","unstructured":"S. Hiranandani, K. Kennedy and C.-W. Tseng, \u201cCompiling Fortran for MIMD Distributed-Memory Machines\u201d, Communications of ACM, August 1992, Vol. 35, No. 8, pp. 66\u201380.","journal-title":"Communications of ACM"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"C.-H. Huang and P. Sadayappan, \u201cCommunication free Hyperplane Partitioning of Nested Loops\u201d, Journal of Parallel and Distributed Computing, Vol. 19, No. 2, October\u2019 93, pp. 90\u2013102.","DOI":"10.1006\/jpdc.1993.1094"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"S. D. Kaushik, C.-H. Huang, R.W. Johnson and P. Sadayappan, \u201cAn Approach to Communication-Efficient Data Redistribution\u201d, Proceedings of 1994 ACM International Conference on Supercomputing, pp. 364\u2013373, June 1994.","DOI":"10.1145\/181181.181563"},{"issue":"4","key":"12_CR16","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1109\/71.97901","volume":"2","author":"C. Koelbel","year":"1991","unstructured":"C. Koelbel and P. Mehrotra, \u201cCompiling Global Name-Space Parallel Loops for Distributed Execution\u201d, IEEE Transactions on Parallel and Distributed Systems, October 1991, Vol. 2, No. 4, pp. 440\u2013451.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"J. Li and M. Chen, \u201cCompiling Communication-efficient Programs for Massively Parallel Machines\u201d, IEEE Transactions on Parallel and Distributed Systems, July 1991, pp. 361\u2013376","DOI":"10.1109\/71.86111"},{"key":"12_CR18","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/BFb0025873","volume-title":"Proceedings of 7th International Workshop on Languages and Compilers for Parallel Computing","author":"A. Lim","year":"1994","unstructured":"A. Lim and M. Lam, \u201cCommunication-free Parallelization via Affine Transformations\u201d, Proceedings of 7th International Workshop on Languages and Compilers for Parallel Computing, LNCS 892, 1994, pp. 92\u2013106."},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"D. J. Palermo, E. Su, J. Chandy and P. Banerjee, \u201cCommunication Optimizations Used in the PARADIGM Compiler\u201d, Proceedings of the 1994 International Conference on Parallel Processing, Vol. II (Software), pp. II-1\u2013II-10.","DOI":"10.1109\/ICPP.1994.67"},{"issue":"4","key":"12_CR20","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1109\/71.372792","volume":"6","author":"S. S. Pande","year":"1995","unstructured":"S. S. Pande, D. P. Agrawal, and J. Mauney, \u201cA Scalable Scheduling Method for Functional Parallelism on Distributed Memory Multiprocessors\u201d, IEEE Transactions on Parallel and Distributed Systems Vol. 6, No. 4, April 1995, pp. 388\u2013399","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"S. S. Pande, D. P. Agrawal and J. Mauney, \u201cCompiling Functional Parallelism on Distributed Memory Systems\u201d, IEEE Parallel and Distributed Technology, Spring 1994, pp. 64\u201375.","DOI":"10.1109\/88.281878"},{"issue":"4","key":"12_CR22","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/71.97903","volume":"2","author":"J. Ramanujam","year":"1991","unstructured":"J. Ramanujam and P. Sadayappan, \u201cCompile-Time Techniques for Data Distribution in Distributed Memory Machines\u201d, IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 4, October 1991, pp. 472\u2013482.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"S. Ramaswamy, S. Sapatnekar and P. Banerjee, \u201cA Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers\u201d, Proceedings of 1994 International Conference on Parallel Processing, Vol. II (Software), pp. 116\u2013125.","DOI":"10.1109\/ICPP.1994.21"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"A. Rogers and K. Pingali, \u201cProcess Decomposition through Locality of Reference\u201d, Proceedings of SIGPLAN\u2019 89 conference on Programming Language Design and Implementation, pp. 69\u201380.","DOI":"10.1145\/73141.74824"},{"issue":"4","key":"12_CR25","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1002\/cpe.4330030607","volume":"3","author":"J. Saltz","year":"1991","unstructured":"J. Saltz, H. Berryman and J. Wu, \u201cMultiprocessors and Run-time Compilation\u201d, Concurrency: Practice & Experience, Vol. 3, No. 4, December 1991, pp. 573\u2013592.","journal-title":"Concurrency: Practice & Experience"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"V. Sarkar and G. R. Gao, \u201cOptimization of Array Accesses by Collective Loop Transformations\u201d, Proceedings of 1991 ACM International Conference on Supercomputing, pp. 194\u2013204, June 1991.","DOI":"10.1145\/109025.109077"},{"key":"12_CR27","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1006\/jpdc.1996.1262","volume":"40","author":"A. Sohn","year":"1997","unstructured":"A. Sohn, M. Sato, N. Yoo and J.-L. Gaudiot, \u201cData and Workload Distribution in a Multi-threaded Architecture\u201d, Journal of Parallel and Distributed Computing 40, February 1997, pp. 256\u2013264.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"A. Sohn, R. Biswas and H. Simon, \u201cImpact of Load Balancing on Unstructured Adaptive Computations for Distributed Memory Multiprocessors\u201d, Proc. of 8th IEEE Symposium on Parallel and Distributed Processing, New Orleans, Louisiana, Oct. 1996, pp. 26\u201333.","DOI":"10.1109\/SPDP.1996.570313"},{"key":"12_CR29","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1006\/jpdc.1994.1042","volume":"21","author":"B. Sinharoy","year":"1994","unstructured":"B. Sinharoy and B. Szymanski, \u201cData and Task Alignment in Distributed Memory Architectures\u201d, Journal of Parallel and Distributed Computing, 21, 1994, pp. 61\u201374.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"P. Tu and D. Padua, \u201cAutomatic Array Privatization\u201d, Proceedings of the Sixth Workshop on Language and Compilers for Parallel Computing, August 1993.","DOI":"10.1007\/3-540-57659-2_29"},{"key":"12_CR31","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/3-540-58184-7_112","volume-title":"Proceedings of PARLE\u2019 94","author":"A. Wakatani","year":"1994","unstructured":"A. Wakatani and M. Wolfe, \u201cA New Approach to Array Redistribution: Strip Mining Redistribution\u201d, Proceedings of PARLE\u2019 94, Lecture Notes in Computer Science, 817, pp.323\u2013335."},{"key":"12_CR32","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1006\/jpdc.1993.1105","volume":"19","author":"R. Wolski","year":"1993","unstructured":"R. Wolski and J. Feo, \u201cProgram Partitioning for NUMA Multiprocessor Computer Systems\u201d, Journal of Parallel and Distributed Computing (special issue on Performance of Supercomputers), Vol. 19, pp. 203\u2013218, 1993.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"12_CR33","first-page":"225","volume":"II","author":"H. Xu","year":"1994","unstructured":"H. Xu and L. Ni, \u201cOptimizing Data Decomposition for Data Parallel Programs\u201d, Proceedings of International Conference on Parallel Processing, August 1994, Vol. II, pp. 225\u2013232.","journal-title":"Proceedings of International Conference on Parallel Processing"}],"container-title":["Lecture Notes in Computer Science","Compiler Optimizations for Scalable Parallel Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45403-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T19:40:58Z","timestamp":1556826058000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45403-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540419457","9783540454038"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-45403-9_12","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}