{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:40:32Z","timestamp":1725493232073},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540418610"},{"type":"electronic","value":"9783540453062"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45306-7_19","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T18:55:18Z","timestamp":1193511318000},"page":"274-288","source":"Crossref","is-referenced-by-count":10,"title":["Optimal Live Range Merge for Address Register Allocation in Embedded Programs"],"prefix":"10.1007","author":[{"given":"Guilherme","family":"Ottoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sandro","family":"Rigo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Araujo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subramanian","family":"Rajagopalan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharad","family":"Malik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,3,23]]},"reference":[{"key":"19_CR1","volume-title":"Compilers, Principles, Techniques and Tools","author":"A. Aho","year":"1986","unstructured":"Aho, A., Sethi, R., and Ullman, J. Compilers, Principles, Techniques and Tools. Addison Wesley, Boston, 1986."},{"key":"19_CR2","unstructured":"Analog Devices. ADSP-2100 Family User\u2019s Manual."},{"key":"19_CR3","unstructured":"Araujo, G., Sudarsanam, A., and Malik, S. Instruction set design and optimizations for address computation in DSP processors. In 9th International Symposium on Systems Synthesis (November 1996), IEEE, pp. 31\u201337."},{"key":"19_CR4","unstructured":"Briggs, P., Cooper, K., Kennedy, K., and Torczon, L. Coloring heuristics for register allocation. In Proc. of the ACM SIGPLAN\u201989 on Conference on Programming Language Design and Implementation (June 1982), pp. 98\u2013105."},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Chaitin, G. Register allocation and spilling via graph coloring. In Proc. of the ACM SIGPLAN\u201982 Symposium on Compiler Construction (June 1982), pp. 98\u2013105.","DOI":"10.1145\/800230.806984"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/88616.88621","volume":"4","author":"F. Chow","year":"1990","unstructured":"Chow, F., and Hennessy, J. L. The priority-based coloring approach to register allocation. ACM Trans. Program. Lang. Syst. 12, 4 (October 1990), 501\u2013536.","journal-title":"ACM Trans. Program. Lang. Syst. 12"},{"key":"19_CR7","unstructured":"Cintra, M., and Araujo, G. Array reference allocation using SSA-Form and live range growth. In Proceedings of the ACM SIGPLAN LCTES 2000 (June 2000), pp. 26\u201333."},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Cytron, R., Ferrante, J., Rosen, B., Wegman, M., and Zadeck, F. An efficient method of computing static single assignment form. In Proc. of the ACM POPL\u201989 (1989), pp. 23\u201325.","DOI":"10.1145\/75277.75280"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Eckstein, E., and Krall, A. Minimizing cost of local variables access for DSP-processors. In LCTES\u201999 Workshop on Languages, Compilers and Tools for Embedded Systems (Atlanta, July 1999), Y. A. Liu and R. Wilhelm, Eds., vol. 34(7) of SIGPLAN, ACM, pp. 20\u201327.","DOI":"10.1145\/315253.314424"},{"key":"19_CR10","volume-title":"Computers and Intractability","author":"M. Garey","year":"1979","unstructured":"Garey, M., and Johnson, D. Computers and Intractability. W. H. Freeman and Company, New York, 1979."},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Gebotys, C. DSP address optimization using a minimum cost circulation technique. In Proceedings of the International Conference on Computer-Aided Design (November 1997), IEEE, pp. 100\u2013103.","DOI":"10.1109\/ICCAD.1997.643380"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1145\/177492.177499","volume":"3","author":"R. Gupta","year":"1994","unstructured":"Gupta, R., Soffa, M., and Ombres, D. Efficient register allocation via coloring using clique separators. ACM Trans. Programming Language and Systems 16, 3 (May 1994), 370\u2013386.","journal-title":"ACM Trans. Programming Language and Systems 16"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Leupers, R., Basu, A., and Marwedel, P. Optimized array index computation in DSP programs. In Proceedings of the ASP-DAC (February 1998), IEEE.","DOI":"10.1109\/ASPDAC.1998.669411"},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1145\/229542.229543","volume":"3","author":"S. Liao","year":"1996","unstructured":"Liao, S., Devadas, S., Keutzer, K., Tjiang, S., and Wang, A. Storage assignment to decrease code size. ACM Transactions on Programming Languages and Systems 18, 3 (1996), 235\u2013253.","journal-title":"ACM Transactions on Programming Languages and Systems 18"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Motorola. DSP56000\/DSP56001 Digital Signal Processor User\u2019s Manual, 1990.","DOI":"10.1016\/0141-9331(91)90120-5"},{"key":"19_CR16","unstructured":"Muchnick, S. S. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997."},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Pohua P. CHANG SCOTT A. Mahlke William Y. Chen, N. J. W., and Mei W. Hwu, W. Impact: An architectural framework for multiple-instruction-issue processors. 266\u2013275.","DOI":"10.1145\/115953.115979"},{"key":"19_CR18","unstructured":"Potkonjak, C. L. M., and Mangione-Smith, W. H. Mediabench: A tool for evaluating and synthesizing multimedia and communications systems."}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45306-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T06:19:21Z","timestamp":1629958761000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45306-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540418610","9783540453062"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-45306-7_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}