{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T03:49:36Z","timestamp":1778557776712,"version":"3.51.4"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1987,4,1]],"date-time":"1987-04-01T00:00:00Z","timestamp":544233600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1987,4]]},"DOI":"10.1007\/bf01379099","type":"journal-article","created":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T22:53:13Z","timestamp":1112395993000},"page":"137-178","source":"Crossref","is-referenced-by-count":117,"title":["Data dependence and its application to parallel processing"],"prefix":"10.1007","volume":"16","author":[{"given":"Michael","family":"Wolfe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Utpal","family":"Banerjee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","series-title":"Proc. of the Int'l Conf. on Parallel Processing","first-page":"530","volume-title":"Vector Optimization on the Cyber 205","author":"Clifford N. Arnold","year":"1983","unstructured":"Clifford N. Arnold, Vector Optimization on the Cyber 205,Proc. of the Int'l Conf. on Parallel Processing, (eds.), H. J. Siegel and Leah Siegel St. Charles, IL, IEEE Computer Society Press, Washington, DC, pp. 530?536. (August 1983)."},{"key":"CR2","unstructured":"American National Standards Institute, X3J3 Committee, Draft Proposed Revised American National Standard Programming Language Fortran, version S8.104, (September, 1987)."},{"key":"CR3","unstructured":"Mark D. Guzzi, CEDAR Fortran Programmer's Manual, Document no. 601, draft, Center for Supercomputing Research and Development, Univ. of Ill. at Urbana-Champaign, (March 1987)."},{"key":"CR4","unstructured":"D. Kuch, R. H. Kuhn, B. Leasure and M. Wolfe, The Structure of an Advanced Vectorizer for Pipelined Processors,Proc. of COMPSAC 80, The 4th Int'l Computer Software and Applications Conf., Chicago, IL, pp. 709?715 (October 1980)."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"David Kuck, Robert Kuhn, David Padua, Bruce Leasure, Michael Wolfe, Dependence Graphs and Compiler Optimizations,Proc. of the 8th ACM Symp. on Principles of Programming Languages (POPL), Williamsburg, VA, pp. 207?218, (January 1981).","DOI":"10.1145\/567532.567555"},{"key":"CR6","series-title":"Tech. Rpt. MASC TR82-6","volume-title":"PFC: A Program to Convert Fortran to Parallel Form","author":"John R. Allen","year":"1982","unstructured":"John R. Allen and K. Kennedy, PFC: A Program to Convert Fortran to Parallel Form, Tech. Rpt. MASC TR82-6, Rice Univ., Houston, TX, (March 1982)."},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Michael Burke and Ron Cytron, Interprocedural Dependence Analysis and Parallelization,Proc. of the SIGPLAN '86 Symp. on Compiler Construction, Palo Alto, CA, (June 1986); also available as SIGPLAN Notices,21(7):162?175 (July 1986).","DOI":"10.1145\/13310.13328"},{"key":"CR8","series-title":"Proc. of the Int'l Conf. on Parallel Processing","first-page":"129","volume-title":"The Effects of Program Restructuring, Algorithm Change and Architecture Choice on Program Performance","author":"David J. Kuck","year":"1984","unstructured":"David J. Kuck, Ahmed H. Sameh, Ron Cytron, Alexander V. Veidenbaum, Constantine D. Polychonopoulos, Gyungho Lee, Tim McDaniel, Bruce R. Leasure, Carol Beckman, James R. B. Davies, and Clyde P. Kruskal, The Effects of Program Restructuring, Algorithm Change and Architecture Choice on Program Performance,Proc. of the Int'l Conf. on Parallel Processing, (ed.), Robert M. Keller, St. Charles, IL, IEEE Computer Society Press, Washington, DC, pp. 129?138 (August 1984)."},{"key":"CR9","volume-title":"The Structure of Computers and Computations, Vol. I","author":"David Kuck","year":"1978","unstructured":"David Kuck, The Structure of Computers and Computations, Vol. I, John Wiley & Sons, Inc., New York, (1978)."},{"issue":"9","key":"CR10","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TC.1979.1675434","volume":"28","author":"Utpal Banerjee","year":"1979","unstructured":"Utpal Banerjee, Shyh-ching Chen, David Kuck, and Ross Towle, Time and Parallel Processor Bounds for Fortran-like Loops, IEEE Trans. on Computers,C-28, (9):660?670, (September 1979).","journal-title":"IEEE Trans. on Computers, C"},{"issue":"6","key":"CR11","first-page":"233","volume":"19","author":"John R. Allen","year":"1984","unstructured":"John R. Allen and Ken Kennedy, Automatic Loop Interchange,Proc. of the ACM SIGPLAN '84 Symposium on Compiler Construction, Montreal, Canada;SIGPLAN NOTICES 19(6):233?246 (June 1984).","journal-title":"Proc. of the ACM SIGPLAN '84 Symposium on Compiler Construction"},{"key":"CR12","series-title":"Dept. of Comp. Sci. Rpt. No. 82-1105","volume-title":"Optimizing Supercompilers for Supercomputers","author":"Michael Wolfe","year":"1982","unstructured":"Michael Wolfe,Optimizing Supercompilers for Supercomputers, Ph.D. Thesis, Dept. of Comp. Sci. Rpt. No. 82-1105 Univ. of Illinois, Urbana, IL, Oct., 1982; available as document 83-03027 from University Microfilms, Ann Arbor, MI."},{"key":"CR13","series-title":"Proc. of the Int'l Conf. on Parallel Processing, St. Charles, IL","first-page":"544","volume-title":"Compiler Generated Synchronization for DO Loops","author":"Samuel P. Midkiff","year":"1986","unstructured":"Samuel P. Midkiff, and David A. Padua, Compiler Generated Synchronization for DO Loops,Proc. of the Int'l Conf. on Parallel Processing, St. Charles, IL, IEEE Computer Society Press, Wash., DC, pp. 544?551 (August 1986)."},{"issue":"12","key":"CR14","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1145\/7902.7904","volume":"29","author":"David A. Padua","year":"1986","unstructured":"David A. Padua and Michael J. Wolfe, Advanced Compiler Optimizations for Supercomputers,Comm. of the ACM,29(12):1184?1201 (December 1986).","journal-title":"Comm. of the ACM"},{"key":"CR15","volume-title":"Dependence Analysis for Subscripted Variables and Its Application to Program Transformations","author":"John R. Allen","year":"1983","unstructured":"John R. Allen, Dependence Analysis for Subscripted Variables and Its Application to Program Transformations, Ph.D. thesis, Rice Univ., Houston, TX, (April 1983); available as document 83-14916 from University Microfilms, Ann Arbor, MI."},{"key":"CR16","unstructured":"Utpal Banerjee, Data Dependence in Ordinary Programs, Univ. of Ill. at Urb.-Champ. Dept. of Comp. Sci. Rpt. No. 76-837, (November 1976)."},{"key":"CR17","volume-title":"Elementary Theory of Numbers","author":"H. Griffin","year":"1954","unstructured":"H. Griffin, Elementary Theory of Numbers, McGraw-Hill, New York, (1954)."},{"key":"CR18","volume-title":"Elementary Number Theory","author":"A. M. Kirch","year":"1974","unstructured":"A. M. Kirch, Elementary Number Theory, Intext, New York, (1974)."},{"key":"CR19","unstructured":"Utpal Banerjee, Speedup of Ordinary Programs, Univ. of Ill. at Urb.-Champ. Dept. of Comp. Sci. Rpt. No. 79-989, (October 1979); available as document 80-08967 from University Microfilms, Ann Arbor, MI."},{"key":"CR20","unstructured":"William L. Cohagan, Vector Optimization for the ASC,Proc. of the Seventh Annual Princeton Conf. on Information Sciences and Systems, Princeton Univ., pp. 169?174 (March 1973)."},{"issue":"2","key":"CR21","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/360827.360844","volume":"17","author":"Leslie Lamport","year":"1974","unstructured":"Leslie Lamport, The Parallel Execution of DO Loops,Comm. of the ACM,17(2):83?93 (February 1974).","journal-title":"Comm. of the ACM"},{"key":"CR22","unstructured":"R. H. Kuhn, Optimization and Interconnection Complexity for: Parallel Processors, Single-Stage Networks, and Decision Trees, Ph.D. Thesis, Univ. of Ill. at Urb.-Champ., Dept. of Comp. Sci Rpt. No. 80-1009, (February 1980); available as document 80-26541 from University Microfilms, Ann Arbor, MI."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01379099.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01379099\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01379099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T16:17:03Z","timestamp":1586189823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01379099"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,4]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1987,4]]}},"alternative-id":["BF01379099"],"URL":"https:\/\/doi.org\/10.1007\/bf01379099","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,4]]}}}