{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T02:49:44Z","timestamp":1794365384228,"version":"4.9.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"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":[[1995,12]]},"DOI":"10.1007\/bf02577866","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T23:36:50Z","timestamp":1174606610000},"page":"537-576","source":"Crossref","is-referenced-by-count":52,"title":["A scalable method for run-time loop parallelization"],"prefix":"10.1007","volume":"23","author":[{"given":"Lawrence","family":"Rauchwerger","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nancy M.","family":"Amato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David A.","family":"Padua","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02577866_CR1","doi-asserted-by":"crossref","unstructured":"L. Rauchwerger, N. Amato, and D. Padua, Run-Time Methods for Parallelizing Partially Parallel Loops,Proc. of the Inst. Conf. on Supercomputing, Barcelona, Spain, pp. 137\u2013146 (July 1995).","DOI":"10.1145\/224538.224553"},{"key":"BF02577866_CR2","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 Complier Optimizations for Supercomputers,Comm. ACM,29: 1184\u20131201 (December 1986).","journal-title":"Comm. ACM"},{"key":"BF02577866_CR3","volume-title":"Optimizing Compilers for Supercomputers","author":"M. Wolfe","year":"1989","unstructured":"M. Wolfe,Optimizing Compilers for Supercomputers, The MIT Press, Boston, Massachusetts (1989)."},{"issue":"4","key":"BF02577866_CR4","first-page":"31","volume":"37","author":"W. J. Camp","year":"1994","unstructured":"W. J. Camp, S. J. Plimton, B. A. Hendrickson, and R. W. Leland, Massively Parallel Methods for Engineering and Science Problems.Comm. ACM 37 (4): 31\u201341 (April 1994).","journal-title":"Comm. ACM"},{"issue":"6","key":"BF02577866_CR5","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/71.180621","volume":"3","author":"W. Blume","year":"1992","unstructured":"W. Blume and R. Eigenmann, Performance Analysis of Parallelizing Compilers on the Perfect Benchmark\u2122 Programs,IEEE Trans. on Parallel and Distr. Syst. 3 (6): 643\u2013656. (November 1992).","journal-title":"IEEE Trans. on Parallel and Distr. Syst."},{"key":"BF02577866_CR6","unstructured":"R. Eigenmann and W. Blume, An Effectiveness Study of Parallelizing Compiler Techniques,Proc. Int'l. Conf. on Parallel Processing, pp. 17\u201325 (August 1991)."},{"key":"BF02577866_CR7","doi-asserted-by":"crossref","unstructured":"S. Leung and J. Zahorjan, Improving the Performance of Runtime Parallelization,4th PPOPP pp. 83\u201391 (May 1993).","DOI":"10.1145\/173284.155341"},{"key":"BF02577866_CR8","doi-asserted-by":"crossref","unstructured":"J. Saltz. R. Mirchandaney, and K. Crowley, Run-Time Parallelization and Scheduling of Loops,IEEE Trans. Comp. Vol. 40, No. 5 (May 1991).","DOI":"10.1109\/12.88484"},{"issue":"6","key":"BF02577866_CR9","first-page":"726","volume":"13","author":"C. Zhu","year":"1987","unstructured":"C. Zhu and P. C. Yew, A Scheme to Enforce Data Dependence on Large Multiprocessor Systems,IEEE Trans. Softw Eng. 13 (6): 726\u2013739 (June 1987).","journal-title":"IEEE Trans. Softw Eng."},{"key":"BF02577866_CR10","volume-title":"Design of a Computer: The Control Data 6600","author":"J. E. Thornton","year":"1971","unstructured":"J. E. Thornton,Design of a Computer: The Control Data 6600, Scott, Foresman, Glenview, Illinois (1971)."},{"key":"BF02577866_CR11","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/rd.111.0025","volume":"11","author":"R. M. Tomasulo","year":"1967","unstructured":"R. M. Tomasulo, AnEfficient Algorithm for Exploiting Multiple Arithmetic Units, IBM Journal of Res. and Dev. 11, 25\u201333 (Januray 1967).","journal-title":"IBM Journal of Res. and Dev."},{"key":"BF02577866_CR12","unstructured":"B. J. Smith, A. Pipelined, Shared Resource MIMD Computer,Proc. of the Int'l. Conf. on Parallel Processing (1987)."},{"key":"BF02577866_CR13","unstructured":"Daniel Gajski, David Kuck, Duncan Lawrie, and Ahmed Sameh, CEDAR\u2014A Large Scale Multiprocessor,Proc. of the Int'l. Conf. on Parallel Processing, pp. 524\u2013529 (August 1983)."},{"key":"BF02577866_CR14","unstructured":"J.-K. Peir and D. D. Gajski, Data Flow Execution of Fortran Loops,Proc. First Int'l. Conf. on Supercomputing Systems [SCS 85], pp. 129\u2013139 (December 1985)."},{"issue":"2","key":"BF02577866_CR15","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356810.356813","volume":"12","author":"A. K. Jones","year":"1980","unstructured":"A. K. Jones and P. Schwartz, Using Multiprocessor Systems\u2014A Status Report,ACM Computing Surveys 12 (2): 121\u2013166 (1980).","journal-title":"ACM Computing Surveys"},{"issue":"12","key":"BF02577866_CR16","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1109\/TC.1987.5009499","volume":"36","author":"S. Midkiff","year":"1987","unstructured":"S. Midkiff and D. Padua, Compiler Algorithms for Synchronization,IEEE Trans. Comput. C-36 (12): 1485\u20131495 (1987).","journal-title":"IEEE Trans. Comput."},{"key":"BF02577866_CR17","unstructured":"H. Berryman and J. Saltz, A Manual for PARTI Runtime Primitives, Interim Report 90-13, ICASE (1990)."},{"key":"BF02577866_CR18","doi-asserted-by":"crossref","unstructured":"D. K. Chen, P. C. Yew, and J. Torrellas, An Efficient Algorithm for the Run-Time Parallelization of doacross Loops,Proc. of Supercomputing, pp. 518\u2013527 (November 1994).","DOI":"10.1145\/602770.602857"},{"key":"BF02577866_CR19","doi-asserted-by":"crossref","unstructured":"V. Krothapalli and P. Sadayappan, An Approach to Synchronization of Parallel Computing,Proc. of the Int'l. Conf. on Supercomputing, pp. 573\u2013581 (June 1988).","DOI":"10.1145\/55364.55420"},{"issue":"8","key":"BF02577866_CR20","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1109\/12.2249","volume":"37","author":"C. Polychronopoulos","year":"1988","unstructured":"C. Polychronopoulos, Compiler Optimizations for Enhancing Parallelism and Their Imp act on Architecture Design,IEEE Trans. Comput. C-37 (8): 991\u20131004 (August, 1988).","journal-title":"IEEE Trans. Comput."},{"key":"BF02577866_CR21","unstructured":"J. Saltz and R. Mirchandaney, The Preprocessed doacross Loop, In Dr. H. D. Schwetman, (ed.)Proc. of the Int'l. Conf. on Parallel Processing, Vol. II\u2014Software, CRC Press Inc., pp. 174\u2013178 (1991)."},{"key":"BF02577866_CR22","doi-asserted-by":"crossref","unstructured":"J. Saltz, R. Mirchandaney, and K. Crowley, The doconsider Loop.Proc. of the Int'l. Conf. on Supercomputing pp 29\u201340 (June 1989).","DOI":"10.1145\/318789.318794"},{"key":"BF02577866_CR23","doi-asserted-by":"crossref","unstructured":"L. Rauchwerger and D. Padua, The Privatizing doall Test: A Run-Time Technique for doall Loop Identification and Array Privatization,Proc. of the Int'l. Conf. on Supercomputing, pp. 33\u201343 (July 1994).","DOI":"10.1145\/181181.181254"},{"key":"BF02577866_CR24","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.Proc. of the SIGPLAN Conf. on Progr. Design and Implementation, La Jolla, Califorania, pp. 218\u2013232 (June 1995).","DOI":"10.1145\/223428.207148"},{"key":"BF02577866_CR25","unstructured":"L. Rauchwerger and D. Padua, Parallelizing WHILE Loops for Multiprocessor Systems,Proc. of 9th Int'l Parallel Processing Symp. (April 1995)."},{"key":"BF02577866_CR26","unstructured":"J. Wu, J. Salz, S. Hiranandani, and H. Berryman, Runtime Complication Methods for Multicomputers, In Dr. H. D. Schwetman, (ed.)Proc. of the Int'l. Conf. on Parallel Processing, pp. 26\u201330. CRC Press Inc., Vol. II\u2014Software. (1991)."},{"key":"BF02577866_CR27","doi-asserted-by":"crossref","unstructured":"D. J. Kuck, R. H. Kuhn, D. A. Padua, B. Leasure, and M. Wolfe, Dependence Graphs and Compiler Optimizations,Proc. of the 8th ACM Symp. on Principles of Programming Languages, pp. 207\u2013218 (January 1981).","DOI":"10.1145\/567532.567555"},{"key":"BF02577866_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6894-6","volume-title":"Dependence Analysis for Supercomputing","author":"U. Banerjee","year":"1988","unstructured":"U. Banerjee,Dependence Analysis for Supercomputing, Kluwer, Boston, Massachusetts (1988)."},{"key":"BF02577866_CR29","volume-title":"Supercompilers for Parallel and Vector Computers","author":"H. Zima","year":"1991","unstructured":"H. Zima,Supercompilers for Parallel and Vector Computers, ACM Press, New York (1991)."},{"key":"BF02577866_CR30","doi-asserted-by":"crossref","unstructured":"M. Burke, R. Cytron, J. Ferrante, and W. Hsieh, Automatic Generation of Nested, Fork-Join Parallelism,Journal of Supercomputing pp. 71\u201388 (1989).","DOI":"10.1007\/BF00129843"},{"key":"BF02577866_CR31","doi-asserted-by":"crossref","unstructured":"Z. Li, Array Privatization for Parallel Execution of Loops,Proc. of the 19th Int'l Symp. on Computer Architecture, pp. 313\u2013322 (1992).","DOI":"10.1145\/143369.143426"},{"key":"BF02577866_CR32","doi-asserted-by":"crossref","unstructured":"D. E. Maydan, S. P. Amarasinghe, and M. S. Lam, Data Dependence and Data-Flow Analysis of Arrays,Proc. 5th Workshop on Progr. Lang. and Compilers for Parallel Computing (August 1992).","DOI":"10.1007\/3-540-57502-2_63"},{"key":"BF02577866_CR33","unstructured":"P. Tu and D. Padua, Array Privatization for Shared and Distributed Memory Machines,Proc. 2nd Workshop on Languages, Compilers, and Run-Time Environment for Distributed Memory Machines (September 1992)."},{"key":"BF02577866_CR34","doi-asserted-by":"crossref","unstructured":"P. Tu and D. Padua, Automatic Array Privatization,Proc. 6th Annual Workshop on Languages and Compilers for Parallel Computing, Portland, Oregon (1993).","DOI":"10.1007\/3-540-57659-2_29"},{"key":"BF02577866_CR35","doi-asserted-by":"crossref","unstructured":"R. Eigenmann, J. Hoeflinger, Z. Li, and D. Padua, Experience in the Automatic Parallization of Four Perfect-Benchmark Programs,Lecture Notes in Computer Science 589 Proc. of the Fourth Workshop on Language and Compilers for Parallel Computing, Santa Clara, California, pp. 65\u201383 (August 1991).","DOI":"10.1007\/BFb0038658"},{"key":"BF02577866_CR36","unstructured":"C. Kruskal, Efficient Paralell Algorithms for Graph Problems,Proc. of the Int'l. Conf. on Parallel Processing, pp. 869\u2013876 (August 1986)."},{"key":"BF02577866_CR37","unstructured":"F. Thomson Leighton,Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann (1992)."},{"key":"BF02577866_CR38","unstructured":"J. E. Moreira and C. D. Polychronopoulos, Autoscheduling, in a Distributed Shared-Memory Environment, Technical Report 1373, University of Illionois at Urabana-Champaign, Center for Supercomputing Research and Development (June 1994)."},{"key":"BF02577866_CR39","unstructured":"C. Polychronopoulos, Nawaf Bitar, and Steve Kleiman, nano Threads: A User-Level Threads Architecture.Proc. of the Int'l. Conf. on Parallel Computing Technologies, Moscow, Russia, (September 1993)."},{"key":"BF02577866_CR40","unstructured":"Alliant Computer Systems Corporation.FX\/Series Architecture Manual (1986)."},{"key":"BF02577866_CR41","unstructured":"Alliant Computers Systems Corporation,Allian FX\/2800 Series System Description (1991)."},{"key":"BF02577866_CR42","series-title":"Technical Report CSRD-827","volume-title":"The PERFECT Club Benchmarks: Effective Performance Evaluation of Supercomputers","author":"M. Berry","year":"1989","unstructured":"M. Berry, D. Chen, P. Koss, D. Kuch, S. Lo, Y. Pang, R. Roloff, A. Sameh, E. Clementi, S. Chin, D. Schneider, G. Fox, P. Messina, D. Walker, C. Hsiung, J. Schwarzmeier, K. Lue, S. Orzag, F. Seidl, O. Johnson, G. Swanson, R. Goodrum, and J. Martin, The PERFECT Club Benchmarks: Effective Performance Evaluation of Supercomputers. Technical Report CSRD-827, Center for Supercomputing Research and Development. University of Illinois, Urbana, Illinois (May 1989)."},{"issue":"1","key":"BF02577866_CR43","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF00162342","volume":"4","author":"M. Guzzi","year":"1990","unstructured":"M. Guzzi, D. Padua J. Hoeflinger, and D. Lawrie, Cedar Fortran and other Vector and Parallel Fortran Dialecets,J. Supercomput. 4 (1): 37\u201362 (March 1990).","journal-title":"J. Supercomput."},{"key":"BF02577866_CR44","series-title":"Techniqual Report AERE R8730","volume-title":"Ma28- A Set of Fortran Subroutines for Sparse Unsymmetric Linear Equations","author":"I. S. Duff","year":"1977","unstructured":"I. S. Duff, Ma28- A Set of Fortran Subroutines for Sparse Unsymmetric Linear Equations, Techniqual Report AERE R8730, HMSO, London (1977)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577866.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02577866\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02577866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T07:28:42Z","timestamp":1558337322000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02577866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF02577866"],"URL":"https:\/\/doi.org\/10.1007\/bf02577866","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}