{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:40:12Z","timestamp":1742596812633,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540575023"},{"type":"electronic","value":"9783540482017"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57502-2_54","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:02:56Z","timestamp":1330261376000},"page":"296-310","source":"Crossref","is-referenced-by-count":1,"title":["Parallel hybrid data flow algorithms: A case study"],"prefix":"10.1007","author":[{"given":"Y. -F.","family":"Lee","sequence":"first","affiliation":[]},{"given":"B.","family":"Ryder","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"3","key":"19_CR1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1145\/360018.360025","volume":"19","author":"F. E. Allen","year":"1976","unstructured":"Frances E. Allen and John Cocke. A program data flow analysis procedure. Communications of the ACM, 19(3):137\u2013147, 1976.","journal-title":"Communications of the ACM"},{"key":"19_CR2","volume-title":"Compilers: Principles, Techniques and Tools","author":"A. V. Aho","year":"1986","unstructured":"Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, MA, 1986."},{"key":"19_CR3","first-page":"162","volume-title":"Interprocedural dependence analysis and parallelization","author":"M. Burke","year":"1986","unstructured":"Michael Burke and Ron Cytron. Interprocedural dependence analysis and parallelization. In Proceedings of the ACM SIGPLAN '86 Symposium on Compiler Construction, pages 162\u2013175. ACM Press, June 1986. Palo Alto, California."},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"George Cybenko, Lyle Kipp, Lynn Pointer, and David Kuck. Supercomputer performance evaluation and the perfect benchmarks. In Proceedings of 1990 International Conference on Supercomputing, pages 254\u2013266, June 1990.","DOI":"10.1145\/77726.255163"},{"key":"19_CR5","unstructured":"Rajiv Gupta, Lori Pollock, and Mary Lou Soffa. Parallelizing data flow analysis. In Proceedings of the Workshop on Parallel Compilation, Kingston, Ontario, Canada, May 1990."},{"key":"19_CR6","volume-title":"Flow Analysis of Computer Programs","author":"M. S. Hecht","year":"1977","unstructured":"M. S. Hecht. Flow Analysis of Computer Programs. Elsevier North-Holland, 1977."},{"issue":"3","key":"19_CR7","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/65979.65980","volume":"11","author":"S. Horwitz","year":"1989","unstructured":"S. Horwitz, J. Prins, and T Reps. Integrating non-interfering versions of programs. ACM Transactions on Programming Languages and Systems, 11(3):345\u2013387, 1989.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"19_CR8","volume-title":"Technical Report 91-8","author":"R. Kramer","year":"1991","unstructured":"Robert Kramer, Rajiv Gupta, and Mary Lou Soffa. The combining DAG: A technique for parallel data flow analysis. Technical Report 91-8, University of Pittsburgh, Pittsburgh, PA., March 1991."},{"key":"19_CR9","unstructured":"Yong-fong Lee. Performing Data Flow Analysis in Parallel. PhD thesis, Department of Computer Science, Rutgers University, Technical Report LCSR-TR-178, May 1992."},{"key":"19_CR10","unstructured":"Yong-fong Lee, Thomas J. Marlowe, and Barbara G. Ryder. Parallel data flow analysis algorithms. In Proceedings of the Workshop on Parallel Compilation, Kingston, Ontario, Canada, May 1990."},{"key":"19_CR11","unstructured":"Yong-fong Lee, Thomas J. Marlowe, and Barbara G. Ryder. Performing data flow analysis in parallel. In Proceedings of Supercomputing '90, pages 942\u2013951, November 1990."},{"issue":"2","key":"19_CR12","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/BF00127842","volume":"5","author":"Y. Lee","year":"1991","unstructured":"Yong-fong Lee, Thomas J. Marlowe, and Barbara G. Ryder. Experiences with a parallel algorithm for data flow analysis. The Journal of Supercomputing, 5(2):163\u2013188, October 1991.","journal-title":"The Journal of Supercomputing"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Yong-fong Lee and Barbara G. Ryder. A comprehensive approach to parallel data flow analysis. In Proceedings of the ACM International Conference on Supercomputing, pages 236\u2013247, July 1992.","DOI":"10.1145\/143369.143415"},{"issue":"1","key":"19_CR14","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.26.1.22","volume":"26","author":"J.K. Lenstra","year":"1978","unstructured":"J.K. Lenstra and A.H.G. Rinnooy Kan. Complexity of scheduling under precedence constraints. Operations Research, 26(1):22\u201335, 1978.","journal-title":"Operations Research"},{"key":"19_CR15","unstructured":"Thomas J. Marlowe. Incremental Iteration and Data Flow. PhD thesis, Department of Computer Science, Rutgers University, Technical Report DCS-TR-255, October 1989."},{"key":"19_CR16","first-page":"184","volume-title":"An efficient hybrid algorithm for incremental data flow analysis","author":"T. J. Marlowe","year":"1990","unstructured":"Thomas J. Marlowe and Barbara G. Ryder. An efficient hybrid algorithm for incremental data flow analysis. In Conference Record of the 17th Annual ACM Symposium on Principles of Programming Languages, pages 184\u2013196. ACM Press, January 1990. San Francisco, California."},{"issue":"2","key":"19_CR17","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01237234","volume":"28","author":"T. J. Marlowe","year":"1991","unstructured":"Thomas J. Marlowe and Barbara G. Ryder. Properties of data flow frameworks: A unified model. Acta Informatica, 28(2):121\u2013164, 1991.","journal-title":"Acta Informatica"},{"issue":"12","key":"19_CR18","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1145\/7902.7904","volume":"29","author":"D. A. Padua","year":"1986","unstructured":"D. A. Padua and M. J. Wolfe. Advanced compiler optimizations for supercomputers. Communications of the ACM, 29(12):1184\u20131201, December 1986.","journal-title":"Communications of the ACM"},{"key":"19_CR19","unstructured":"Barbara G. Ryder and Hemant Pande. The interprocedural structure of C programs: An empirical study. Technical Report LCSR-TR-99, Department of Computer Science, Rutgers University, February 1988."},{"issue":"4","key":"19_CR20","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/TSE.1985.232226","volume":"SE-11","author":"S. Rapps","year":"1985","unstructured":"Sandra Rapps and Elaine J. Weyuker. Selecting software test data using data flow information. IEEE Transactions on Software Engineering, SE-11(4):367\u2013375, 1985.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"4","key":"19_CR21","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TSE.1984.5010248","volume":"SE-10","author":"M. Weiser","year":"1984","unstructured":"Mark Weiser. Program slicing. IEEE Transactions on Software Engineering, SE-10(4):352\u2013357, July 1984.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"19_CR22","unstructured":"Angelika Zobel. Parallel interval analysis of data flow equations. In Proceedings of the 1990 International Conference on Parallel Processing, Vol.II, pages 9\u201316. The Penn State University Press, August 1990."}],"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_54.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T22:10:40Z","timestamp":1742595040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57502-2_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540575023","9783540482017"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-57502-2_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}