{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T20:10:02Z","timestamp":1748981402016,"version":"3.41.0"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"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":["Int J Parallel Prog"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1007\/bf03356761","type":"journal-article","created":{"date-parts":[[2016,5,26]],"date-time":"2016-05-26T02:22:36Z","timestamp":1464229356000},"page":"599-620","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Distribution Analysis via Graph Contraction"],"prefix":"10.1007","volume":"24","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":[[2016,5,26]]},"reference":[{"key":"BF03356761_CR1","series-title":"Technical Report","volume-title":"Automatic Data Layout Using 0\u20131 Integer Programming","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, Texas (November 1993)."},{"key":"BF03356761_CR2","first-page":"112","volume-title":"Proc. ACM SIGPLAN \u201993 Conf. PLDI","author":"JM Anderson","year":"1993","unstructured":"J. M. Anderson and M. S. Lam, Global Optimizations for Parallelism and Locality on Scalable Parallel Machines. Proc. ACM SIGPLAN \u201993 Conf. PLDI, Albuquerque, New Mexico, pp. 112\u2013125 (June 1993)."},{"key":"BF03356761_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/BFb0025872","volume-title":"Proc. of the Seventh Ann. Workshop on Languages and Compilers for Parallel Computing","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, (eds)., Proc. of the Seventh Ann. Workshop on Languages and Compilers for Parallel Computing, Ithaca, New York, Springer-Verlag, Lecture Notes in Computer Science, 892:76\u201391, (August 1994). Also available as RIACS Technical Report 94.09."},{"issue":"2","key":"BF03356761_CR4","doi-asserted-by":"crossref","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. J. of Parallel and Distrib. Comput. 13(2): 213\u2013221 (October 1991).","journal-title":"J. of Parallel and Distrib. Comput."},{"key":"BF03356761_CR5","series-title":"Ph.D. Thesis","volume-title":"Automatic Data Mapping for Distributed-Memory Parallel Computers","author":"S Wholey","year":"1991","unstructured":"S. Wholey, Automatic Data Mapping for Distributed-Memory Parallel Computers. Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania (May 1991). Available as Technical Report CMU-CS-91-121."},{"key":"BF03356761_CR6","series-title":"Ph.D. Thesis","volume-title":"Automatic Data Partitioning on Distributed Memory Multicomputers","author":"M Gupta","year":"1992","unstructured":"M. Gupta, Automatic Data Partitioning on Distributed Memory Multicomputers. Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois (September 1992). Available as Technical Reports UILU-ENG-92-2237 and CRHC-92-19."},{"key":"BF03356761_CR7","volume-title":"Automatic Selection of Dynamic Data Partitioning Schemes for Distributed-Memory Multicomputers","author":"DJ Palermo","year":"1995","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, Rice University. (April 1995)."},{"key":"BF03356761_CR8","series-title":"Technical Report","volume-title":"NP-Completeness of Dynamic Remapping","author":"U Kremer","year":"1993","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 Proc. of the Fourth Workshop on Compilers for Parallel Computers, Delft, The Netherlands (December 1993)."},{"key":"BF03356761_CR9","first-page":"420","volume-title":"Proc: of Supercomputing \u201993","author":"S Chatterjee","year":"1993","unstructured":"S. Chatterjee, J. R. Gilbert, and R. Schreiber, Mobile and Replicated Alignment of Arrays in Data-Parallel Programs. Proc: of Supercomputing \u201993, Portland, Oregon, pp. 420\u2013429, (November 1993)."},{"key":"BF03356761_CR10","doi-asserted-by":"crossref","unstructured":"T. J. Sheffler, R. Schreiber, J. R. Gilbert, and S. Chatterjee, Aligning Parallel Arrays to Reduce Communication. Proc. of Frontiers \u201995: The Fifth Symp. on the Frontiers of Massively Parallel Computation pp. 324\u2013331 (February 1995).","DOI":"10.1109\/FMPC.1995.380438"},{"key":"BF03356761_CR11","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. J. Programming Languages, 2:227\u2013258 (1994). Special issue on compiling and run-time issues for distributed address space machines.","journal-title":"J. Programming Languages"},{"key":"BF03356761_CR12","unstructured":"P. Hough and T. J. Sheffler, A Performance Analysis of Collective Communication on the CM-5. Excalibur project meeting note."},{"issue":"1","key":"BF03356761_CR13","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1137\/0613024","volume":"13","author":"JR 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":"BF03356761_CR14","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1145\/48014.61051","volume":"35","author":"AV 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"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03356761.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF03356761\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF03356761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,3]],"date-time":"2025-06-03T19:34:21Z","timestamp":1748979261000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF03356761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["BF03356761"],"URL":"https:\/\/doi.org\/10.1007\/bf03356761","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}