{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:10:06Z","timestamp":1742598606846,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584308"},{"type":"electronic","value":"9783540487890"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58430-7_62","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:04:57Z","timestamp":1330272297000},"page":"713-724","source":"Crossref","is-referenced-by-count":6,"title":["Evaluating array expressions on massively parallel machines with communication\/computation overlap"],"prefix":"10.1007","author":[{"given":"Vincent","family":"Bouchitt\u00e9","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Boulet","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Darte","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yves","family":"Robert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"6","key":"62_CR1","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1145\/173262.155101","volume":"28","author":"J. M. Anderson","year":"1993","unstructured":"Jennifer M. Anderson and Monica S. Lam. Global optimizations for parallelism and locality on scalable parallel machines. ACM Sigplan Notices, 28(6):112\u2013125, June 1993.","journal-title":"ACM Sigplan Notices"},{"key":"62_CR2","doi-asserted-by":"crossref","unstructured":"Vincent Bouchitt\u00e9, Pierre Boulet, Alain Darte, and Yves Robert. Evaluating array expressions on massively parallel machines with communication\/computation overlap. Technical Report 94-10, Laboratoire de l'Informatique du Parall\u00e9lisme, march 1994.","DOI":"10.1007\/3-540-58430-7_62"},{"key":"62_CR3","unstructured":"S. Chatterjee, J. R. Gilbert, D. S. Schreiber, and S.-H. Tseng. 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."},{"key":"62_CR4","doi-asserted-by":"crossref","unstructured":"S. Chatterjee, J. R. Gilbert, D. S. Schreiber, and S.-H. Tseng. Automatic array alignment in dataparallel programs. In ACM Press, editor, Twentieth Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 16\u201328, Charleston, South Carolina, January 1993.","DOI":"10.1145\/158511.158517"},{"key":"62_CR5","unstructured":"M. Cosnard and F. Desprez. Quelques Architectures de Nouvelles Machines. In Ecole d'Automne CAPA \u2014 Port d'Albret. Hermes, 1994. To be published."},{"key":"62_CR6","unstructured":"Alain Darte and Yves Robert. A graph-theoretic approach to the alignment problem. Technical Report 93-20, Laboratoire de l'Informatique du Parall\u00e9lisme, Ecole Normale Sup\u00e9rieure de Lyon, July 1993."},{"key":"62_CR7","doi-asserted-by":"crossref","unstructured":"R. Esser and R. Knetcht. Intel Paragon XP\/S \u2014 Architecture and Software Environment. Technical Report KFA-ZAM-IB-9305, Zentralinstitut fur Angewandte Mathematik \u2014 Forschungszentrum Julich, April 1993.","DOI":"10.1007\/978-3-642-78348-7_13"},{"key":"62_CR8","volume-title":"Technical Report 92-95","author":"P. Feautrier","year":"1992","unstructured":"Paul Feautrier. Towards automatic distribution. Technical Report 92-95, Laboratoire MASI, Institut Blaise Pascal, Paris, December 1992."},{"issue":"1","key":"62_CR9","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0743-7315(91)90109-M","volume":"13","author":"J. R. Gilbert","year":"1991","unstructured":"J. R. Gilbert and D. S. Schreiber. Optimal expression evaluation for data parallel architectures. Journal of Parallel and Distributed Computing, 13(1):58\u201364, September 1991.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"62_CR10","doi-asserted-by":"crossref","unstructured":"C.H. Huang and P. Sadayappan. Communication-free hyperplane partitioning of nested loops. In Banerjee, Gelernter, Nicolau, and Padua, editors, Languages and Compilers for Parallel Computing, volume 589 of Lecture Notes in Computer Science, pages 186\u2013200. Springer Verlag, 1991.","DOI":"10.1007\/BFb0038665"},{"key":"62_CR11","unstructured":"Ulrich Kremer. Np-completeness of dynamic remapping. Technical report, Center for Research on Parallel Computation, Rice University, 1993. Also available as D Newsletter #8."},{"key":"62_CR12","unstructured":"Jingke Li and Marina Chen. Index domain alignment: Minimizing cost of cross-referencing between distributed arrays. In Frontiers 90: The 3rd Symposium on the Frontiers of Massively Parallel Computation, College Park, MD, October 1990."},{"key":"62_CR13","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0743-7315(91)90090-V","volume":"13","author":"J. Li","year":"1991","unstructured":"Jingke Li and Marina Chen. The data alignment phase in compiling programs for distributed memory machines. Journal Parallel Distributed Computing, 13:213\u2013221, 1991.","journal-title":"Journal Parallel Distributed Computing"},{"key":"62_CR14","unstructured":"Jaon D. Lukas and Kathleen Knobe. Data optimization and its effect on communication costs in MIMD fortran code. In Dongarra, Kennedy, Messina, Sorensen, and Voigt, editors, Fifth SIAM Conference on Parallel Processing for Scientific Computing, pages 478\u2013483. SIAM Press, 1992."},{"key":"62_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-2001-2","volume-title":"Memory Storage Patterns in Parallel Processing","author":"M. E. Mace","year":"1987","unstructured":"M. E. Mace. Memory Storage Patterns in Parallel Processing. Kluwer Academic Publishers, Boston, MA, 1987."},{"key":"62_CR16","unstructured":"Michael O'Boyle. Program and Data Transformations for Efficient Execution on Distributed Memory Architectures. PhD thesis, University of Manchester, January 1992."},{"key":"62_CR17","doi-asserted-by":"crossref","unstructured":"Michael O'Boyle and G.A. Hedayat. Data alignment: Transformations to reduce communications on distributed memory architectures. In Scalable High-performance Computing Conference SHPCC-92, pages 366\u2013371. IEEE Computer Society Press, 1992.","DOI":"10.1109\/SHPCC.1992.232671"},{"key":"62_CR18","doi-asserted-by":"crossref","unstructured":"J. Palmer and G. L. Steele. Connection Machine Model CM-5 Overview. In H.J. Siegel, editor, The Fourth Symposium on the Frontiers of Massively Parallel Computation, pages 474\u2013483. IEEE Computer Society Press, 1992.","DOI":"10.1109\/FMPC.1992.234877"},{"issue":"4","key":"62_CR19","doi-asserted-by":"crossref","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. Parallel Distributed Systems, 2(4):472\u2013482, 1991.","journal-title":"IEEE Trans. Parallel Distributed Systems"}],"container-title":["Lecture Notes in Computer Science","Parallel Processing: CONPAR 94 \u2014 VAPP VI"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58430-7_62.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:29:17Z","timestamp":1742596157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58430-7_62"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584308","9783540487890"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-58430-7_62","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}