传输触发体系结构处理器的软件流水

发布时间：2022-07-12 11:03

　　Transport Triggered Architecture （TTA）是一种调度自由度非常大的体系结构。指令集并行性的开发不仅限于操作级水平更扩展到了数据传输级水平。多TTA核经常被用做协处理器来进行一些计算量较大的数学运算。所以多TTA核上的软硬件划分和任务级流水调度对系统性能影响很大。软件流水是一种能够大大提升代码质量的编译器优化方法,利用重叠loop起始指令的方式来开发指令级并行性。在多TTA架构处理器上的软硬件划分,任务级流水和软件流水还没有得到工业界和学术界的重视。在这些已经存在工作当中,一些直觉性的启发式算法得到广泛应用,但是这些启发式算法并不能保证代码质量落在一个合理的优化范围之内。在这篇文章中,我们提出了一种新的基于整数线性编程的公式来计算TTA架构处理器上的软件流水。我们提出的公式是面向有资源限制启动最优并且loop消耗最小的TTA架构处理器上的软件流水。这些整数线性编程的公式将由GLPK经计算解出。我们把这种方法应用于Livermore loop benchmarks,结果显示基于整数线性编程公式在生成代码质量上有较大优势。我们又提出了一种新的SMT方法来解决... 

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

TTA一般指令格式Fig.2-3GeneralformatofTTAinstruction

例子的数据依赖图

例子的C代码和指令级代码Fig.4-2theCcodeandinstructionlevelrepresentationsofexample


本文编号：3659005