基于线性扫描算法的TTA编译器优化  

TTA Compiler Optimization Based on Linear Scan Algorithm

作　　者：刘壮丽[1] 郭炜[1] 魏继增[1] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072

出　　处：《计算机工程》2010年第11期58-60,共3页Computer Engineering

基　　金：天津市科技支撑计划基金资助重点项目"面向多媒体应用技术的可定制处理器及SOC平台的研发"(08ZCGYGX00400)

摘　　要：提出将线性扫描算法用于传输触发体系结构(TTA)编译器的后端优化设计中,实现全局寄存器分配。线性扫描算法的应用使TTA编译器具有生成目标代码质量高、算法的时间和空间复杂度低、易于实现等优点。实验结果表明,该算法在寄存器数目相同,且有大量的变量竞争时具有明显优势。This paper presents a compiler＇s back-end optimizing design for Transport Triggered Architecture（TTA） processor using linear scan algorithm, the algorithm is used to accomplish global register allocation. The application of this algorithm makes TTA compiler so many advantages, such as the quality of code obtained is high, time and space complexity is low, and implementation is easy. Experimental results show that the advantages of the algorithm are especially obvious when source programs contain large number of variables competing for same number of registers.

关 键 词：传输触发体系结构 可配置处理器 线性扫描 编译器 全局寄存器分配 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]