{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T09:08:06Z","timestamp":1743325686984,"version":"3.33.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,6,1]],"date-time":"1997-06-01T00:00:00Z","timestamp":865123200000},"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":[[1997,6]]},"DOI":"10.1007\/bf02700034","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T05:18:28Z","timestamp":1190092708000},"page":"147-181","source":"Crossref","is-referenced-by-count":1,"title":["Techniques for critical path reduction of scalar programs"],"prefix":"10.1007","volume":"25","author":[{"given":"Michael","family":"Schlansker","sequence":"first","affiliation":[]},{"given":"Vinod","family":"Kathail","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF02700034_CR1","doi-asserted-by":"crossref","unstructured":"R. Hank, W. W. Hwu, and B. R. Rau, Region-Based Compilation: An Introduction and Motivation,Proc. 28th Ann. Symp. on Microarchitecture Ann Arbor, Michigan, pp. 158\u2013168 (1995).","DOI":"10.1109\/MICRO.1995.476823"},{"issue":"1\/2","key":"BF02700034_CR2","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01205184","volume":"7","author":"J. C. Dehnert","year":"1993","unstructured":"J. C. Dehnert and R. A. Towle, Compiling for the Cydra 5,J. Supercomputing 7(1\/2):181\u2013228 (1993).","journal-title":"J. Supercomputing"},{"key":"BF02700034_CR3","doi-asserted-by":"crossref","unstructured":"M. Schlansker and V. Kathail, Acceleration of First and Higher Order Recurrences on Processors with Instruction Level Parallelism,Sixt Int\u2019l. Workshop on Lang. Compilers for Parallel Computing, U. Banerjee,et al. (Eds., Springer-Verlag, pp. 406\u2013429 (1993).","DOI":"10.1007\/3-540-57659-2_24"},{"key":"BF02700034_CR4","doi-asserted-by":"crossref","unstructured":"M. Schlansker, V. Kathail, and S. Anik, Height Reduction of Control Recurrences for ILP Processors,Proc. 27th Ann. Int\u2019l. Symp. on Microarchitecture, San Jose, California, pp. 40\u201351 (1994).","DOI":"10.1145\/192724.192729"},{"key":"BF02700034_CR5","doi-asserted-by":"crossref","unstructured":"J. A. Fisher, Very Long Instruction Word Architectures and the ELI-512,Proc. Tenth Ann. Intnl. Symp. Computer Architecture, Stockholm, Sweden, pp. 140\u2013150 (1983).","DOI":"10.1145\/800046.801649"},{"issue":"1\/2","key":"BF02700034_CR6","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"G. Lowney","year":"1993","unstructured":"G. Lowneyet al., The Multiflow Trace Scheduling Compilers,J. Supercomputing 7(1\/2):51\u2013142 (1993).","journal-title":"J. Supercomputing"},{"issue":"1\/2","key":"BF02700034_CR7","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF01205185","volume":"7","author":"W. W. Hwu","year":"1993","unstructured":"W. W. Hwu,et al., The Superblock: An Effective Technique for VLIW and Superscalar Compilation.J. Supercomputing 7(1\/2): 229\u2013248 (1993).","journal-title":"J. Supercomputing"},{"key":"BF02700034_CR8","doi-asserted-by":"crossref","unstructured":"J. A. Fisher and S. M. Freudenberger, Predicting Conditional Jump Directions from Previous Runs of a Program,Proc. Fifth Int\u2019l. Conf. Archit. Support for Progr. Lang. and Oper. Syst., Boston, Massachusetts, pp. 85\u201395 (1992).","DOI":"10.1145\/143365.143493"},{"key":"BF02700034_CR9","unstructured":"V. Kathail, M. S. Schlansker, and B. R. Rau, HPL PlayDoh Architecture Specification: Version 1.0. Technical Report HPL-93-80, Hewlett-Packard Laboratories, Palo Alto, California (1993)."},{"key":"BF02700034_CR10","doi-asserted-by":"crossref","unstructured":"P. Y. T. Hsu and E. S. Davidson. Highly Concurrent Scalar Processing.Proc. 13th Ann. Int\u2019l. Symp. Computer Archit., pp. 386\u2013395 (1986).","DOI":"10.1145\/17356.17401"},{"issue":"1","key":"BF02700034_CR11","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/2.19820","volume":"22","author":"B. R. Rau","year":"1989","unstructured":"B. R. Rauet al., The Cydra 5 Departmental Supercomputer: Design Philosophies, Decisions and Trade-Offs.Computer 22(1):12\u201335 (1989).","journal-title":"Computer"},{"key":"BF02700034_CR12","doi-asserted-by":"crossref","unstructured":"S. A. Mahlke,et al., Effective Compiler Support for Predicated Execution Using the Hyperblock.Proc. 25th Ann. Int\u2019l. Symp. Microarchitecture, pp. 45\u201354 (1992).","DOI":"10.1109\/MICRO.1992.696999"},{"key":"BF02700034_CR13","doi-asserted-by":"crossref","unstructured":"J. C. Dehnert, P. Y.-T. Hsu, and J. P. Bratt, Overlapped Loop Support in the Cydra 5.Proc. Third Int\u2019l. Conf. Archit. Support for Progr. Lang. Oper. Syst., Boston, Massachusetts, pp. 26\u201338 (1989).","DOI":"10.1145\/68182.68185"},{"issue":"4","key":"BF02700034_CR14","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1145\/161541.159765","volume":"11","author":"S. A. Mahlke","year":"1993","unstructured":"S. A. Mahlke,et al., Sentinel Scheduling: A Model for Compiler-Controlled Speculative Execution.ACM Trans. Computer Systems 11(4):376\u2013408 (1993).","journal-title":"ACM Trans. Computer Systems"},{"key":"BF02700034_CR15","volume-title":"Bulldog: A Compiler for VLIW Architectures","author":"J. R. Ellis","year":"1985","unstructured":"J. R. Ellis,Bulldog: A Compiler for VLIW Architectures, The MIT Press, Cambridge, Massachusetts, (1985)."},{"issue":"3","key":"BF02700034_CR16","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/24039.24041","volume":"9","author":"J. Ferrante","year":"1987","unstructured":"J. Ferrante, K. Ottenstein, and J. Warren, The Program Dependence Graph and Its Use in Optimization.ACM Trans. Progr. Lang. Syst. 9(3):319\u2013349 (1987).","journal-title":"ACM Trans. Progr. Lang. Syst."},{"key":"BF02700034_CR17","unstructured":"K. Pingali and G. Bilardi, APT: A Data Structure for Optimal Control Dependence Computation.Proc. Progr. Lang. Design and Implementation, La Jolla, California (1995)."},{"key":"BF02700034_CR18","volume-title":"On Predicated Execution","author":"J. C. H. Park","year":"1991","unstructured":"J. C. H. Park and M. S. Schlansker, On Predicated Execution. Technical Report HPL-91-58, Hewlett-Packard Laboratories, Palo Alto, California (1991)."},{"key":"BF02700034_CR19","volume-title":"The Structure of Computers and Computations","author":"D. J. Kuck","year":"1978","unstructured":"D. J. Kuck,The Structure of Computers and Computations, John Wiley, New York (1978)."},{"issue":"7","key":"BF02700034_CR20","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J. A. Fisher","year":"1981","unstructured":"J. A. Fisher, Trace scheduling: A Technique for Global Microcode Compaction,IEEE Trans. Computers C-30(7):478\u2013490 (1981).","journal-title":"IEEE Trans. Computers"},{"key":"BF02700034_CR21","volume-title":"Percolation Scheduling: A Parallel Compilation Technique","author":"A. Nicolau","year":"1985","unstructured":"A. Nicolau, Percolation Scheduling: A Parallel Compilation Technique. Technical Report TR 85-678, Department of Computer Science, Cornell (1985)."},{"key":"BF02700034_CR22","doi-asserted-by":"crossref","unstructured":"K. Ebcioglu and A. Nicolau. AGlobal Resource-Constrained Parallelization Technique.Proc. Third Int\u2019l. Conf. Supercomputing, Crete, Greece, pp. 154\u2013163 (1989).","DOI":"10.1145\/318789.318807"},{"key":"BF02700034_CR23","doi-asserted-by":"crossref","unstructured":"P. Tirumalai, M. Lee, and M. S. Schlansker, Parallelization of Loops with Exits on Pipelined Architectures,Proc. Supercomputing, pp. 200\u2013212 (1990).","DOI":"10.1109\/SUPERC.1990.130021"},{"key":"BF02700034_CR24","doi-asserted-by":"crossref","unstructured":"S.-M. Moon and K. Ebcioglu, An Efficient Resource-Constrained Global Scheduling Technique for Superscalar and VLIW Processors,Proc. 25th Ann. Int\u2019l. Symp. Microarchitecture, Portland, Oregon (1992).","DOI":"10.1109\/MICRO.1992.697000"},{"key":"BF02700034_CR25","doi-asserted-by":"crossref","unstructured":"J. A. Fisher, 2N-way Jump Microinstruction Hardware and an Effective Instruction Binding Method,Proc. 13th Ann. Workshop on Microprogramming, Colorado Springs, Colorado, pp. 64\u201375 (1980).","DOI":"10.1145\/1014190.802713"},{"key":"BF02700034_CR26","volume-title":"Some Global Compiler Optimization and Architectural Features for Improving Performance of Superscalars","author":"K. Ebcioglu","year":"1990","unstructured":"K. Ebcioglu and R. Groves, Some Global Compiler Optimization and Architectural Features for Improving Performance of Superscalars, Technical Report RC16145, IBM T. J. Watson Research Center, Yorktown Heights, New York (1990)."},{"key":"BF02700034_CR27","volume-title":"Code Generation Schemas for Modulo Scheduled DO-Loops and WHILE-Loops","author":"B. R. Rau","year":"1992","unstructured":"B. R. Rau, M. S. Schlansker, and P. P. Tirumalai, Code Generation Schemas for Modulo Scheduled DO-Loops and WHILE-Loops. Technical Report HPL-92-47, Hewlett-Packard Laboratories, Palo Alto, California (1992)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02700034.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02700034\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02700034","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,21]],"date-time":"2025-01-21T01:22:54Z","timestamp":1737422574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02700034"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,6]]}},"alternative-id":["BF02700034"],"URL":"https:\/\/doi.org\/10.1007\/bf02700034","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}