{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:08:52Z","timestamp":1759133332794,"version":"3.41.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Parallel Programming"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1023\/a:1024597010150","type":"journal-article","created":{"date-parts":[[2003,9,15]],"date-time":"2003-09-15T21:36:35Z","timestamp":1063661795000},"page":"251-283","source":"Crossref","is-referenced-by-count":62,"title":["Hybrid Analysis: Static &amp; Dynamic Memory Reference Analysis"],"prefix":"10.1007","volume":"31","author":[{"given":"Silvius","family":"Rus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lawrence","family":"Rauchwerger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jay","family":"Hoeflinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"12","key":"467517_CR1","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1109\/2.546612","volume":"29","author":"W. Blume","year":"1996","unstructured":"W. Blume, R. Doallo, R. Eigenmann, J. Grout, J. Hoeflinger, T. Lawrence, J. Lee, D. Padua, Y. Paek, B. Pottenger, L. Rauchwerger, and P. Tu, Advanced Program Restructuring for High-Performance Computers with Polaris, IEEE Computer, 29(12):78\u201382 (December 1996).","journal-title":"IEEE Computer"},{"key":"467517_CR2","doi-asserted-by":"crossref","unstructured":"B. Creusillet and F. Irigoin, Interprocedural Array Region Analyses, Springer-Verlag (August 1995).","DOI":"10.1007\/BFb0014191"},{"key":"467517_CR3","first-page":"26","volume-title":"16th Annual ACM Symposium on Principles of Programming Languages","author":"R. Cytron","year":"1989","unstructured":"R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and K. Zadeck, An Efficient Method of Computing Static Single Assignment Form, 16th Annual ACM Symposium on Principles of Programming Languages, pp. 26\u201335, Austin, Texas (January 1989)."},{"key":"467517_CR4","first-page":"337","volume-title":"ACM SIGPLAN '90 Conference on Programming Language Design and Implementation","author":"R. Cytron","year":"1990","unstructured":"R. Cytron, J. Ferrante, and V. Sarkar, Compact Representations for Control Dependence, ACM SIGPLAN '90 Conference on Programming Language Design and Implementation, pp. 337\u2013351, White Plains, N.Y. (June 1990)."},{"key":"467517_CR5","doi-asserted-by":"crossref","unstructured":"F. Dang and L. Rauchwerger, Speculative Parallelization of Partially Parallel Loops, Proc. 5th Int'l. Workshop, Languages, Compilers and Run-time Systems for Scalable Computing, Lecture Notes in Computer Science (May 2000).","DOI":"10.1007\/3-540-40889-4_22"},{"key":"467517_CR6","doi-asserted-by":"crossref","unstructured":"F. Dang, H. Yu, and L. Rauchwerger, The R-LRPD Test: Speculative Parallelization of Partially Parallel Loops, Proc. Int'l. Parallel and Distributed Processing Symposium (April 2002).","DOI":"10.1109\/IPDPS.2002.1015493"},{"key":"467517_CR7","unstructured":"K. Cooper et al., The Parascope Parallel Programming Environment, Proceedings of IEEE, pp. 84\u201389 (February 1993)."},{"key":"467517_CR8","unstructured":"M. Gupta, E. Schonberg, S. Midkiff, P. Sweeney, K.-Y. Wang, and M. Burke, PTRAN II \u2014A Compiler for High Performance Fortran, Proceedings of the 4th Workshop on Compilers for Parallel Computers (December 1993)."},{"key":"467517_CR9","series-title":"Lecture Notes in Computer Science","first-page":"567","volume-title":"1993 Workshop on Languages and Compilers for Parallel Computing","author":"M. R. Haghighat","year":"1993","unstructured":"M. R. Haghighat and C. D. Polychronopoulos, Symbolic Analysis: A Basis for Parallelization, Optimization and Scheduling of Programs, 1993 Workshop on Languages and Compilers for Parallel Computing, number 768 in Lecture Notes in Computer Science, pp. 567\u2013585, Springer-Verlag, Berlin, Portland, Oregon (August 1993)."},{"issue":"12","key":"467517_CR10","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/2.546613","volume":"29","author":"M. Hall","year":"1996","unstructured":"M. Hall, J. Anderson, S. Amarasinghe, B. Murphy, S.-W. Liao, E. Bugnion, and M. Lam, Maximizing Multiprocessor Performance with the SUIF Compiler, IEEE Computer, 29(12):84\u201389 (December 1996).","journal-title":"IEEE Computer"},{"key":"467517_CR11","unstructured":"M. W. Hall, Managing Interprocedural Optimization, Technical Report TR91\u2013157, Rice University, Computer Science Department, 28 (1998)."},{"key":"467517_CR12","volume-title":"Interprocedural Parallelization Using Memory Classification Analysis","author":"J. Hoeflinger","year":"1998","unstructured":"J. Hoeflinger, Interprocedural Parallelization Using Memory Classification Analysis, Ph.D. thesis, University of Illinois, Urbana-Champaign (August 1998)."},{"key":"467517_CR13","unstructured":"J. Knoop, Optimal Interprocedural Program Optimization: A New Framework and Its Application, Ph.D. thesis, Department of Computer Science, University of Kiel (1993)."},{"key":"467517_CR14","doi-asserted-by":"crossref","unstructured":"S.-W. Liao, A. Diwan, R. P. Bosch, Jr., A. M. Ghuloum, and M. S. Lam, SUIF Explorer: An Interactive and Interprocedural Parallelizer, Principles Practice of Parallel Programming, pp. 37\u201348 (1999).","DOI":"10.1145\/301104.301108"},{"key":"467517_CR15","unstructured":"Y. Lin and D. Padua, Compiler Analysis of Irregular Memory Accesses, ACM SIGPLAN '00 Conference on Programming Language Design and Implementation."},{"key":"467517_CR16","doi-asserted-by":"crossref","unstructured":"Y. Paek, J. Hoeflinger, and D. Padua, Simplification of Array Access Patterns for Compiler Optimizations, Proceedings of the SIGPLAN 1998 Conference on Programming Language Design and Implementation, Montreal, Canada (June 1998).","DOI":"10.1145\/277650.277664"},{"key":"467517_CR17","unstructured":"D. Patel and L. Rauchwerger, Principles of Speculative Run-Time Parallelization, Proceedings 13th Annual Workshop on Programming Languages and Compilers for Parallel Computing, pp. 330\u2013351 (August 1998)."},{"key":"467517_CR18","doi-asserted-by":"crossref","unstructured":"W. Pugh, The Omega Test: A Fast and Practical Integer Programming Algorithm for Dependence Analysis, Supercomputing '91, pp. 4\u201313, Albuquerque, New Mexico (November 1991).","DOI":"10.1145\/125826.125848"},{"key":"467517_CR19","doi-asserted-by":"crossref","unstructured":"L. Rauchwerger, N. Amato, and D. Padua, Run-Time Methods for Parallelizing Partially Parallel Loops, Proceedings of the 9th ACM International Conference on Supercomputing, Barcelona, Spain, pp. 137\u2013146 (July 1995).","DOI":"10.1145\/224538.224553"},{"key":"467517_CR20","doi-asserted-by":"crossref","unstructured":"L. Rauchwerger and D. A. Padua, The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization, IEEE Transactions on Parallel and Distributed Systems, 10(2) (1999).","DOI":"10.1109\/71.752782"},{"key":"467517_CR21","doi-asserted-by":"crossref","unstructured":"R. Rugina and M. C. Rinard, Symbolic Bounds Analysis of Pointers, Array Indices, and Accessed Memory Regions, SIGPLAN Conference on Programming Language Design and Implementation, pp. 182\u2013195 (2000).","DOI":"10.1145\/349299.349325"},{"key":"467517_CR22","doi-asserted-by":"crossref","unstructured":"J. Saltz, R. Mirchandaney, and K. Crowley, Run-Time Parallelization and Scheduling of Loops, IEEE Trans. Comput., 40(5) (May 1991).","DOI":"10.1109\/12.88484"},{"key":"467517_CR23","unstructured":"B. R. Murphy, S. Moon, and M. W. Hall, Predicated Array Data-Flow Analysis for Runtime Parallelization, Proceedings of the 12th ACM International Conference on Supercomputing (July 1988)."},{"key":"467517_CR24","doi-asserted-by":"crossref","unstructured":"R. Triolet, F. Irigoin, and P. Feautrier, Direct Parallelization of Call Statements, ACM SIGPLAN '86 Symposium on Compiler Construction, pp. 175\u2013185, Palo Alto, California (June 1986).","DOI":"10.1145\/12276.13329"},{"issue":"4","key":"467517_CR25","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1109\/TSE.1984.5010248","volume":"10","author":"M. Weiser","year":"1984","unstructured":"M. Weiser, Program Slicing, IEEE Trans. Softw. Eng., 10(4):352\u2013357 (July 1984).","journal-title":"IEEE Trans. Softw. Eng."},{"key":"467517_CR26","unstructured":"H. Yu and L. Rauchwerger, Run-Time Parallelization Overhead Reduction Techniques, Proc. 9th International Conference on Compiler Construction (CC2000), Berlin, German, Lecture Notes in Computer Science, Springer-Verlag (March 2000)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024597010150.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024597010150\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024597010150.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:39:25Z","timestamp":1748335165000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024597010150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["467517"],"URL":"https:\/\/doi.org\/10.1023\/a:1024597010150","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}