基于弱约束指派的DSP寄存器偶对分配算法研究

摘要：

在现代高性能数字信号处理器(DSP)中,许多指令把寄存器偶对作为操作数.为了优化寄存器偶对的使用,文中针对寄存器偶对的使用约束条件,提出了一种基于弱约束指派的DSP寄存器偶对分配算法.该算法在寄存器指派过程中优先指派空闲寄存器偶对给符号寄存器对.如果无法指派寄存器偶对给符号寄存器对,则指派两个不能组成寄存器偶对的寄存器.为了确保目标代码中寄存器偶对操作数最终获得的寄存器偶对符合寄存器偶对的使用约束条件,提供了一种指令操作数修正方法.采用6种经典的算法作为测试用例进行实验,结果表明所提算法的实验效果较好.

关键词：DSP、编译优化、全局寄存器分配、图着色方法、寄存器偶对

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：湖南省自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2021-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：587-595