基于优先级着色的寄存器分配

马Wei; 陈是荣

首页> 中文期刊> 《计算机应用与软件》 >基于优先级着色的寄存器分配

基于优先级着色的寄存器分配

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:寄存器分配可看作为一个图着色问题,图中每个结点代表了一个硬件寄存器的候选者,如果两个候选者使用寄存器发生冲突则两者之间有一条边,即它们同时在某些点活跃。本文提出了在VAX-11/VMS 机器上实现MODULA-2编译中使用的基于优先级着色的寄存器分配算法。使得图着色寄存器分配中处理Spilling 问题的时间从指数级变为线性级。

著录项

来源
《计算机应用与软件》 |1991年第4期|44-4936|共7页
作者
马Wei; 陈是荣;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
寄存器; 分配算法; 着色;

相似文献

中文文献
外文文献
专利

1. 基于优先级动态二进制翻译寄存器分配算法 [J] . 戴涛 ,单征 ,卢帅兵 . 浙江大学学报（工学版） . 2016,第007期
2. 一种基于分区域优先级的寄存器分配算法 [J] . 岳峰 ,庞建民 ,赵荣彩 . 电子与信息学报 . 2013,第012期
3. 基于两类寄存器互为缓存方法的DSP寄存器分配溢出处理优化算法 [J] . 邱亚琼 ,胡勇华 ,李阳 . 计算机科学 . 2019,第006期
4. 降低寄存器软错误的静态寄存器重分配方法 [J] . 闫国昌 ,何炎祥 ,李清安 . 计算机应用 . 2014,第009期
5. 多寄存器组网络处理器上的寄存器分配技术 [J] . 张军超 ,连瑞琦 ,张兆庆 . 计算机学报 . 2006,第001期
6. 二进制翻译中基于优先级的动静结合寄存器分配优化方法 [C] . Wang Jun ,王军 ,Pang Jianmin . 2017年全国高性能计算学术年会 . 2017
7. 相连多寄存器组体系结构上的寄存器分配技术 [A] . 张军超 . 2005

基于优先级着色的寄存器分配

摘要

著录项

相似文献

相关主题

期刊订阅