{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:46:57Z","timestamp":1725544017467},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540330509"},{"type":"electronic","value":"9783540330516"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11688839_19","type":"book-chapter","created":{"date-parts":[[2006,3,28]],"date-time":"2006-03-28T12:41:48Z","timestamp":1143549708000},"page":"232-246","source":"Crossref","is-referenced-by-count":3,"title":["SARA: Combining Stack Allocation and Register Allocation"],"prefix":"10.1007","author":[{"given":"V. Krishna","family":"Nandivada","sequence":"first","affiliation":[]},{"given":"Jens","family":"Palsberg","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"Intel(r) IXP2400, network processor, http:\/\/www.intel.com\/design\/network\/products\/npfamily\/ixp2400.htm"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Allis, V.: A knowledge-based approach of connect-four\u2013the game is solved: White wins. Technical Report IR\u2013163, Vrije Universiteit Amsterdam (1988)","DOI":"10.3233\/ICG-1988-11410"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Appel, A.W., George, L.: Optimal spilling for CISC machines with few registers. In: PLDI 2001, pp. 243\u2013253 (2001)","DOI":"10.1145\/378795.378854"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Austin, T.M., Breach, S.E., Sohi, G.S.: Efficient detection of all pointer and array access errors. In: PLDI 1994, pp. 290\u2013301 (1994)","DOI":"10.1145\/178243.178446"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Bradlee, D., Eggers, S., Henry, R.: Integrating register allocation and instruction scheduling for riscs. In: ASPLOS 1991, pp. 122\u2013131 (1991)","DOI":"10.1145\/106972.106986"},{"issue":"3","key":"19_CR6","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1145\/177492.177575","volume":"16","author":"P. Briggs","year":"1994","unstructured":"Briggs, P., Cooper, K.D., Torczon, L.: Improvements to graph coloring register allocation. ACM TOPLAS\u00a016(3), 428\u2013455 (1994)","journal-title":"ACM TOPLAS"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Callahan, D., Koblenz, B.: Register allocation via hierarchical graph coloring. In: PLDI 1991, pp. 192\u2013203 (1991)","DOI":"10.1145\/113445.113462"},{"issue":"6","key":"19_CR8","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/872726.806984","volume":"17","author":"G.J. Chaitin","year":"1982","unstructured":"Chaitin, G.J.: Register allocation and spilling via graph coloring. SIGPLAN Notices\u00a017(6), 98\u2013105 (1982)","journal-title":"SIGPLAN Notices"},{"key":"19_CR9","unstructured":"Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL A modeling language for mathematical programming. Scientific Press (1993)"},{"issue":"3","key":"19_CR10","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman, M.L., Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM\u00a034(3), 596\u2013615 (1987)","journal-title":"J. ACM"},{"key":"19_CR11","unstructured":"Fu, C., Wilken, K.: A faster optimal register allocator. In: Proceedings of ACM\/IEEE MICRO 2002, pp. 245\u2013256 (2002)"},{"key":"19_CR12","volume-title":"Computers and Intractability: A Guide to the Theory of NPCompleteness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NPCompleteness. Freeman, New York (1979)"},{"issue":"8","key":"19_CR13","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1002\/(SICI)1097-024X(199608)26:8<929::AID-SPE40>3.0.CO;2-T","volume":"26","author":"D.W. Goodwin","year":"1996","unstructured":"Goodwin, D.W., Wilken, K.D.: Optimal and near-optimal global register allocations using 0-1 integer programming. Software\u2013Practice & Experience\u00a026(8), 929\u2013968 (1996)","journal-title":"Software\u2013Practice & Experience"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Kong, T., Wilken, K.D.: Precise register allocation for irregular architectures. In: Proceedings of ACM\/IEEE MICRO 1998, pp. 297\u2013307 (1998)","DOI":"10.1109\/MICRO.1998.742791"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Lerner, S., Grove, D., Chambers, C.: Composing dataflow analyses and transformations. In: POPL 2002, pp. 270\u2013282 (2002)","DOI":"10.1145\/503272.503298"},{"key":"19_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-3-540-49051-7_10","volume-title":"Compiler Construction","author":"V. Liberatore","year":"1999","unstructured":"Liberatore, V., Farach-Colton, M., Kremer, U.: Evaluation of algorithms for local register allocation. In: J\u00e4hnichen, S. (ed.) CC 1999 and ETAPS 1999. LNCS, vol.\u00a01575, pp. 137\u2013152. Springer, Heidelberg (1999)"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Memik, G., Mangione-Smith, B., Hu, W.: Netbench: A benchmarking suite for network processors. In: IEEE ICCAD 2001 (2001)","DOI":"10.1109\/ICCAD.2001.968595"},{"key":"19_CR18","unstructured":"Motwani, R., Palem, K.V., Sarkar, V., Reyen, S.: Combining register allocation and instruction scheduling. Tech.Report CS-TN-95-22 (1995)"},{"issue":"1","key":"19_CR19","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/972627.972635","volume":"3","author":"M. Naik","year":"2004","unstructured":"Naik, M., Palsberg, J.: Compiling with code-size constraints. ACM Transactions on Embedded Computing Systems\u00a03(1), 163\u2013181 (2004)","journal-title":"ACM Transactions on Embedded Computing Systems"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Krishna Nandivada, V., Palsberg, J.: Efficient spill code for SDRAM. In: CASES 2003, pp. 24\u201331 (2003)","DOI":"10.1145\/951710.951716"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Rivest, R.: The md5 message-digest algorithm. Request for Comment: 1321 (1992)","DOI":"10.17487\/rfc1321"},{"key":"19_CR22","doi-asserted-by":"crossref","unstructured":"Sethi, R.: Complete register allocation problems. In: ACM STOC 1973, pp. 182\u2013195 (1973)","DOI":"10.1145\/800125.804049"},{"key":"19_CR23","unstructured":"Spalink, T., Karlin, S., Peterson, L.: Evaluating network processors in ip forwarding. Technical Report TR\u2013626\u201300, Princeton University (2000)"},{"issue":"6","key":"19_CR24","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/40.888700","volume":"20","author":"M. Tremblay","year":"2000","unstructured":"Tremblay, M., Chan, J., Chaudhry, S., Conigliaro, A.W., Tse, S.S.: The majc architecture: A synthesis of parallelism and scalability. IEEE Micro.\u00a020(6), 12\u201325 (2000)","journal-title":"IEEE Micro."}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11688839_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,17]],"date-time":"2019-04-17T17:14:05Z","timestamp":1555521245000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11688839_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540330509","9783540330516"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11688839_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}