Abstract: This paper provides Integer Linear Programming(ILP) formulation of optimal code generation for Transport-Triggered Architecture (TTA) architectures, which integrates instruction scheduling, multiplies register files allocation, global register allocation and software bypass. A framework has been implemented to testify this model and the experimental results show the algorithm is applicable up to 40 transport instructions per basic block and generates optimal code.

Key words: Integer Linear Programming(ILP), instructions scheduling, register allocation, Transport-Triggered Architecture(TTA), software bypass

摘要： 针对传输触发结构代码生成中的指令调度、多寄存器堆分配、全局寄存器分配和软件旁路等优化问题，给出一个整数线性规划形式化模型，并实现了一个软件架构来验证该模型的正确性。试验结果表明该方法可以有效地应用到40条传输指令以内的基本块，并生成高质量的代码。

关键词: 整数线性规划, 指令调度, 寄存器分配, 传输触发结构, 软件旁路

CLC Number: 

• TP31