{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:19:49Z","timestamp":1740097189221,"version":"3.37.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319240114"},{"type":"electronic","value":"9783319240121"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-24012-1_7","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T14:01:22Z","timestamp":1444140082000},"page":"81-95","source":"Crossref","is-referenced-by-count":1,"title":["Color Flipping"],"prefix":"10.1007","author":[{"given":"Felipe L.","family":"Silva","sequence":"first","affiliation":[]},{"given":"Marcelo F.","family":"Luna","sequence":"additional","affiliation":[]},{"given":"Wesley","family":"Attrot","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,15]]},"reference":[{"key":"7_CR1","unstructured":"Appel, A.W.: Standard ml of New Jersey (1996). \n                    http:\/\/www.smlnj.org\/\n                    \n                  . Accessed 18 Nov 2014"},{"key":"7_CR2","unstructured":"Appel, A.W., George, L.: Sample graph coloring problems (1996). \n                    https:\/\/www.cs.princeton.edu\/appel\/graphdata\/\n                    \n                  . Accessed 18 Nov 2014"},{"key":"7_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-642-37051-9_2","volume-title":"Compiler Construction","author":"G Barany","year":"2013","unstructured":"Barany, G., Krall, A.: Optimal and heuristic global code motion for minimal spilling. In: Jhala, R., De Bosschere, K. (eds.) Compiler Construction. LNCS, vol. 7791, pp. 21\u201340. Springer, Heidelberg (2013)"},{"key":"7_CR4","unstructured":"Bergner, P., Dahl, P., Engebretsen, D., O\u2019Keefe, M.: Spill code minimization via interference region spilling. In: Proceedings of the ACM SIGPLAN 1997 Conference on Programming Language Design and Implementation, PLDI 1997, pp. 287\u2013295. ACM, New York (1997). \n                    http:\/\/doi.acm.org\/10.1145\/258915.258941"},{"key":"7_CR5","unstructured":"Bernstein, D., Golumbic, M., Mansour, Y., Pinter, R., Goldin, D., Krawczyk, H., Nahshon, I.: Spill code minimization techniques for optimizing compliers. In: Proceedings of the ACM SIGPLAN 1989 Conference on Programming Language Design and Implementation. PLDI 1989, pp. 258\u2013263. ACM, New York (1989). \n                    http:\/\/doi.acm.org\/10.1145\/73141.74841"},{"key":"7_CR6","unstructured":"Briggs, P., Cooper, K.D., Kennedy, K., Torczon, L.: Coloring heuristics for register allocation. In: Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation. PLDI 1989, pp. 275\u2013284. ACM, New York (1989). \n                    http:\/\/doi.acm.org\/10.1145\/73141.74843"},{"key":"7_CR7","unstructured":"Briggs, P.: Register allocation via graph coloring. Ph.D. thesis, Rice University (1992)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Briggs, P., Cooper, K.D., Torczon, L.: Rematerialization. In: Feldman, S.I., Wexelblat, R.L. (eds.) PLDI, pp. 311\u2013321. ACM (1992)","DOI":"10.1145\/143103.143143"},{"key":"7_CR9","unstructured":"Chaitin, G.J.: Register allocation & spilling via graph coloring. In: Proceedings of the 1982 SIGPLAN Symposium on Compiler Construction, SIGPLAN 1982, pp. 98\u2013105. ACM, New York (1982). \n                    http:\/\/doi.acm.org\/10.1145\/800230.806984"},{"issue":"1","key":"7_CR10","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0096-0551(81)90048-5","volume":"6","author":"GJ Chaitin","year":"1981","unstructured":"Chaitin, G.J., Auslander, M.A., Chandra, A.K., Cocke, J., Hopkins, M.E., Markstein, P.W.: Register allocation via coloring. Comput. Lang. 6(1), 47\u201357 (1981)","journal-title":"Comput. Lang."},{"issue":"4","key":"7_CR11","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1145\/88616.88621","volume":"12","author":"FC Chow","year":"1990","unstructured":"Chow, F.C., Hennessy, J.L.: The priority-based coloring approach to register allocation. ACM Trans. Program. Lang. Syst. 12(4), 501\u2013536 (1990). \n                    http:\/\/doi.acm.org\/10.1145\/88616.88621","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"7_CR12","unstructured":"Chow, F., Hennessy, J.: Register allocation by priority-based coloring. In: Proceedings of the 1984 SIGPLAN Symposium on Compiler Construction, SIGPLAN 1984, pp. 222\u2013232. ACM, New York (1984). \n                    http:\/\/doi.acm.org\/10.1145\/502874.502896"},{"key":"7_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/BFb0026430","volume-title":"Compiler Construction","author":"KD Cooper","year":"1998","unstructured":"Cooper, K.D., Simpson, L.T.: Live range splitting in a graph coloring register allocator. In: Koskimies, K. (ed.) CC 1998. LNCS, vol. 1383, pp. 174\u2013187. Springer, Heidelberg (1998)"},{"key":"7_CR14","doi-asserted-by":"crossref","unstructured":"Gao, L., Shi, C.: An improved approach of register allocation via graph coloring. In: Proceedings of the SPIE, vol. 5683, no. 5, pp. 113\u2013123, May 2005","DOI":"10.1117\/12.586295"},{"issue":"3","key":"7_CR15","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1145\/229542.229546","volume":"18","author":"L George","year":"1996","unstructured":"George, L., Appel, A.W.: Iterated register coalescing. ACM Trans. Program. Lang. Syst. 18(3), 300\u2013324 (1996). \n                    http:\/\/doi.acm.org\/10.1145\/229542.229546","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"8","key":"7_CR16","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":"DW Goodwin","year":"1996","unstructured":"Goodwin, D.W., Wilken, K.D.: Optimal and near-optimal global register allocations using 0\u20131 integer programming. Softw. Pract. Exper. 26(8), 929\u2013965 (1996)","journal-title":"Softw. Pract. Exper."},{"issue":"1","key":"7_CR17","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TC.2003.1159750","volume":"52","author":"R Govindarajan","year":"2003","unstructured":"Govindarajan, R., Yang, H., Amaral, J.N., Zhang, C., Gao, G.R.: Minimum register instruction sequencing to reduce register spills in out-of-order issue superscalar architectures. IEEE Trans. Comput. 52(1), 4\u201320 (2003). \n                    http:\/\/dx.doi.org\/10.1109\/TC.2003.1159750","journal-title":"IEEE Trans. Comput."},{"key":"7_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/11860990_21","volume-title":"Modular Programming Languages","author":"L Hames","year":"2006","unstructured":"Hames, L., Scholz, B.: Nearly optimal register allocation with PBQP. In: Lightfoot, D.E., Ren, X.-M. (eds.) JMLC 2006. LNCS, vol. 4228, pp. 346\u2013361. Springer, Heidelberg (2006)"},{"issue":"3","key":"7_CR19","doi-asserted-by":"publisher","first-page":"193","DOI":"10.2307\/2369235","volume":"2","author":"AB Kempe","year":"1879","unstructured":"Kempe, A.B.: On the geographical problem of the four colours. Am. J. Math. 2(3), 193\u2013200 (1879)","journal-title":"Am. J. Math."},{"key":"7_CR20","unstructured":"Koseki, A., Komatsu, H., Nakatani, T.: Spill code minimization by spill code motion. In: Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques 0, p. 125 (2003)"},{"key":"7_CR21","unstructured":"Lattner, C., Adve, V.: Llvm: A compilation framework for lifelong program analysis & transformation. In: Proceedings of the International Symposium on Code Generation and Optimization: Feedback-directed and Runtime Optimization, CGO 2004, p. 75. IEEE Computer Society, Washington (2004). \n                    http:\/\/dl.acm.org\/citation.cfm?id=977395.977673"},{"key":"7_CR22","unstructured":"Olesen, J.S.: Greedy register allocation in llvm 3.0 (2011). \n                    http:\/\/lists.cs.uiuc.edu\/pipermail\/llvmdev\/2011-September\/043511.html\n                    \n                  . Accessed 25 Aug 2014"},{"issue":"5","key":"7_CR23","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1145\/330249.330250","volume":"21","author":"M Poletto","year":"1999","unstructured":"Poletto, M., Sarkar, V.: Linear scan register allocation. ACM Trans. Program. Lang. Syst. 21(5), 895\u2013913 (1999). \n                    http:\/\/doi.acm.org\/10.1145\/330249.330250","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"7_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-540-71229-9_10","volume-title":"Compiler Construction","author":"V Sarkar","year":"2007","unstructured":"Sarkar, V., Barik, R.: Extended linear scan: an alternate foundation for global register allocation. In: Adsul, B., Odersky, M. (eds.) CC 2007. LNCS, vol. 4420, pp. 141\u2013155. Springer, Heidelberg (2007)"},{"key":"7_CR25","unstructured":"Smith, M.D., Ramsey, N., Holloway, G.: A generalized algorithm for graph-coloring register allocation. In: Proceedings of the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation, PLDI 2004, pp. 277\u2013288. ACM, New York (2004). \n                    http:\/\/doi.acm.org\/10.1145\/996841.996875"}],"container-title":["Lecture Notes in Computer Science","Programming Languages"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24012-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T23:51:07Z","timestamp":1559260267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24012-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240114","9783319240121"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24012-1_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}