{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T20:40:02Z","timestamp":1737405602347,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540419457"},{"type":"electronic","value":"9783540454038"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"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":[[2001]]},"DOI":"10.1007\/3-540-45403-9_13","type":"book-chapter","created":{"date-parts":[[2007,9,3]],"date-time":"2007-09-03T00:34:51Z","timestamp":1188779691000},"page":"445-484","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Compiler Optimization of Dynamic Data Distributions for Distributed-Memory Multicomputers"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Palermo","sequence":"first","affiliation":[]},{"suffix":"IV","given":"Eugene W.","family":"Hodges","sequence":"additional","affiliation":[]},{"given":"Prithviraj","family":"Banerjee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,5,18]]},"reference":[{"key":"13_CR1","volume-title":"Compilers: Principles, Techniques, and Tools","author":"A. V. Aho","year":"1986","unstructured":"A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley Publ., Reading, MA, 1986."},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"J. M. Anderson and M. S. Lam. Global optimizations for parallelism and lo cality on scalable parallel machines. In Proc. of the ACM SIGPLAN\u2019 93 Conf. on Programming Language Design and Implementation, 112\u2013125, Albuquerque, NM, June 1993.","DOI":"10.1145\/155090.155101"},{"key":"13_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/BFb0014214","volume-title":"Proc. of the 8th Workshop on Languages and Compilers for Parallel Computing","author":"E. Ayguad\u00e9","year":"1995","unstructured":"E. Ayguad\u00e9, J. Garcia, M. Girones, M. L. Grande, and J. Labarta. Data redistribution in an automatic data distribution tool. In Proc. of the 8th Workshop on Languages and Compilers for Parallel Computing, volume 1033 of Lecture Notes in Computer Science, 407\u2013421, Columbus, OH, Aug. 1995. Springer-Verlag. 1996."},{"issue":"10","key":"13_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/2.467577","volume":"28","author":"P. Banerjee","year":"1995","unstructured":"P. Banerjee, J. A. Chandy, M. Gupta, E. W. Hodges IV, J. G. Holm, A. Lain, D. J. Palermo, S. Ramaswamy, and E. Su. The PARADIGM compiler for distributed-memory multicomputers. IEEE Computer, 28(10):37\u201347, Oct. 1995.","journal-title":"IEEE Computer"},{"key":"13_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BFb0025870","volume-title":"Proc. of the 7th Workshop on Languages and Compilers for Parallel Computing","author":"D. Bau","year":"1994","unstructured":"D. Bau, I. Koduklula, V. Kotlyar, K. Pingali, and P. Stodghill. Solving align ment using elementary linear algebra. In Proc. of the 7th Workshop on Languages and Compilers for Parallel Computing, volume 892 of Lecture Notes in Computer Science, 46\u201360, Ithica, NY, 1994. Springer-Verlag. 1995."},{"key":"13_CR6","unstructured":"R. Bixby, K. Kennedy, and U. Kremer. Automatic data layout using 0-1 integer programming. In Proc. of the 1994 Int\u2019l Conf. on Parallel Architectures and Compilation Techniques, 111\u2013122, Montr\u00e9al, Canada, Aug. 1994."},{"key":"13_CR7","series-title":"Lect Notes Comput Sci","first-page":"184","volume-title":"Proc. of the 6th Work shop on Languages and Compilers for Parallel Computing","author":"B. Chapman","year":"1993","unstructured":"B. Chapman, T. Fahringer, and H. Zima. Automatic support for data distribution on distributed memory multiprocessor systems. In Proc. of the 6th Work shop on Languages and Compilers for Parallel Computing, volume 768 of Lecture Notes in Computer Science, 184\u2013199, Portland, OR, Aug. 1993. Springer-Verlag. 1994."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"S. Chatterjee, J. R. Gilbert, R. Schreiber, and S. H. Teng. Automatic array alignment in data-parallel programs. In Proc. of the 20th ACM SIGPLAN Symp. on Principles of Programming Languages, 16\u201328, Charleston, SC, Jan. 1993.","DOI":"10.1145\/158511.158517"},{"key":"13_CR9","unstructured":"F. Coelho and C. Ancourt. Optimal compilation of HPF remappings (extended abstract). Tech. Report CRI A-277, Centre de Recherche en Informatique, \u00c9cole des mines de Paris, Fontainebleau, France, Nov. 1995."},{"issue":"4","key":"13_CR10","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/115372.115320","volume":"13","author":"R. Cytron","year":"1991","unstructured":"R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and F. K. Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Trans. on Programming Languages and Systems, 13(4):451\u2013490, Oct. 1991.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"13_CR11","unstructured":"T. Fahringer. Automatic Performance Prediction for Parallel Programs on Massively Parallel Computers. Ph.D. thesis, Univ. of Vienna, Austria, Sept. 1993. TR93-3."},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"c-30","author":"J. A. Fisher","year":"1981","unstructured":"J. A. Fisher. Trace scheduling: A technique for global microcode compaction. IEEE Trans. on Computers, c-30:478\u2013490, July 1981.","journal-title":"IEEE Trans. on Computers"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"J. Garcia, E. Ayguad\u00e9, and J. Labarta. A novel approach towards automatic data distribution. In Proc. of the Workshop on Automatic Data Layout and Performance Prediction, Houston, TX, Apr. 1995.","DOI":"10.1145\/224170.224500"},{"key":"13_CR14","volume-title":"Scientific Computing: An Introduction with Parallel Computing","author":"G. Golub","year":"1993","unstructured":"G. Golub and J. M. Ortega. Scientific Computing: An Introduction with Parallel Computing. Academic Press, San Diego, CA, 1993."},{"key":"13_CR15","unstructured":"M. Gupta. Automatic Data Partitioning on Distributed Memory Multicomputers. Ph.D. thesis, Dept. of Computer Science, Univ. of Illinois, Urbana, IL, Sept. 1992. CRHC-92-19\/UILU-ENG-92-2237."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"M. Gupta and P. Banerjee. Compile-time estimation of communication costs on multicomputers. In Proc. of the 6th Int\u2019l Parallel Processing Symp., 470\u2013475, Beverly Hills, CA, Mar. 1992.","DOI":"10.21236\/ADA236601"},{"key":"13_CR17","doi-asserted-by":"crossref","unstructured":"M. Gupta and P. Banerjee. PARADIGM: A partitioning on multicomputers. In Proc. of the 7th ACM Int\u2019l Conf. on Super computing, Tokyo, Japan, July 1993.","DOI":"10.1145\/165939.165959"},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"M. W. Hall, S. Hiranandani, K. Kennedy, and C. Tseng. Interprocedural compilation of Fortran D for MIMD distributed-memory machines. In Proc. of Supercomputing\u2019 92, 522\u2013534, Minneapolis, MN, Nov. 1992.","DOI":"10.1145\/143369.143372"},{"issue":"8","key":"13_CR19","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. Tseng. Compiling Fortran D for MIMD distributed memory machines. Communications of the ACM, 35(8):66\u201380, Aug. 1992.","journal-title":"Communications of the ACM"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"S. Hiranandani, K. Kennedy, and C.-W. Tseng. Evaluation of compiler optimizations for Fortran D on MIMD distributed-memory machines. In Proc. of the 6th ACM Int\u2019l Conf. on Supercomputing, 1\u201314, Washington D.C., July 1992.","DOI":"10.1145\/143369.143372"},{"key":"13_CR21","unstructured":"E. W. Hodges IV. High Performance Fortran support for the PARADIGM compiler. Master\u2019s thesis, Dept. of Electrical and Computer Eng., Univ. of Illinois, Urbana, IL, Oct. 1995. CRHC-95-23\/UILU-ENG-95-2237."},{"key":"13_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-3164-7","volume-title":"Compiling Parallel Loops for High Performance Computers \u2014 Partitioning, Data Assignment and Remapping","author":"D. E. Hudak","year":"1993","unstructured":"D. E. Hudak and S. G. Abraham. Compiling Parallel Loops for High Performance Computers \u2014 Partitioning, Data Assignment and Remapping. Kluwer Academic Pub., Boston, MA, 1993."},{"issue":"1","key":"13_CR23","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/BF01205185","volume":"7","author":"W. W. Hwu","year":"1993","unstructured":"W. W. Hwu, S. A. Mahlke, W. Y. Chen, P. P. Chang, N. J. Warter, R. A. Bringmann, R. G. Ouellette, R. E. Hank, T. Kiyohara, G. E. Haab, J. G. Holm, and D. M. Lavery. The Superblock: An effective technique for VLIW and superscalar compilation. The Journal of Supercomputing, 7(1):229\u2013248, Jan. 1993.","journal-title":"The Journal of Supercomputing"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"K. Kennedy and U. Kremer. Automatic data layout for High Performance Fortran. In Proc. of Supercomputing\u2019 95, San Diego, CA, Dec. 1995.","DOI":"10.1145\/224170.224495"},{"issue":"2","key":"13_CR25","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1016\/0743-7315(90)90086-5","volume":"8","author":"K. Knobe","year":"1990","unstructured":"K. Knobe, J. Lukas, and G. Steele, Jr. Data optimization: Allocation of arrays to reduce communication on SIMD machines. Journal of Parallel and Distributed Computing, 8(2):102\u2013118, Feb. 1990.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"13_CR26","volume-title":"The High Performance Fortran Handbook","author":"C. Koelbel","year":"1994","unstructured":"C. Koelbel, D. Loveman, R. Schreiber, G. Steele, Jr., and M. Zosel. The High Performance Fortran Handbook. The MIT Press, Cambridge, MA, 1994."},{"key":"13_CR27","volume-title":"Automatic Data Layout for High Performance Fortran","author":"U. Kremer","year":"1995","unstructured":"U. Kremer. Automatic Data Layout for High Performance Fortran. Ph.D. thesis, Rice Univ., Houston, TX, Oct. 1995. CRPC-TR95559-S."},{"volume-title":"Practical Reusable UNIX Software","year":"1995","key":"13_CR28","unstructured":"B. Krishnamurthy, editor. Practical Reusable UNIX Software. John Wiley and Sons Inc., New York, NY, 1995."},{"issue":"2","key":"13_CR29","doi-asserted-by":"publisher","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(2):213\u2013221, Oct. 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"13_CR30","unstructured":"D. J. Palermo. Compiler Techniques for Optimizing Communication and Data Distribution for Distributed-Memory Multicomputers. Ph.D. thesis, Dept. of Electrical and Computer Eng., Univ. of Illinois, Urbana, IL, June 1996. CRHC-96-09\/UILU-ENG-96-2215."},{"issue":"2","key":"13_CR31","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1006\/jpdc.1996.0138","volume":"38","author":"D. J. Palermo","year":"1996","unstructured":"D. J. Palermo, E. W. Hodges IV, and P. Banerjee. Dynamic data partitioning for distributed-memory multicomputers. Journal of Parallel and Distributed Computing, 38(2):158\u2013175, Nov. 1996. special issue on Compilation Techniques for Distributed Memory Systems.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"13_CR32","doi-asserted-by":"crossref","unstructured":"D. J. Palermo, E. W. Hodges IV, and P. Banerjee. Interprocedural array redistribution data-flow analysis. In Proc. of the 9th Workshop on Languages and Compilers for Parallel Computing, San Jose, CA, Aug. 1996.","DOI":"10.1007\/BFb0017268"},{"key":"13_CR33","first-page":"1","volume":"II","author":"D. J. Palermo","year":"1994","unstructured":"D. J. Palermo, E. Su, J. A. Chandy, and P. Banerjee. Compiler optimizations for distributed memory multicomputers used in the PARADIGM compiler. In Proc. of the 23rd Int\u2019l Conf. on Parallel Processing, II:1\u201310, St. Charles, IL, Aug. 1994.","journal-title":"Proc. of the 23rd Int\u2019l Conf. on Parallel Processing"},{"key":"13_CR34","first-page":"39","volume":"II","author":"C. D. Polychronopoulos","year":"1989","unstructured":"C. D. Polychronopoulos, M. Girkar, M. R. Haghighat, C. L. Lee, B. Leung, and D. Schouten. Parafrase-2: An environment for parallelizing, partitioning, synchronizing and scheduling programs on multiprocessors. In Proc. of the 18th Int\u2019l Conf. on Parallel Processing, II:39\u201348, St. Charles, IL, Aug. 1989.","journal-title":"Proc. of the 18th Int\u2019l Conf. on Parallel Processing"},{"issue":"4","key":"13_CR35","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. Compile-time techniques for data distribution in distributed memory machines. IEEE Trans. on Parallel and Distributed Systems, 2(4):472\u2013481, Oct. 1991.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"S. Ramaswamy and P. Banerjee. Automatic generation of efficient array redistribution routines for distributed memory multicomputers. In Frontiers\u2019 95: The 5th Symp. on the Frontiers of Massively Parallel Computation, 342\u2013349, McLean, VA, Feb. 1995.","DOI":"10.1109\/FMPC.1995.380436"},{"key":"13_CR37","doi-asserted-by":"crossref","unstructured":"R. Sadourny. The dynamics of finite-difference models of the shallow-water equations. Journal of the Atmospheric Sciences, 32(4), Apr. 1975.","DOI":"10.1175\/1520-0469(1975)032<0680:TDOFDM>2.0.CO;2"},{"key":"13_CR38","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BFb0014212","volume-title":"Proc. of the 8th Workshop on Languages and Compilers for Parallel Computing","author":"T. J. Sheffler","year":"1995","unstructured":"T. J. Sheffler, R. Schreiber, J. R. Gilbert, and W. Pugh. Efficient distribution analysis via graph contraction. In Proc. of the 8th Workshop on Languages and Compilers for Parallel Computing, volume 1033 of Lecture Notes in Computer Science, 377\u2013391, Columbus, OH, Aug. 1995. Springer-Verlag. 1996."},{"key":"13_CR39","series-title":"Tech. Report","volume-title":"Compiling for MIMD distributed memory machines","author":"H. Sivaraman","year":"1994","unstructured":"H. Sivaraman and C. S. Raghavendra. Compiling for MIMD distributed memory machines. Tech. Report EECS-94-021, School of Electrical Enginnering and Computer Science, Washington State Univ., Pullman, WA, 1994."},{"key":"13_CR40","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970265","volume-title":"Data Structures and Network Algorithms","author":"R. E. Tarjan","year":"1983","unstructured":"R. E. Tarjan. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, Philadelphia, PA, 1983."},{"key":"13_CR41","volume-title":"An Optimizing Fortran D Compiler for MIMD Distributed-Memory Machines","author":"C. W. Tseng","year":"1993","unstructured":"C. W. Tseng. An Optimizing Fortran D Compiler for MIMD Distributed-Memory Machines. Ph.D. thesis, Rice Univ., Houston, TX, Jan. 1993. COMP TR93-199."},{"key":"13_CR42","doi-asserted-by":"crossref","unstructured":"P. S. Tseng. Compiling programs for a linear systolic array. In Proc. of the ACM SIGPLAN\u2019 90 Conf. on Programming Language Design and Implementation, 311\u2013321, White Plains, NY, June 1990.","DOI":"10.1145\/93548.93587"},{"key":"13_CR43","doi-asserted-by":"crossref","unstructured":"R. von Hanxleden and K. Kennedy. Give-N-Take \u2014 A balanced code place ment framework. In Proc. of the ACM SIGPLAN\u2019 94 Conf. on Programming Language Design and Implementation, 107\u2013120, Orlando, FL, June 1994.","DOI":"10.1145\/773473.178253"},{"key":"13_CR44","doi-asserted-by":"crossref","unstructured":"S. Wholey. Automatic data mapping for distributed-memory parallel computers. In Proc. of the 6th ACM Int\u2019l Conf. on Supercomputing, 25\u201334, Washington D.C., July 1992.","DOI":"10.1145\/143369.143377"}],"container-title":["Lecture Notes in Computer Science","Compiler Optimizations for Scalable Parallel Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45403-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T20:26:35Z","timestamp":1737404795000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45403-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540419457","9783540454038"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/3-540-45403-9_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"18 May 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}