自动化技术、计算机技术 |
|
|
|
|
基于改进图染色算法的ASIP寄存器分配器 |
任坤, 严晓浪, 孙玲玲, 翁延玲 |
浙江大学 超大规模集成电路设计研究所, 浙江 杭州 310027 |
|
ASIP register allocator based on improved graph-coloring algorithm |
REN Kun, YAN Xiao-lang, SUN Ling-ling, WENG Yan-ling |
Institute of VLSI Design, Zhejiang University, Hangzhou 310027, China |
引用本文:
任坤, 严晓浪, 孙玲玲, 翁延玲. 基于改进图染色算法的ASIP寄存器分配器[J]. J4, 2010, 44(12): 2309-2313.
REN Kun, YAN Xiao-lang, SUN Ling-ling, WENG Yan-ling. ASIP register allocator based on improved graph-coloring algorithm. J4, 2010, 44(12): 2309-2313.
链接本文:
http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.12.012
或
http://www.zjujournals.com/eng/CN/Y2010/V44/I12/2309
|
[1] AHO A V, SETHI R, ULLMAN J D, et al. Compiler: principles, techniques and tools[M]. Boston: AddisonWesley Longman Publishing Co., Inc, 1986.
[2] BRUNO J, SETHI R. Register allocation for an oneregister machine[R]. Pennsylvania: Pennsylvania State University, 1974.
[3] CHAITIN G J. Register allocation and spilling via graph coloring[J]. ACM SIGPLAN Notices, 1982, 17(6): 98-105.
[4] BRIGGS P, COOPER K D, TOREZON L. Improvements to graph coloring register allocation[J]. ACM Transactions on Programming Languages and Systems, 1994, 16(3): 428-455.
[5] LIAO S, DEVADAS S, KEUTZER K, et al. Code optimization techniques for embedded DSP microprocessors[C]∥ Design Automation Conference. [S.l.]: [s.n.], 1995: 599-604.
[6] LEUPERS R. Code optimization techniques for embedded processors[M]. Norwell: Kluwer Academic Publishers, 2000.
[7] KUDRIAVTSEV A, KOGGE P. Generation of permutations for SIMD processors[C]∥ Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, Compilers, and Tools for Embedded Systems. [S.l.]: [s.n.], 2005: 147-156.
[8] BRIGGS P. Register allocation via graph coloring [D]. Houston, USA: RICE University, 1992: 23-32.
[9] PEREIRA F M, PALSBERG J. Register allocation via coloring of Chordal graphs[C]∥ Proceedings of the 3rd Asian Symposium on Programming Languages and Systems. [S.l.]: [s.n.], 2005: 128-145. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|