{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:23:27Z","timestamp":1759335807840},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s11390-009-9211-x","type":"journal-article","created":{"date-parts":[[2009,3,26]],"date-time":"2009-03-26T14:12:18Z","timestamp":1238076738000},"page":"152-164","source":"Crossref","is-referenced-by-count":2,"title":["SRF Coloring: Stream Register File Allocation via Graph Coloring"],"prefix":"10.1007","volume":"24","author":[{"given":"Xue-Jun","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao-Bo","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Du","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gui-Bin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tao","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,1]]},"reference":[{"key":"9211_CR1","unstructured":"Rixner S. Stream Processor Architecture. Kluwer Academic Publishers Group, 2002."},{"key":"9211_CR2","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1109\/ICCD.2002.1106783","volume-title":"Proc. the 20th IEEE International Conference on Computer Design (ICCD\u201902)","author":"U J Kapasi","year":"2002","unstructured":"Kapasi U J, Dally W J, Rixner S, Owens J D, Khailany B. The imagine stream processor. In Proc. the 20th IEEE International Conference on Computer Design (ICCD\u201902), IEEE Computer Society, Freiburg, Germany, Sept. 2002, pp.282\u2013288."},{"issue":"2","key":"9211_CR3","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/MM.2002.997877","volume":"22","author":"M Taylor","year":"2002","unstructured":"Taylor M, Kim J et al. The raw microprocessor: A computational fabric for software circuits and general purpose programs. IEEE Micro, 2002, 22(2): 25\u201335.","journal-title":"IEEE Micro"},{"key":"9211_CR4","doi-asserted-by":"crossref","unstructured":"Yang X, Yan X, Xing Z, Deng Y, Jiang J, Zhang Y. A 64-bit stream processor architecture for scientific applications. In Proc. the 34th Annual Int. Symp. Computer Architecture (ISCA\u201907), San Diego, CA, USA, June 9\u201313, 2007, pp.210\u2013219.","DOI":"10.1145\/1250662.1250689"},{"key":"9211_CR5","doi-asserted-by":"crossref","unstructured":"Gordon M I, Thies W et al. A stream compiler for communication-exposed architectures. In Proc. the 10th Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), San Jose, CA, USA, Oct. 5\u20139, 2002, pp.291\u2013303.","DOI":"10.1145\/605397.605428"},{"key":"9211_CR6","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1109\/ICCD.2002.1106785","volume-title":"Proc. 20th IEEE International Conference on Computer Design (ICCD\u201902)","author":"J D Owens","year":"2002","unstructured":"Owens J D, Kapasi U J et al. Media processing applications on the imagine stream processor. In Proc. 20th IEEE International Conference on Computer Design (ICCD\u201902), IEEE Computer Society, Freiburg, Germany, Sept. 2002, pp.295\u2013302."},{"key":"9211_CR7","unstructured":"Owens J D. Computer graphics on a stream architecture [Ph.D. Dissertation]. Stanford University, 2002."},{"key":"9211_CR8","unstructured":"Mattson P. A programming system for the imagine media processor [Ph.D. Dissertation]. Stanford University, 2002."},{"key":"9211_CR9","unstructured":"Buck I. Brook Spec v0.2. Report of Stanford University, 2003, http:\/\/merrimac.stanford.edu\/brook\/brookspec-v0.2.pdf"},{"issue":"21","key":"9211_CR10","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1145\/359576.359585","volume":"8","author":"T Hoare","year":"1978","unstructured":"Hoare T. Communicating sequential processes. Communications of the ACM, 1978, 8(21): 666\u2013677.","journal-title":"Communications of the ACM"},{"issue":"7","key":"9211_CR11","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s002360050095","volume":"34","author":"R Stephens","year":"1995","unstructured":"Stephens R. A survey of stream processing. Acta Informatica, 1995, 34(7): 491\u2013541.","journal-title":"Acta Informatica"},{"key":"9211_CR12","first-page":"329","volume-title":"Proc. the 14th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201905)","author":"L Li","year":"2005","unstructured":"Li L, Gao L, Xue J. Memory coloring: A compiler approach for scratchpad memory management. In Proc. the 14th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201905), IEEE Computer Society, St. Louis, MO, USA, 2005, pp.329\u2013338."},{"key":"9211_CR13","doi-asserted-by":"crossref","unstructured":"Smith M D, Ramsey N, Holloway G. A generalized algorithm for graph-coloring register allocation. In Proc. the ACM SIGPLAN 2004 Conference on Programming Language Design and Implementation (PLDI\u201904), Washington DC, USA, June 9\u201311, 2004, pp.277\u2013288.","DOI":"10.1145\/996841.996875"},{"key":"9211_CR14","volume-title":"Modern Compiler Implementation in C","author":"A W Appel","year":"1998","unstructured":"Appel A W. Modern Compiler Implementation in C. Cambridge: Cambridge University Press, England, 1998."},{"key":"9211_CR15","unstructured":"Kapasi U J, Mattson P, Dally W J, Owens J D, Towles B. Stream scheduling. Concurrent VLSI Architecture Tech. Report of Stanford University, 2002."},{"key":"9211_CR16","doi-asserted-by":"crossref","unstructured":"Das A, Dally W J, Mattson P. Compiling for stream processing. In Proc. the 15th International Conference on Parallel Architectures and Compilation Techniques (PACT\u201906), Seattle, Washington, USA, Sept. 16\u201320, 2006, pp.33\u201342.","DOI":"10.1145\/1152154.1152164"},{"key":"9211_CR17","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1145\/800230.806984","volume-title":"Proc. the 1982 SIGPLAN Symp. Compiler Construction (SIGPLAN\u201982)","author":"G J Chaitin","year":"1982","unstructured":"Chaitin G J. Register Allocation & Spilling via Graph Coloring. In Proc. the 1982 SIGPLAN Symp. Compiler Construction (SIGPLAN\u201982), Boston, USA, ACM Press, New York, 1982, pp.98\u2013105."},{"issue":"4","key":"9211_CR18","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1145\/88616.88621","volume":"12","author":"F C Chow","year":"1990","unstructured":"Chow F C, Hennessy J L. The priority-based coloring approach to register allocation. ACM Trans. Program. Lang. Syst., 1990, 12(4): 501\u2013536.","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"3","key":"9211_CR19","doi-asserted-by":"crossref","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 Trans. Program. Lang. Syst., 1994, 16(3): 428\u2013455.","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"3","key":"9211_CR20","doi-asserted-by":"crossref","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., 1996, 18(3): 300\u2013324.","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"3","key":"9211_CR21","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1145\/353926.353929","volume":"22","author":"G-Y Lueh","year":"2000","unstructured":"Lueh G-Y, Gross T, Adl-Tabatabai A-R. Fusion-based register allocation. ACM Trans. Program. Lang. Syst., 2000, 22(3): 431\u2013470.","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"9211_CR22","volume-title":"Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics, Vol. 57, ISBN 0444515305","author":"M C Golumbic","year":"2004","unstructured":"Golumbic M C. Algorithmic Graph Theory and Perfect Graphs. Annals of Discrete Mathematics, Vol. 57, ISBN 0444515305, Amsterdam: North-Holland Publishing Co., The Netherlands, 2004."},{"key":"9211_CR23","doi-asserted-by":"crossref","unstructured":"Fabri J. Automatic storage optimization. In Proc. the SIGPLAN Symp. Compiler Construction (SIGPLAN\u201979), Denver, Colorado, USA, 1979, pp.83\u201391.","DOI":"10.1145\/800229.806957"},{"issue":"2\/3","key":"9211_CR24","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0012-365X(91)90011-P","volume":"87","author":"H A Kierstead","year":"1991","unstructured":"Kierstead H A. A polynomial time approximation algorithm for dynamic storage allocation. Discrete Mathematics, 1991, 87(2\/3): 231\u2013237.","journal-title":"Discrete Mathematics"},{"key":"9211_CR25","unstructured":"Gergov J. Algorithms for compile-time memory optimization. In Proc. the 10th Annual ACM-SIAM Symp. Discrete Algorithms (SODA\u201999), Baltimore, Maryland, USA, Jan. 17\u201319, 1999, pp.907\u2013908."},{"key":"9211_CR26","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M R Johnson","year":"1979","unstructured":"Johnson M R. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co., USA, 1979."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-009-9211-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-009-9211-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-009-9211-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T14:32:41Z","timestamp":1559399561000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-009-9211-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":26,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["9211"],"URL":"https:\/\/doi.org\/10.1007\/s11390-009-9211-x","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}