{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T23:09:16Z","timestamp":1774307356592,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540575023","type":"print"},{"value":"9783540482017","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57502-2_63","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T08:03:58Z","timestamp":1330243438000},"page":"434-448","source":"Crossref","is-referenced-by-count":16,"title":["Data dependence and data-flow analysis of arrays"],"prefix":"10.1007","author":[{"given":"D.","family":"Maydan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Amarsinghe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Lam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","unstructured":"U. Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic, 1988.","DOI":"10.1007\/978-1-4684-6894-6"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"T. Brandes. The importance of direct dependences for automatic parallelism. In Proceedings of 1988 International Conference on Supercomputing, 1988.","DOI":"10.1145\/55364.55404"},{"key":"28_CR3","doi-asserted-by":"crossref","unstructured":"M. Burke and R. Cytron. Interprocedural dependence analysis and parallelization. In Proceedings of the SIGPLAN 1986 Symposium on Compiler Construction, pages 162\u2013175, 1986.","DOI":"10.1145\/12276.13328"},{"key":"28_CR4","doi-asserted-by":"crossref","unstructured":"P. Feautrier. Array expansion. In International Conference on Supercomputing, pages 429\u2013442, 1988.","DOI":"10.1145\/55364.55406"},{"key":"28_CR5","unstructured":"P. Feautrier. Parametric integer programming. Technical Report 209, Laboratoire Methodologie and Architecture Des Systemes Informatiques, Jan 1988."},{"issue":"1","key":"28_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF01407931","volume":"20","author":"P. Feautrier","year":"1991","unstructured":"P. Feautrier. Dataflow analysis of array and scalar references. International Journal of Parallel Programming, 20(1):23\u201352, Feb 1991.","journal-title":"International Journal of Parallel Programming"},{"key":"28_CR7","doi-asserted-by":"crossref","unstructured":"G. Goff, K. Kennedy, and C. Tseng. Practical dependence testing. In Proceedings of the SIGPLAN 1991 PLDI, pages 15\u201329, 1991.","DOI":"10.1145\/113445.113448"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"E.D. Granston and A.V. Veidenbaum. Detecting redundant accesses to array data. In Supercomputing '91, pages 854\u2013865, 1991.","DOI":"10.1145\/125826.126714"},{"issue":"2","key":"28_CR9","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1002\/spe.4380200203","volume":"20","author":"T. Gross","year":"1990","unstructured":"T. Gross and P. Steenkiste. Structured dataflow analysis for arrays and its use in an optimizing compiler. Software \u2014Practice and Experience, 20(2): 133\u2013155, 1990.","journal-title":"Software \u2014Practice and Experience"},{"key":"28_CR10","unstructured":"D. E. Maydan. Accurate Analysis of Array References. PhD thesis, Stanford University, Sept 1992."},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"D.E. Maydan, S. P. Amarasinghe, and M.S. Lam. Array data-flow analysis and its use in array privatization. In Proceedings of the SIGPLAN 1993 POPL, 1993.","DOI":"10.1145\/158511.158515"},{"key":"28_CR12","doi-asserted-by":"crossref","unstructured":"W. Pugh and D. Wonnacott. Eliminating false data dependences using the omega test. In Proceedings of the SIGPLAN 1992 PLDI, pages 140\u2013151, 1992.","DOI":"10.1145\/143095.143129"},{"key":"28_CR13","unstructured":"H. Ribas. Obtaining dependence vectors for nested-loop computations. In Proceedings of 1990 International Conference on Parallel Processing, 1990."},{"key":"28_CR14","unstructured":"C. Rosend. Incremental Dependence Analysis. PhD thesis, Rice University, March 1990."},{"key":"28_CR15","unstructured":"A. Schrijver. Theory of Linear and Integer Programming. John Wiley & Sons, 1986."}],"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\/3-540-57502-2_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:12:37Z","timestamp":1605629557000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57502-2_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575023","9783540482017"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-57502-2_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}