嵌入式处理器寄存器分配的一种混合演化算法

计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 278-280.

• 软件工程与数据库技术 • 上一篇下一篇

嵌入式处理器寄存器分配的一种混合演化算法

吴圣宁李思昆

国防科技大学计算机学院,长沙410073

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本课题得到国家自然科学基金（9027019）和国家863计划（2002AA1Z1480）的资助.

WU Sheng-Ning, LI Si-Kun　（School of Computer Science, National University of Defense Technology, Changsha 410073）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 通用处理器的寄存器分配一般采用图着色的方法.除非考虑特例,优化的图着色是NP完全性问题.因此,传统寄存器分配常利用图着色的启发式算法,并能对规则的RISC处理器生成质量较高的代码.但由于嵌入式处理器不规则的体系结构特征,这种传统寄存器分配方法生成的代码质量不能满足嵌入式领域的要求.本文提出了一种新的遗传算法和局部搜索相混合的元启发式方法,能较好地克服传统寄存器分配的不足.实验结果表明,这种新的算法比传统图着色寄存器分配算法减少约30%spill代码.

关键词: 寄存器分配演化算法嵌入式处理器

Abstract: A popular approach to the register allocation problem is based on a graph model. Unless considering only special cases, optimal coloring is an NP-complete problem, so that traditional register allocators have to resort to heuristics and can give rather go

Key words: Register allocation, Evolutionary optimization, Embedded processors

吴圣宁李思昆. 嵌入式处理器寄存器分配的一种混合演化算法[J]. 计算机科学, 2007, 34(8): 278-280. https://doi.org/

WU Sheng-Ning, LI Si-Kun　（School of Computer Science, National University of Defense Technology, Changsha 410073）. [J]. Computer Science, 2007, 34(8): 278-280. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

嵌入式处理器寄存器分配的一种混合演化算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0