{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:30:19Z","timestamp":1748334619597},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540554370"},{"type":"electronic","value":"9783540470731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55437-8_77","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:04:03Z","timestamp":1330250643000},"page":"139-156","source":"Crossref","is-referenced-by-count":3,"title":["Data structures for optimizing programs with explicit parallelism"],"prefix":"10.1007","author":[{"given":"Michael","family":"Wolfe","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harini","family":"Srinivasan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"11_CR1","first-page":"194","volume-title":"Supercomputing: 1st International Conf., volume 297 of Lecture Notes in Computer Science","author":"A. Frances","year":"1987","unstructured":"Frances Allen, Michael Burke, Philippe Charles, Ron Cytron, and Jeanne Ferrante. An overview of the PTRAN analysis system for multiprocessing. In Elias N. Houstis, Theodore S. Papatheodorou, and Constantine D. Polychronopoulos, editors, Supercomputing: 1st International Conf., volume 297 of Lecture Notes in Computer Science, pages 194\u2013211. Springer-Verlag, Berlin, 1987."},{"issue":"5","key":"11_CR2","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/0743-7315(88)90015-9","volume":"5","author":"A. Frances","year":"1988","unstructured":"[ABC+88] Frances Allen, Michael Burke, Philippe Charles, Ron Cytron, and Jeanne Ferrante. An overview of the PTRAN analysis system for multiprocessing. J. Parallel and Distributed Computing, 5(5):617\u2013640, October 1988. (update of [ABC+87]).","journal-title":"J. Parallel and Distributed Computing"},{"key":"11_CR3","unstructured":"Todd R. Allen and David A. Padua. Debugging Fortran on a shared memory machine. In Santaj K. Sahni, editor, Proc. 1987 International Conf. on Parallel Processing, pages 721\u2013727, St. Charles, IL, August 1987."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Michael Burke and Ron Cytron. Interprocedural dependence analysis and parallelization. In Proc. SIGPLAN '86 Symp. on Compiler Construction, pages 162\u2013175, Palo Alto, CA, June 1986.","DOI":"10.1145\/12276.13328"},{"key":"11_CR5","unstructured":"Per Brinch Hansen. Operating Systems Principles, pages 57\u201359. Automatic Computation. Prentice-Hall, 1973."},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Vasanth Balasundaram and Ken Kennedy. Compile-time detection of race conditions in a parallel program. In Proc. 3rd International Conference on Supercomputing, pages 175\u2013185, June 1989.","DOI":"10.1145\/318789.318809"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and Kenneth Zadeck. An efficient method of computing static single assignment form. In Conf. Record 16th Annual ACM Symp. on Principles of Programming Languages, pages 25\u201335, Austin, TX, January 1989.","DOI":"10.1145\/75277.75280"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"David Callahan, Ken Kennedy, and Jaspal Subhlok. Analysis of event synchronization in a parallel programming tool. In Second A CM SIGPLAN Symposium on Principles and Practice of Parallel Programming [PPO90], pages 21\u201330.","DOI":"10.1145\/99163.99167"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Anne Dinning and Edith Schonberg. An empirical comparison of monitoring algorithms for access anomaly detection. In Second ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming [PPO90], pages 1\u201310.","DOI":"10.1145\/99163.99165"},{"issue":"3","key":"11_CR10","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Ferrante","year":"1987","unstructured":"Jeanne Ferrante, Karl J. Ottenstein, and Joe D. Warren. The program dependence graph and its use in optimization. ACM Trans. on Programming Languages and Systems, 9(3):319\u2013349, July 1987.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"issue":"21","key":"11_CR11","first-page":"558","volume":"1","author":"L. L. Time","year":"1978","unstructured":"Leslie Lamport. Time, clocks and the ordering of events in a distributed system. CACM, 1(21):558\u2013564, July 1978.","journal-title":"CACM"},{"issue":"1","key":"11_CR12","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/357062.357071","volume":"1","author":"T. Lengauer","year":"1979","unstructured":"Thomas Lengauer and Robert Endre Tarjan. A fast algorithm for finding dominators in a flow graph. ACM Trans. on Programming Languages and Systems, 1(1):121\u2013141, July 1979.","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"11_CR13","first-page":"105","volume-title":"Proc. 1990 International Conf. on Parallel Processing, volume II","author":"S. P. Midkiff","year":"1990","unstructured":"Samuel P. Midkiff and David A. Padua. Issues in the optimization of parallel programs. In David Padua, editor, Proc. 1990 International Conf. on Parallel Processing, volume II, pages 105\u2013113, St. Charles, IL, August 1990. Penn State Press."},{"key":"11_CR14","first-page":"402","volume-title":"Languages and Compilers for Parallel Computing, Research Monographs in Parallel and Distributed Computing","author":"S. P. Midkiff","year":"1990","unstructured":"Samuel P. Midkiff, David A. Padua, and Ron Cytron. Compiling programs with user parallelism. In David Gelernter, Alexandru Nicolau, and David A. Padua, editors, Languages and Compilers for Parallel Computing, Research Monographs in Parallel and Distributed Computing, pages 402\u2013422. MIT Press, Boston, 1990."},{"key":"11_CR15","unstructured":"Parallel Computing Forum. PCF Fortran, April 1990."},{"key":"11_CR16","unstructured":"Second ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, Seattle, Washington, March 1990. ACM Press."},{"issue":"2","key":"11_CR17","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01379099","volume":"16","author":"M. Wolfe","year":"1987","unstructured":"Michael Wolfe and Utpal Banerjee. Data dependence and its application to parallel processing. International J. Parallel Programming, 16(2):137\u2013178, April 1987.","journal-title":"International J. Parallel Programming"}],"container-title":["Lecture Notes in Computer Science","Parallel Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55437-8_77.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:31:07Z","timestamp":1619573467000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55437-8_77"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540554370","9783540470731"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-55437-8_77","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}