{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T22:10:14Z","timestamp":1736115014743,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540607656"},{"type":"electronic","value":"9783540494461"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/bfb0014212","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T08:13:46Z","timestamp":1132733626000},"page":"377-391","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficient distribution analysis via graph contraction"],"prefix":"10.1007","author":[{"given":"Thomas J.","family":"Sheffler","sequence":"first","affiliation":[]},{"given":"Robert","family":"Schreiber","sequence":"additional","affiliation":[]},{"given":"William","family":"Pugh","sequence":"additional","affiliation":[]},{"given":"John R.","family":"Gilbert","sequence":"additional","affiliation":[]},{"given":"Siddhartha","family":"Chatterjee","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"25_CR1","volume-title":"Technical Report CRPC-TR93349-S","author":"R. Bixby","year":"1993","unstructured":"R. Bixby, K. Kennedy, and U. 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":"25_CR2","doi-asserted-by":"crossref","unstructured":"S. Chatterjee, J. R. Gilbert, and R. Schreiber. Mobile and replicated alignment of arrays in data-parallel programs. In Proceedings of Supercomputing'93, pages 420\u2013429, Portland, OR, November 1993.","DOI":"10.1145\/169627.169764"},{"key":"25_CR3","first-page":"76","volume-title":"number 892 in Lecture Notes in Computer Science","author":"S. Chatterjee","year":"1994","unstructured":"S. Chatterjee, J. R. Gilbert, R. Schreiber, and T. J. Sheffler. Array distribution in data-parallel programs. In K. Pingali, U. Banerjee, D. Gelernter, A. Nicolau, and D. Padua, editors, Proceedings of the Seventh Annual Workshop on Languages and Compilers for Parallel Computing, number 892 in Lecture Notes in Computer Science, pages 76\u201391, Ithaca, NY, August 1994. Springer-Verlag. Also available as RIACS Technical Report 94.09."},{"key":"25_CR4","first-page":"227","volume":"2","author":"S. Chatterjee","year":"1994","unstructured":"S. Chatterjee, J. R. Gilbert, R. Schreiber, and T. J. Sheffler. Modeling data-parallel programs with the alignment-distribution graph. Journal of Programming Languages, 2:227\u2013258, 1994. Special issue on compiling and run-time issues for distributed address space machines.","journal-title":"Journal of Programming Languages"},{"issue":"1","key":"25_CR5","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1137\/0613024","volume":"13","author":"J. R. Gilbert","year":"1992","unstructured":"J. R. Gilbert, C. Moler, and R. Schreiber. Sparse matrices in MATLAB: Design and implementation. SIAM J. Matrix Anal. Appl., 13(1):333\u2013356, January 1992.","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"25_CR6","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"A. V. Goldberg","year":"1988","unstructured":"A. V. Goldberg and R. E. Tarjan. A new approach to the maximum-flow problem. J. ACM, 35(4):921\u2013940, October 1988.","journal-title":"J. ACM"},{"key":"25_CR7","volume-title":"PhD thesis","author":"M. Gupta","year":"1992","unstructured":"M. Gupta. Automatic Data Partitioning on Distributed Memory Multicomputers. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL, Sept. 1992. Available as technical reports UILU-ENG-92-2237 and CRHC-92-19."},{"key":"25_CR8","unstructured":"P. Hough and T. J. Sheffler. A performance analysis of collective communication on the CM-5. RIACS Technical Report in preparation."},{"key":"25_CR9","unstructured":"U. Kremer. NP-completeness of dynamic remapping. Technical Report CRPC-TR93-330-S, Center for Research on Parallel Computation, Rice University, August 1993. Appears in the Proceedings of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands, December 1993."},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"D. J. Palermo and P. Banerjee. Automatic selection of dynamic data partitioning schemes for distributed-memory multicomputers. Talk presented at the Workshop on Automatic Data Layout and Performance Prediction. Center for Research on Parallel Computing. April 19, 1995. Rice University.","DOI":"10.1007\/BFb0014213"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"T. J. Sheffler, R. Schreiber, J. R. Gilbert, and S. Chatterjee. Aligning parallel arrays to reduce communication. In Proceedings of Frontiers '95: The Fifth Symposium on the Frontiers of Massively Parallel Computation., pages 324\u2013331, February 1995.","DOI":"10.1109\/FMPC.1995.380438"},{"key":"25_CR12","volume-title":"PhD thesis","author":"S. Wholey","year":"1991","unstructured":"S. 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":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0014212","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T21:42:31Z","timestamp":1736113351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0014212"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540607656","9783540494461"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0014212","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"9 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}