{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:48:09Z","timestamp":1742402889527},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540417811"},{"type":"electronic","value":"9783540452454"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45245-1_4","type":"book-chapter","created":{"date-parts":[[2007,7,2]],"date-time":"2007-07-02T18:06:02Z","timestamp":1183399562000},"page":"48-62","source":"Crossref","is-referenced-by-count":2,"title":["Array Reference Allocation Using SSA-Form and Live Range Growth"],"prefix":"10.1007","author":[{"given":"Marcelo","family":"Cintra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guido","family":"Araujo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,20]]},"reference":[{"key":"4_CR1","volume-title":"Compilers, Principles, Techniques and Tools","author":"A. Aho","year":"1988","unstructured":"A. Aho, R. Sethi, and J. Ullman. Compilers, Principles, Techniques and Tools. Addison Wesley, Boston, 1988."},{"unstructured":"Analog Devices. ADSP-2100 Family User\u2019s Manual.","key":"4_CR2"},{"unstructured":"G. Araujo, A. Sudarsanam, and M. S. Instruction set design and optimizations for address computation in DSP processors. In 9th International Symposium on Systems Synthesis, pages 31\u201337. IEEE, November 1996.","key":"4_CR3"},{"issue":"2","key":"4_CR4","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1002\/spe.4380220202","volume":"22","author":"D. H. Bartley","year":"1992","unstructured":"D. H. Bartley. Optimizing stack frame accesses for processors with restricted addressing modes. Software Practice and Experience, 22(2):101, February 1992.","journal-title":"Software Practice and Experience"},{"doi-asserted-by":"crossref","unstructured":"D. Bradlee, E. S.J., and R. Henry. Integrating register allocation and instruction scheduling for RISCs. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 122\u2013131, April 1991.","key":"4_CR5","DOI":"10.1145\/106972.106986"},{"unstructured":"P. Briggs, K. Cooper, K. Kennedy, and L. Torczon. Coloring heuristics for register allocation. In Proc. of the ACM SIGPLAN\u201989 on Conference on Programming Language Design and Implementation, pages 98\u2013105, June 1982.","key":"4_CR6"},{"doi-asserted-by":"crossref","unstructured":"D. Callahan and B. Koblenz. Register allocation via hierarchical graph coloring. In Proc. of the ACM SIGPLAN\u201991 Conference on Programming Language Design and Implementation, pages 192\u2013202, June 1991.","key":"4_CR7","DOI":"10.1145\/113445.113462"},{"doi-asserted-by":"crossref","unstructured":"G. Chaitin. Register allocation and spilling via graph coloring. In Proc. of the ACM SIGPLAN\u201982 Symposium on Compiler Construction, pages 98\u2013105, June 1982.","key":"4_CR8","DOI":"10.1145\/800230.806984"},{"issue":"4","key":"4_CR9","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/88616.88621","volume":"12","author":"F. Chow","year":"1990","unstructured":"F. Chow and J. L. Hennessy. The priority-based coloring approach to register allocation. ACM Trans. Program. Lang. Syst., 12(4):501\u2013536, October 1990.","journal-title":"ACM Trans. Program. Lang. Syst."},{"doi-asserted-by":"crossref","unstructured":"R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and F. Zadeck. An efficient method of computing static single assignment form. In Proc. of the ACM POPL\u201989, pages 23\u201325, 1989.","key":"4_CR10","DOI":"10.1145\/75277.75280"},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/115372.115320","volume":"13","author":"R. Cytron","year":"1991","unstructured":"R. Cytron, J. Ferrante, B. Rosen, M. Wegman, and F. Zadeck. Efficiently computing static single assignment form and the program dependence graph. ACM TOPLAS, 13(4):451\u2013490, October 1991.","journal-title":"ACM TOPLAS"},{"doi-asserted-by":"crossref","unstructured":"E. Eckstein and A. Krall. Minimizing cost of local variables access for DSP-processors. In Proceedings of the ACM SIGPLAN 1999 Workshop on Languages, Compilers, and Tools for Embedded Systems, pages 20\u201327, May 1999.","key":"4_CR12","DOI":"10.1145\/315253.314424"},{"doi-asserted-by":"crossref","unstructured":"C. Gebotys. DSP address optimization using a minimum cost circulation technique. In Proceedings of the International Conference on Computer-Aided Design, pages 100\u2013103. IEEE, November 1997.","key":"4_CR13","DOI":"10.1109\/ICCAD.1997.643380"},{"doi-asserted-by":"crossref","unstructured":"J. Goodman and A. Hsu. Code scheduling and register allocation in large basic blocks. In Proceedings of the 1988 Conference on Supercomputing, pages 442\u2013452, July 1988.","key":"4_CR14","DOI":"10.1145\/55364.55407"},{"issue":"3","key":"4_CR15","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1145\/177492.177499","volume":"16","author":"R. Gupta","year":"1994","unstructured":"R. Gupta, M. Soffa, and D. Ombres. Efficient register allocation via coloring using clique separators. ACM Trans. Programming Language and Systems, 16(3):370\u2013386, May 1994.","journal-title":"ACM Trans. Programming Language and Systems"},{"key":"4_CR16","volume-title":"Addressing Modes for Fast and Optimal Code Generation","author":"C.Y. Hitchcock III","year":"1986","unstructured":"Hitchcock III, C.Y. Addressing Modes for Fast and Optimal Code Generation. PhD thesis, Carnegie-Mellon University, Pittsburgh, PA, Dec. 1986."},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/321312.321317","volume":"13","author":"L. Horwitz","year":"1966","unstructured":"L. Horwitz, R. Karp, R. Miller, and S. Winograd. Index register allocation. Journal of the ACM, 13(1):43\u201361, January 1966.","journal-title":"Journal of the ACM"},{"doi-asserted-by":"crossref","unstructured":"R. Laupers and F. David. A uniform optimization technique for offset assignment problems. In Proceedings of the ACM SIGDA 11th International Symposium on System Synthesis, pages 3\u20138, December 1998.","key":"4_CR18","DOI":"10.1109\/ISSS.1998.730589"},{"doi-asserted-by":"crossref","unstructured":"R. Leupers, A. Basu, and P. Marwedel. Optimized array index computation in DSP programs. In Proceedings of the ASP-DAC. IEEE, February 1998.","key":"4_CR19","DOI":"10.1109\/ASPDAC.1998.669411"},{"doi-asserted-by":"crossref","unstructured":"S. Liao, S. Devadas, K. Keutzer, S. Tjiang, and A. Wang. Storage assignment to decrease code size. In Proc. of 1995 ACM Conference on Programming Language Design and Implementation, 1995.","key":"4_CR20","DOI":"10.1145\/207110.207139"},{"unstructured":"S. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, 1997.","key":"4_CR21"},{"doi-asserted-by":"crossref","unstructured":"A. Rao and S. Pande. Storage assignment optimizations to generate compact and efficient code on embedded dsps. In Proceedings of the ACM SIGPLAN 1999 Conference on Programming Language Design and Implementation, pages 128\u2013138, May 1999.","key":"4_CR22","DOI":"10.1145\/301618.301653"},{"unstructured":"Texas Instruments. TMS320C6x User\u2019s Guide, 1999.","key":"4_CR23"}],"container-title":["Lecture Notes in Computer Science","Languages, Compilers, and Tools for Embedded Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45245-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T01:38:12Z","timestamp":1556588292000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45245-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540417811","9783540452454"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45245-1_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}