{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T09:24:55Z","timestamp":1742635495858},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540211990"},{"type":"electronic","value":"9783540246442"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"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":[[2004]]},"DOI":"10.1007\/978-3-540-24644-2_24","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T07:00:18Z","timestamp":1294383618000},"page":"374-389","source":"Crossref","is-referenced-by-count":10,"title":["The Power of Belady\u2019s Algorithm in Register Allocation for Long Basic Blocks"],"prefix":"10.1007","author":[{"given":"Jia","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mar\u00eda Jes\u00fas","family":"Garzar\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Padua","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"24_CR1","unstructured":"Puschel, M., et al.: SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms. Journal of HPCA (2002)"},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Xiong, J., Johnson, J., Johnson, R., Padua, D.: SPL: A Language and a Compiler for DSP Algorithms. In: Proc. of PLDI, pp. 298-308 (2001)","DOI":"10.1145\/381694.378860"},{"key":"24_CR3","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"},{"key":"24_CR4","volume-title":"Computer Architecture: A Quantitative Approach","author":"J.L. Hennessy","year":"1996","unstructured":"Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, San Francisco (1996)"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Chaitin, G.: Register Allocation and Spilling Via Graph Coloring. In: Proc. of the SIGPLAN Symp. On Compiler Construction, pp. 98\u2013105 (1982)","DOI":"10.1145\/872726.806984"},{"key":"24_CR6","volume-title":"Computers and Intracdtability: A Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1989","unstructured":"Garey, M., Johnson, D.: Computers and Intracdtability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1989)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Bergner, P., Dahl, P., Engebretsen, D., Keefe, O.M.T.: Spill code minimization via interference region spilling. In: SIGPLAN Conf. on PLDI, pp. 287-295 (1997)","DOI":"10.1145\/258916.258941"},{"key":"24_CR8","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1145\/177492.177575","volume":"6","author":"P. Briggs","year":"1994","unstructured":"Briggs, P., et al.: Improvements to Graph Coloring Register Allocation. ACM Trans. on Programming Languages and Systems\u00a06, 428\u2013455 (1994)","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"24_CR9","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1145\/229542.229546","volume":"18","author":"L. George","year":"1996","unstructured":"George, L., Appel, L.: Iterated Register Coalescing. ACM Trans. on Programming Languages and Systems\u00a018, 300\u2013324 (1996)","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"24_CR10","first-page":"1252","volume":"15","author":"W. Hsu","year":"1989","unstructured":"Hsu, W., Fischer, C., Goodman, J.: On the Minimization of Load\/Stores in Local Register Allocation. IEEE TSE\u00a015, 1252\u20131260 (1989)","journal-title":"IEEE TSE"},{"key":"24_CR11","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/321312.321317","volume":"13","author":"L. Horwitz","year":"1966","unstructured":"Horwitz, L., karp, R.M., Miller, R.E., Winograd, S.: Index Register Allocation. Journal of the ACM\u00a013, 43\u201361 (1966)","journal-title":"Journal of the ACM"},{"key":"24_CR12","volume-title":"Design and Optimization of Compilers","author":"K. Kennedy","year":"1972","unstructured":"Kennedy, K.: Index Register Allocation in Straight Line Code and Simple Loops. In: Design and Optimization of Compilers. Prentice Hall, Englewood Cliffs (1972)"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1145\/363566.363694","volume":"10","author":"F. Luccio","year":"1967","unstructured":"Luccio, F.: A Comment on Index Register Allocation. CACM\u00a010, 572\u2013574 (1967)","journal-title":"CACM"},{"key":"24_CR14","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"L. Belady","year":"1966","unstructured":"Belady, L.: A Study of Replacement of Algorithms for a Virtual Storage Computer. IBM Systems Journal\u00a05, 78\u2013101 (1966)","journal-title":"IBM Systems Journal"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Yotov, K., et al.: A Comparison of Empirical and Model-driven Optimization. In: Proc. of PLDI, pp. 63-76 (2003)","DOI":"10.1145\/780822.781140"},{"key":"24_CR16","unstructured":"Fischer, C., LeBlanc, T.: Crafting a Compiler. Benjamin Cummings (1987)"},{"key":"24_CR17","volume-title":"Compilers, Principles, Techniques, and Tools","author":"A. Aho","year":"1985","unstructured":"Aho, A., Sethi, R., Ullman, J.D.: Compilers, Principles, Techniques, and Tools. Addison-Wesley Publishing Comapny, Reading (1985)"},{"key":"24_CR18","first-page":"442","volume-title":"Proc. of the 2nd ICS","author":"J.R. Goodman","year":"1988","unstructured":"Goodman, J.R., Hsu, W.C.: Code Scheduling and Register Allocation in Large Basic Blocks. In: Proc. of the 2nd ICS, pp. 442\u2013452. ACM Press, New York (1988)"}],"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-24644-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,7]],"date-time":"2019-06-07T13:29:10Z","timestamp":1559914150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24644-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540211990","9783540246442"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24644-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}