{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T18:11:13Z","timestamp":1744222273722,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,9]]},"DOI":"10.1145\/996841.996875","type":"proceedings-article","created":{"date-parts":[[2004,7,20]],"date-time":"2004-07-20T15:55:38Z","timestamp":1090338938000},"page":"277-288","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["A generalized algorithm for graph-coloring register allocation"],"prefix":"10.1145","author":[{"given":"Michael D.","family":"Smith","sequence":"first","affiliation":[{"name":"Harvard University"}]},{"given":"Norman","family":"Ramsey","sequence":"additional","affiliation":[{"name":"Harvard University"}]},{"given":"Glenn","family":"Holloway","sequence":"additional","affiliation":[{"name":"Harvard University"}]}],"member":"320","published-online":{"date-parts":[[2004,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/378795.378854"},{"key":"e_1_3_2_1_2_1","volume-title":"Appel and Jens Palsberg","author":"Andrew","year":"2002","unstructured":"Andrew W. Appel and Jens Palsberg . 2002 . Modern Compiler Implementation in Java. Cambridge University Press , 2 nd edition. Andrew W. Appel and Jens Palsberg. 2002. Modern Compiler Implementation in Java. Cambridge University Press, 2nd edition.","edition":"2"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/130616.130617"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/177492.177575"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800230.806984"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0096-0551(81)90048-5"},{"key":"e_1_3_2_1_8_1","unstructured":"Keith Cooper and Linda Torczon. 2003. Engineering a Compiler. Morgan Kaufmann. Keith Cooper and Linda Torczon. 2003. Engineering a Compiler. Morgan Kaufmann."},{"key":"e_1_3_2_1_9_1","first-page":"245","volume-title":"35th ACM\/IEEE International Symposium on Microarchitecture","author":"Fu Changqing","unstructured":"Changqing Fu and Kent D. Wilken . 2002 (November). A faster optimal register allocator . In 35th ACM\/IEEE International Symposium on Microarchitecture , pages 245 -- 256 . Changqing Fu and Kent D. Wilken. 2002 (November). A faster optimal register allocator. In 35th ACM\/IEEE International Symposium on Microarchitecture, pages 245--256."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/229542.229546"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199608)26:8%3C929::AID-SPE40%3E3.3.CO;2-K"},{"key":"e_1_3_2_1_12_1","volume-title":"Joint Modular Languages Conference","volume":"2789","author":"Hirnschrott Ulrich","year":"2003","unstructured":"Ulrich Hirnschrott , Andreas Krall , and Bernhard Scholz . 2003 (August). Graph coloring vs. optimal register allocation for optimizing compilers . In Joint Modular Languages Conference , volume 2789 of Lecture Notes in Computer Science, pages 202--213. Springer Press, Klagenfurt, Austria. Ulrich Hirnschrott, Andreas Krall, and Bernhard Scholz. 2003 (August). Graph coloring vs. optimal register allocation for optimizing compilers. In Joint Modular Languages Conference, volume 2789 of Lecture Notes in Computer Science, pages 202--213. Springer Press, Klagenfurt, Austria."},{"key":"e_1_3_2_1_13_1","first-page":"90","volume-title":"International Conference on Computer Design","author":"Kessler Richard E.","unstructured":"Richard E. Kessler , Edward J. McLellan , and David A. Webb . 1998 (October). The Alpha 21264 microprocessor architecture . In International Conference on Computer Design , pages 90 -- 95 . Richard E. Kessler, Edward J. McLellan, and David A. Webb. 1998 (October). The Alpha 21264 microprocessor architecture. In International Conference on Computer Design, pages 90--95."},{"key":"e_1_3_2_1_14_1","first-page":"297","volume-title":"31st ACM\/IEEE International Symposium on Microarchitecture","author":"Kong Timothy","unstructured":"Timothy Kong and Kent D. Wilken . 1998 (December). Precise register allocation for irregular architectures . In 31st ACM\/IEEE International Symposium on Microarchitecture , pages 297 -- 307 . Timothy Kong and Kent D. Wilken. 1998 (December). Precise register allocation for irregular architectures. In 31st ACM\/IEEE International Symposium on Microarchitecture, pages 297--307."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512535"},{"key":"e_1_3_2_1_16_1","first-page":"330","volume-title":"30th ACM\/IEEE International Symposium on Microarchitecture","author":"Lee Chunho","unstructured":"Chunho Lee , Miodrag Potkonjak , and William H . Mangione-Smith. 1997 (December). MediaBench: a tool for evaluating and synthesizing multimedia and communications systems . In 30th ACM\/IEEE International Symposium on Microarchitecture , pages 330 -- 335 . Chunho Lee, Miodrag Potkonjak, and William H. Mangione-Smith. 1997 (December). MediaBench: a tool for evaluating and synthesizing multimedia and communications systems. In 30th ACM\/IEEE International Symposium on Microarchitecture, pages 330--335."},{"key":"e_1_3_2_1_17_1","unstructured":"Allen Leung and Lal George. 1998. A new MLRISC register allocator. Standard ML of New Jersey compiler implementation notes. Allen Leung and Lal George. 1998. A new MLRISC register allocator. Standard ML of New Jersey compiler implementation notes."},{"key":"e_1_3_2_1_18_1","first-page":"151","volume-title":"GCC Developers Summit","author":"Matz Michael","year":"2003","unstructured":"Michael Matz . 2003 (May). Design and implementation of a graph coloring register allocator for GCC . In GCC Developers Summit , pages 151 -- 170 . Michael Matz. 2003 (May). Design and implementation of a graph coloring register allocator for GCC. In GCC Developers Summit, pages 151--170."},{"key":"e_1_3_2_1_19_1","unstructured":"Steven S. Muchnick. 1997. Advanced Compiler Design and Implementation. Morgan Kaufmann. Steven S. Muchnick. 1997. Advanced Compiler Design and Implementation. Morgan Kaufmann."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/93542.93552"},{"key":"e_1_3_2_1_21_1","series-title":"Lecture Notes in Computer Science","first-page":"240","volume-title":"Software and Compilers for Embedded Systems (SCOPES)","author":"Runeson Johan","unstructured":"Johan Runeson and Sven-Olof Nystrom . 2003 (September). Re-targetable graph-coloring register allocation for irregular archi-tectures . In Software and Compilers for Embedded Systems (SCOPES) , volume 2826 of Lecture Notes in Computer Science , pages 240 -- 254 . Springer Press , Klagenfurt, Austria . Johan Runeson and Sven-Olof Nystrom. 2003 (September). Re-targetable graph-coloring register allocation for irregular archi-tectures. In Software and Compilers for Embedded Systems (SCOPES), volume 2826 of Lecture Notes in Computer Science, pages 240--254. Springer Press, Klagenfurt, Austria."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/513829.513854"}],"event":{"name":"PLDI04: ACM SIGPLAN Conference on Programming Language Design and Implementation 2004","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","ACM Association for Computing Machinery"],"location":"Washington DC USA","acronym":"PLDI04"},"container-title":["Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/996841.996875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T16:08:46Z","timestamp":1693843726000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/996841.996875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,9]]},"references-count":21,"alternative-id":["10.1145\/996841.996875","10.1145\/996841"],"URL":"https:\/\/doi.org\/10.1145\/996841.996875","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/996893.996875","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2004,6,9]]},"assertion":[{"value":"2004-06-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}