{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:30:04Z","timestamp":1762032604316},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540650751"},{"type":"electronic","value":"9783540496731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0057791","type":"book-chapter","created":{"date-parts":[[2006,7,31]],"date-time":"2006-07-31T04:45:07Z","timestamp":1154321107000},"page":"193-207","source":"Crossref","is-referenced-by-count":5,"title":["Non-local instruction scheduling with limited code growth"],"prefix":"10.1007","author":[{"given":"Keith D.","family":"Cooper","sequence":"first","affiliation":[]},{"given":"Philip J.","family":"Schielke","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,6,29]]},"reference":[{"key":"16_CR1","unstructured":"Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compiler: Principles, Techniques, and Tools. Addison Wesley, 1986."},{"issue":"12","key":"16_CR2","first-page":"103","volume":"22","author":"D. Bernstein","year":"1991","unstructured":"David Bernstein, Doron Cohen, and Hugo Krawczyk. Code duplication: An assist for global instruction scheduling. SIGMICRO Newsletter, 22(12):103\u2013113, December 1991. Proceedings of the 24th Annual International Symposium on Microarchitecture.","journal-title":"SIGMICRO Newsletter"},{"issue":"7","key":"16_CR3","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1145\/74818.74841","volume":"24","author":"D. Bernstein","year":"1989","unstructured":"David Bernstein, Dina Q. Goldin, Martin C. Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, and Ron Y. Pinter. Spill code minimization techniques for optimizing compilers. SIGPLAN Notices, 24(7):258\u2013263, July 1989. Proceedings of the ACM SIGPLAN \u201989 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"issue":"6","key":"16_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1145\/113446.113466","volume":"26","author":"D. Bernstein","year":"1991","unstructured":"David Bernstein and Michael Rodeh. Global instruction scheduling for superscalar machines. SIGPLAN Notices, 26(6):241\u2013255, June 1991. Proceedings of the ACM SIGPLAN \u201991 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"16_CR5","unstructured":"Preston Briggs. The massively scalar compiler project. Technical report, Rice University, July 1994."},{"key":"16_CR6","unstructured":"Kemal Ebcioglu and Toshio Nakatani. A new compilation technique for parallelizing regions with unpredictable branches on a VLIW architecture. In Proceedings of the Workshop on Languages and Compilers for Parallel Computing, August 1989."},{"key":"16_CR7","unstructured":"John R. Ellis. Bulldog: A Compiler for VLIW Architectures. The MIT Press, 1986."},{"issue":"7","key":"16_CR8","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1109\/TC.1981.1675827","volume":"C-30","author":"J. A. Fisher","year":"1981","unstructured":"Joseph A. Fisher. Trace scheduling: A technique for global microcode compaction. IEEE Transactions on Computers, C-30(7):478\u2013490, July 1981.","journal-title":"IEEE Transactions on Computers"},{"key":"16_CR9","volume-title":"Computer Methods for Mathematical Computations","author":"G. E. Forsythe","year":"1977","unstructured":"G. E. Forsythe, M. A. Malcolm, and C. B. Moler. Computer Methods for Mathematical Computations. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1977."},{"issue":"4","key":"16_CR10","doi-asserted-by":"publisher","first-page":"1156","DOI":"10.1145\/183432.183446","volume":"16","author":"S. Freudenberger","year":"1994","unstructured":"Stefan Freudenberger, Thomas R. Gross, and P. Geoffrey Lowney. Avoidance and supression of compensation code in a trace scheduling compiler. ACM Transactions on Programming Languages and Systems, 16(4):1156\u20131214, July 1994.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"7","key":"16_CR11","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/13310.13312","volume":"21","author":"P. B. Gibbons","year":"1986","unstructured":"Phillip B. Gibbons and Steven S. Muchnick. Efficient instruction scheduling for a pipelined architecture. SIGPLAN Notices, 21(7):11\u201316, July 1986. Proceedings of the ACM SIGPLAN \u201986 Symposium on Compiler Construction.","journal-title":"SIGPLAN Notices"},{"issue":"4","key":"16_CR12","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1109\/32.54294","volume":"16","author":"R. Gupta","year":"1990","unstructured":"Rajiv Gupta and Mary Lou Soffa. Region scheduling: An approach for detecting and redistributing parallelism. IEEE Transactions on Software Engineering, 16(4):421\u2013431, April 1990.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"16_CR13","volume-title":"Master\u2019s thesis","author":"B. L. Huber","year":"1995","unstructured":"Brett L. Huber. Path-selection heuristics for dominator-path scheduling. Master\u2019s thesis, Computer Science Department, Michigan Technological University, Houghton, Michigan, 1995."},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF01205185","volume":"7","author":"W. W. Hwu","year":"1993","unstructured":"Wen-Mei W. Hwu, Scott A. Mahlke, William Y. Chen, Pohua P. Chang, Nancy J. Warter, Roger A. Bringmann, Roland G. Ouellette, Richard E. Hank, Tokuzo Kiyohara, Grant E. Haab, John G. Holm, and Daniel M. Lavery. The superblock: An effective technique for VLIW and superscaler compilation. Journal of Supercomputing \u2014 Special Issue, 7:229\u2013248, July 1993.","journal-title":"Journal of Supercomputing \u2014 Special Issue"},{"issue":"7","key":"16_CR15","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1145\/143103.143136","volume":"27","author":"J. Knoop","year":"1992","unstructured":"Jens Knoop, Oliver R\u00fcthing, and Bernhard Steffen. Lazy code motion. SIGPLAN Notices, 27(7):224\u2013234, July 1992. Proceedings of the ACM SIGPLAN \u201992 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"issue":"6","key":"16_CR16","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/773473.178256","volume":"29","author":"J. Knoop","year":"1994","unstructured":"Jens Knoop, Oliver R\u00fcthing, and Bernhard Steffen. Partial dead code elimination. SIGPLAN Notices, 29(6):147\u2013158, June 1994. Proceedings of the ACM SIGPLAN \u201994 Conference on Programming Language Design and Implementation.","journal-title":"SIGPLAN Notices"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"David Landskov, Scott Davidson, Bruce Shriver, and Patrick W. Mallett. Local microcode compaction techniques. ACM Computing Surveys, pages 261\u2013294, September 1980.","DOI":"10.1145\/356819.356822"},{"key":"16_CR18","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF01205182","volume":"7","author":"P. G. Lowney","year":"1993","unstructured":"P. Geoffrey Lowney, Stephen M. Freudenberger, T. J. Karzes, W. D. Lichtenstein, Robert P. Nix, J. S. O\u2019Donnell, and J. C. Ruttenburg. The Multiflow trace scheduling compiler. Journal of Supercomputing \u2014 Special Issue, 7:51\u2013142, July 1993.","journal-title":"Journal of Supercomputing \u2014 Special Issue"},{"key":"16_CR19","first-page":"133","volume-title":"Applications of boolean matrices to the analysis of flow diagrams","author":"R.T. Prosser","year":"1959","unstructured":"R.T. Prosser. Applications of boolean matrices to the analysis of flow diagrams. In Proceedings of the Eastern Joint Computer Conference, pages 133\u2013138. Spartan Books, NY, USA, December 1959."},{"key":"16_CR20","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF01205181","volume":"7","author":"B. R. Rau","year":"1993","unstructured":"B. Ramakrishna Rau and Joseph A. Fisher. Instruction-level parallel processing: History, overview, and perspective. Journal of Supercomputing \u2014 Special Issue, 7:9\u201350, July 1993.","journal-title":"Journal of Supercomputing \u2014 Special Issue"},{"key":"16_CR21","volume-title":"PhD thesis","author":"P. H. Sweany","year":"1992","unstructured":"Philip H. Sweany. Inter-Block Code Motion without Copies. PhD thesis, Computer Science Department, Colorado State University, Fort Collins, Colorado, 1992."},{"issue":"12","key":"16_CR22","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/144965.145824","volume":"23","author":"P. H. Sweany","year":"1992","unstructured":"Philip H. Sweany and Steven J. Beaty. Dominator-path scheduling \u2014 A global scheduling method. SIGMICRO Newsletter, 23(12):260\u2013263, December 1992. Proceedings of the 25th Annual International Symposium on Microarchitecture.","journal-title":"SIGMICRO Newsletter"},{"issue":"1","key":"16_CR23","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1137\/0211007","volume":"11","author":"R. E. Tarjan","year":"1982","unstructured":"Robert E. Tarjan and John H. Reif. Symbolic program analysis in almost-linear time. SIAM Journal on Computing, 11(1):81\u201393, February 1982.","journal-title":"SIAM Journal on Computing"},{"key":"16_CR24","unstructured":"Texas Instruments. TMS320C62xx CPU and Instruction Set Reference Guide, January 1997. Literature Number: SPRU189A."}],"container-title":["Lecture Notes in Computer Science","Languages, Compilers, and Tools for Embedded Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0057791","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T20:05:19Z","timestamp":1549915519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0057791"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540650751","9783540496731"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/bfb0057791","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}