{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:53:50Z","timestamp":1725512030205},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540693291"},{"type":"electronic","value":"9783540693307"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/978-3-540-69330-7_3","type":"book-chapter","created":{"date-parts":[[2007,5,14]],"date-time":"2007-05-14T17:16:20Z","timestamp":1179162980000},"page":"32-46","source":"Crossref","is-referenced-by-count":0,"title":["Manipulating MAXLIVE for Spill-Free Register Allocation"],"prefix":"10.1007","author":[{"given":"Shashi Deepa","family":"Arcot","sequence":"first","affiliation":[]},{"given":"Henry Gordon","family":"Dietz","sequence":"additional","affiliation":[]},{"given":"Sarojini Priyadarshini","family":"Rajachidambaram","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1145\/321992.322001","volume":"24","author":"A.V. Aho","year":"1977","unstructured":"Aho, A.V., Johnson, S.C., Ullman, J.D.: Code generation for expressions with common subexpressions. J. ACM\u00a024(1), 146\u2013160 (1977)","journal-title":"J. ACM"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Bryant, R.E.: Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers\u00a0C35(8) (1986)","DOI":"10.1109\/TC.1986.1676819"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Chaitin, G.J.: Register allocation & spilling via graph coloring. In: Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction (1982)","DOI":"10.1145\/800230.806984"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Chi, C.-H., Dietz, H.G.: Register allocation for gaas computer systems. In: IEEE Proceedings of the 21st Hawaii International Conference on Systems Sciences, Architecture Track, January 1988, vol.\u00a01 (1988)","DOI":"10.1109\/HICSS.1988.11774"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/314403.314414","volume-title":"LCTES 1999: Proceedings of the ACM SIGPLAN 1999 workshop on Languages, compilers, and tools for embedded systems","author":"K.D. Cooper","year":"1999","unstructured":"Cooper, K.D., Schielke, P.J., Subramanian, D.: Optimizing for reduced code space using genetic algorithms. In: LCTES 1999: Proceedings of the ACM SIGPLAN 1999 workshop on Languages, compilers, and tools for embedded systems, pp. 1\u20139. ACM Press, New York (1999)"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/3-540-48319-5_19","volume-title":"Languages and Compilers for Parallel Computing","author":"H.G. Dietz","year":"1999","unstructured":"Dietz, H.G., Fisher, R.J.: Compiling for SIMD within a register. In: Carter, L., Ferrante, J., Sehr, D., Chatterjee, S., Prins, J.F., Li, Z., Yew, P.-C. (eds.) LCPC 1998. LNCS, vol.\u00a01656, p. 290. Springer, Heidelberg (1999)"},{"key":"3_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1007\/978-3-540-24644-2_30","volume-title":"Languages and Compilers for Parallel Computing","author":"H.G. Dietz","year":"2004","unstructured":"Dietz, H.G., Arcot, S.D., Gorantla, S.: Much ado about almost nothing: Compilation for nanocontrollers. In: Rauchwerger, L. (ed.) LCPC 2003. LNCS, vol.\u00a02958, pp. 466\u2013480. Springer, Heidelberg (2004)"},{"key":"3_CR8","unstructured":"Filho, R., Lorena, G.: A constructive genetic algorithm for graph coloring (1997)"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Horwitz, L.P., Karp, R.M., Miller, R.E., Winograd, S.: Index register allocation. Journal of the ACM (JACM)\u00a013 ( January 1966), http:\/\/portal.acm.org\/citation.cfm?doid=321","DOI":"10.1145\/321312.321317"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24644-2_24","volume-title":"Languages and Compilers for Parallel Computing","author":"D.P.J. Guo","year":"2004","unstructured":"Guo, D.P.J., Garzaran, M.J.: The power of belady\u2019s algorithm in register allocation for long basic blocks. In: Rauchwerger, L. (ed.) LCPC 2003. LNCS, vol.\u00a02958. Springer, Heidelberg (2004), http:\/\/parasol.tamu.edu\/lcpc03\/informal-proceedings\/Papers\/35.pdf"},{"key":"3_CR11","unstructured":"Karplus, K.: Representing boolean functions with if-then-else dags. Technical Report UCSCCRL- 88-28, University of California at Santa Cruz (November 1988)"},{"key":"3_CR12","volume-title":"Genetic Programming","author":"J.R. Koza","year":"1992","unstructured":"Koza, J.R.: Genetic Programming. MIT Press, Cambridge (1992)"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Sethi, R., Ullman, J.D.: The generation of optimal code for arithmetic expressions. Journal of the ACM\u00a017(4) (1970), http:\/\/doi.acm.org\/10.1145\/321607.321620","DOI":"10.1145\/321607.321620"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Whaley, R., Dongarra, J.: Automatically tuned linear algebra software. Technical Report UT CS-97-366, University of Tenessee (1997)","DOI":"10.1109\/SC.1998.10004"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69330-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:57:35Z","timestamp":1605743855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69330-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540693291","9783540693307"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69330-7_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}