{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T05:08:59Z","timestamp":1736140139749,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540588689"},{"type":"electronic","value":"9783540491347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bfb0025872","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T10:12:25Z","timestamp":1132395145000},"page":"76-91","source":"Crossref","is-referenced-by-count":13,"title":["Array distribution in data-parallel programs"],"prefix":"10.1007","author":[{"given":"Siddhartha","family":"Chatterjee","sequence":"first","affiliation":[]},{"given":"John R.","family":"Gilbert","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Schreiber","sequence":"additional","affiliation":[]},{"given":"Thomas J.","family":"Sheffler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"6_CR1","volume-title":"Technical Report CRPC-TR93349-S","author":"R. Bixby","year":"1993","unstructured":"Robert Bixby, Ken Kennedy, and Ulrich Kremer. Automatic data layout using 0\u20131 integer programming. Technical Report CRPC-TR93349-S, Center for Research on Parallel Computation, Rice University, Houston, TX, November 1993."},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Siddhartha Chatterjee, John R. Gilbert, and Robert Schreiber. Mobile and replicated alignment of arrays in data-parallel programs. In Proceedings of Supercomputing'93, pages 420\u2013429, Portland, OR, November 1993. Also available as RIACS Technical Report 93.08 and Xerox PARC Technical Report CSL-93-7.","DOI":"10.1145\/169627.169764"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Thomas J. Sheffler. Array distribution in data-parallel programs. Technical Report 94.09, RIACS, 1994.","DOI":"10.1007\/BFb0025872"},{"key":"6_CR4","unstructured":"Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Thomas J. Sheffler. Modeling data-parallel programs with the alignment-distribution graph. Journal of Programming Languages, 1994. Special issue on compiling and run-time issues for distributed address space machines. To appear."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Shang-Hua Teng. Optimal evaluation of array expressions on massively parallel machines. In Proceedings of the Second Workshop on Languages, Compilers, and Runtime Environments for Distributed Memory Multiprocessors, Boulder, CO, October 1992. Published in SIGPLAN Notices, 28(1), January 1993, pages 68\u201371. An expanded version is available as RIACS Technical Report TR 92.17 and Xerox PARC Technical Report CSL-92-11.","DOI":"10.1145\/156668.156693"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, and Shang-Hua Teng. Automatic array alignment in data-parallel programs. In Proceedings of the Twentieth Annual ACM SIGACT\/SIGPLAN Symposium on Principles of Programming Languages, pages 16\u201328, Charleston, SC, January 1993. Also available as RIACS Technical Report 92.18 and Xerox PARC Technical Report CSL-92-13.","DOI":"10.1145\/158511.158517"},{"key":"6_CR7","unstructured":"Roger Fletcher. Practical Methods of Optimization. John Wiley & Sons, second edition, 1989."},{"key":"6_CR8","volume-title":"Practical Optimization","author":"P. E. Gill","year":"1981","unstructured":"Philip E. Gill, Walter Murray, and Margaret H. Wright Practical Optimization. Academic Press, Orlando, FL, 1981."},{"key":"6_CR9","volume-title":"PhD thesis","author":"M. Gupta","year":"1992","unstructured":"Manish Gupta. Automatic Data Partitioning on Distributed Memory Multicomputers. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, September 1992. Available as technical reports UILU-ENG-92-2237 and CRHC-92-19."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"High Performance Fortran Forum. High Performance Fortran language specification. Scientific Programming, 2(1\u20132):1\u2013170, 1993.","DOI":"10.1155\/1993\/165741"},{"issue":"8","key":"6_CR11","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/135226.135230","volume":"35","author":"S. Hiranandani","year":"1992","unstructured":"Seema Hiranandani, Ken Kennedy, and Chau-Wen Tseng. Compiling Fortran D for MIMD distributed-memory machines. Communications of the ACM, 35(8):66\u201380, August 1992.","journal-title":"Communications of the ACM"},{"key":"6_CR12","unstructured":"Patty Hough and Thomas J. Sheffler. A performance analysis of collective communication on the cm5. Technical report, RIACS, 1994. In Preparation."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"David Karger and Clifford Stein. On \u00d5(n 2) algorithm for minimum cuts. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pages 757\u2013765, 1993.","DOI":"10.1145\/167088.167281"},{"key":"6_CR14","volume-title":"Technical Report CRPC-TR93-330-S","author":"U. Kremer","year":"1993","unstructured":"Ulrich Kremer. NP-completeness of dynamic remapping. Technical Report CRPC-TR93-330-S, Center for Research on Parallel Computation, Rice University, Houston, TX, August 1993. Appears in the Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993."},{"key":"6_CR15","volume-title":"Technical Report CRPC-TR93-298-S","author":"U. Kremer","year":"1993","unstructured":"Ulrich Kremer, John Mellor-Crummey, Ken Kennedy, and Alan Carle. Automatic data layout for distributed-memory machines in the D programming environment. Technical Report CRPC-TR93-298-S, Center for Research on Parallel Computation, Rice University, Houston, TX, February 1993. Appears in Proceedings of the First International Workshop on Automatic Distributed Memory Parallelization, Automatic Data Distribution and Automatic Parallel Performance Prediction (AP'93), Vieweg Verlag, Wiesbaden, Germany."},{"issue":"3","key":"6_CR16","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"Alex Pothen, Horst D. Simon, and Kang-Pu Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal of Matrix Analysis and Applications, 11(3):430\u2013452, July 1990.","journal-title":"SIAM Journal of Matrix Analysis and Applications"},{"key":"6_CR17","volume-title":"Matrix Iterative Analysis","author":"R. S. Varga","year":"1962","unstructured":"Richard S. Varga. Matrix Iterative Analysis. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1962."},{"key":"6_CR18","volume-title":"PhD thesis","author":"S. Wholey","year":"1991","unstructured":"Skef Wholey. Automatic Data Mapping for Distributed-Memory Parallel Computers. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, May 1991. Available as Technical Report CMU-CS-91-121."}],"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\/BFb0025872","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T19:10:14Z","timestamp":1736104214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0025872"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540588689","9783540491347"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/bfb0025872","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}