{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,15]],"date-time":"2025-07-15T03:29:13Z","timestamp":1752550153030},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540578406"},{"type":"electronic","value":"9783540483564"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57840-4_28","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T08:28:04Z","timestamp":1330244884000},"page":"125-136","source":"Crossref","is-referenced-by-count":7,"title":["Dependence-conscious global register allocation"],"prefix":"10.1007","author":[{"given":"Wolfgang","family":"Ambrosch","sequence":"first","affiliation":[]},{"given":"M. Anton","family":"Ertl","sequence":"additional","affiliation":[]},{"given":"Felix","family":"Beer","sequence":"additional","affiliation":[]},{"given":"Andreas","family":"Krall","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Marc Auslander and Martin Hopkins. An overview of the PL.8 compiler. In SIGPLAN '82 [SIG82], pages 22\u201331.","DOI":"10.1145\/872726.806977"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Preston Briggs, Keith D. Cooper, Ken Kennedy, and Linda Torczon. Coloring heuristics for register allocation. In SIGPLAN '89 Conference on Programming Language Design and Implementation, pages 275\u2013284, 1989.","DOI":"10.1145\/73141.74843"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"David G. Bradlee, Susan J. Eggers, and Robert R. Henry. Integrating register allocation and instruction scheduling for RISCs. In Architectural Support for Programming Languages and Operating Systems (ASPLOS-IV), pages 122\u2013131, 1991.","DOI":"10.1145\/106972.106986"},{"key":"8_CR4","unstructured":"Paul Beusterien. Personal communication, 1992."},{"key":"8_CR5","unstructured":"Preston Briggs. Personal communication, 1992."},{"key":"8_CR6","volume-title":"PhD thesis","author":"P. Briggs","year":"1992","unstructured":"Preston Briggs. Register Allocation via Graph Coloring. PhD thesis, Rice University, Houston, 1992."},{"issue":"1","key":"8_CR7","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"G. J. Chaitin","year":"1981","unstructured":"Gregory J. Chaitin, Marc A. Auslander, Ashok K. Chandra, John Cocke, Martin E. Hopkins, and Peter W. Markstein. Register allocation via coloring. Computer Languages, 6(1):45\u201357, 1981. Reprinted in [Sta90].","journal-title":"Computer Languages"},{"issue":"4","key":"8_CR8","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1145\/88616.88621","volume":"12","author":"F. C. Chow","year":"1990","unstructured":"Fred C. Chow and John L. Hennessy. The priority-based coloring approach to register allocation. ACM Transactions on Programming Languages and Systems, 12(4):501\u2013536, October 1990.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"G. J. Chaitin. Register allocation & spilling via graph coloring. In SIGPLAN '82 [SIG82], pages 98\u2013105.","DOI":"10.1145\/800230.806984"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Stefan M. Freudenberger and John C. Ruttenberg. Phase ordering of register allocation and instruction scheduling. In Robert Giegerich and Susan L. Graham, editors, Code Generation \u2014 Concepts, Tools, Techniques, Workshops in Computing, pages 146\u2013170. Springer, 1991.","DOI":"10.1007\/978-1-4471-3501-2_9"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"James R. Goodman and Wei-Chung Hsu. Code scheduling and register allocation in large basic blocks. In International Conference on Supercomputing, pages 442\u2013452, 1988.","DOI":"10.1145\/55364.55407"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Phillip B. Gibbons and Steve S. Muchnick. Efficient instruction scheduling for a pipelined architecture. In SIGPLAN '86 Symposium on Compiler Construction, pages 11\u201316, 1986.","DOI":"10.1145\/12276.13312"},{"issue":"3","key":"8_CR13","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/2166.357217","volume":"5","author":"J. Hennessy","year":"1983","unstructured":"John Hennessy and Thomas Gross. Postpass code optimization of pipeline constraints. ACM Transactions on Programming Languages and Systems, 5(3):422\u2013448, July 1983.","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"W. G. Morris. CCG: A prototype coagulating code generator. In SIGPLAN '91 [SIG91], pages 45\u201358.","DOI":"10.1145\/113445.113450"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Todd A. Proebsting and Charles N. Fischer. Linear-time, optimal code scheduling for delayed-load architectures. In SIGPLAN '91 [SIG91], pages 256\u2013267.","DOI":"10.1145\/113445.113467"},{"issue":"6","key":"8_CR16","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/173262.155114","volume":"28","author":"S. S. Pinter","year":"1993","unstructured":"Shlomit S. Pinter. Register allocation with instruction scheduling: A new approach. In SIGPLAN '93 Conference on Programming Language Design and Implementation, pages 248\u2013257, 1993. SIGPLAN Notices 28(6).","journal-title":"SIGPLAN Notices"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"B. R. Rau, M. Lee, P. P. Tirumalai, and M. S. Schlansker. Register allocation for software pipelined loops. In SIGPLAN '92 Conference on Programming Language Design and Implementation, pages 283\u2013299, 1992.","DOI":"10.1145\/143095.143141"},{"key":"8_CR18","unstructured":"SIGPLAN '82 Symposium on Compiler Construction, 1982."},{"key":"8_CR19","unstructured":"SIGPLAN '91 Conference on Programming Language Design and Implementation, 1991."},{"key":"8_CR20","unstructured":"William Stallings, editor. Reduced Instruction Set Computers. IEEE Computer Society Press, second edition, 1990."}],"container-title":["Lecture Notes in Computer Science","Programming Languages and System Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57840-4_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:14:36Z","timestamp":1605629676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57840-4_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578406","9783540483564"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-57840-4_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}