文章

生成高度优化目标代码的寄存器分配算法

作者:

J.C.公司。贝蒂作者信息和声明

IBM研究与开发杂志,体积18,问题1

页20-39

https://doi.org/10.1147/rd.181.0020

出版:1974年1月1日出版历史

摘要

描述了一种寄存器分配算法，与传统方法相比，该算法允许在局部和全局级别进行高水平的优化。这涉及到将本地寄存器优化分为两个阶段，并进行全局分配。由于在全局分配过程中使用了新的技术，因此对其进行了详细描述。给出了一个原型实现的实验结果，其中目标代码比生产优化编译器提高了25%左右。没有尝试评估最终实现的人力成本，也没有尝试将其与生成代码中的预期改进进行权衡。

工具书类

[1]

W.H.Day，“编译器向寄存器分配数据项”IBM系统期刊 9第4期，第281-317页（1970年）。

数字图书馆

谷歌学者

[2]

Alpha自动编程系统A.P.Yershev编辑，学术出版社，伦敦和纽约，1971年。

谷歌学者

[3]

E.S.Lowry和C.W.Medlock，“目标代码优化”通信ACM 12第1期，第13-22页（1969年1月）。

数字图书馆

谷歌学者

[4]

K.Kennedy，“全球流量分析算法”，实习生。J.计算机数学。，第A节，三; 5-15 (1971).

谷歌学者

[5]

J.Cocke，“全球共同亚表达消除”程序交响乐。关于编译器优化，SICPLAN注意事项 5第7期，第20-24页（1970年7月）。

交叉参考

谷歌学者

[6]

C.P.Earnest、K.G.Balke和J.Anderson，“通过节点排序分析图”美国临床医学杂志 19第1期，第23-42页。

数字图书馆

谷歌学者

[7]

J.Cock和J.T.Schwartz，编程语言及其编译器《初步笔记》，纽约大学库兰特数学科学研究所，1970年。

交叉参考

谷歌学者

[8]

K.Kennedy，“代码运动的安全”实习生。J.计算机数学。，第A节，三, 117-130 (1972).

交叉参考

谷歌学者

[9]

J.C.Beatty，“表达式代码优化的公理方法”美国临床医学杂志 19第4 613-640号（1972年10月）。

数字图书馆

谷歌学者

[10]

R.Sethi和J.D.Ullman，“算术表达式最佳代码的生成”美国临床医学杂志 17第4期，第715-728页（1970年10月）。

数字图书馆

谷歌学者

[11]

J.F.Thorlin，“PIE（并行指令执行）计算机的代码生成”程序。AFIPS 1967 SJCC, 641-643.

交叉参考

谷歌学者

[12]

D.E.Knuth，“FORTRAN程序的实证研究”软件实践和经验 1, 1971, 105-133.

交叉参考

谷歌学者

引用人

查看全部

法拉赫-科尔顿M解放者五号(2000)关于本地寄存器分配算法杂志2006年10月10日/jagm.2000.109537:1(37-65)在线发布日期：2000年10月1日
https://dl.acm.org/doi/10.1006/jagm.2000.1095
Proebsting T公司费歇尔C(1996)需求驱动的寄存器分配程序设计语言与系统学报10.1145/236114.23611718:6(683-710)网上发布日期：1996年11月1日
https://dl.acm.org/doi/10.1145/236114.236117
Proebsting T公司费歇尔C(1992)概率寄存器分配ACM SIGPLAN通知10.1145/143103.14314227:7(300-310)网上发布日期：1992年7月1日
https://dl.acm.org/doi/10.1145/143103.143142
显示更多引用者

建议

为高度分布式的寄存器文件实现溢出友好的寄存器文件分配

分布式寄存器文件体系结构将寄存器划分为多个集合，因此寄存器文件可能很小。如果寄存器分配遇到高寄存器压力，这可能会增加溢出频率，从而减少。。。
嵌入代码生成中循环的最佳寄存器分配
ISSS’95：第八届系统综合国际研讨会论文集

摘要：寄存器分配是嵌入式系统代码生成中的一项具有挑战性的任务。当存在的活变量多于寄存器时，必须从数据存储器中访问一些变量。因为循环通常会执行很多。。。
WCDMA中非阻塞OVSF码的码分配算法

OVSF码用作WCDMA中的信道化码。由于OVSF码的码阻塞特性，系统中可用的带宽受到严重限制。代码重新分配减轻了阻塞属性的影响，但代价是导致。。。

信息和贡献者

问询处

发布于

IBM研究与开发杂志第18卷第1期

1974年1月

78页

国际标准编号：0018-8646

期刊目录

出版商

IBM公司。

美国

出版历史

出版：1974年1月1日

收到：1973年2月16日

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

14
引文总数
查看引文
1
总下载次数

下载量（最近12个月）0
下载次数（最近6周）0

反映截至2024年9月22日的下载量

其他指标

查看作者指标

引文

引用人

查看全部

法拉赫-科尔顿M利伯拉托雷五世(2000)关于本地寄存器分配算法杂志2006年10月10日/jagm.2000.109537:1(37-65)在线发布日期：2000年10月1日
https://dl.acm.org/doi/10.1006/jagm.2000.1095
Proebsting T公司费歇尔C(1996)需求驱动的寄存器分配程序设计语言与系统学报10.1145/236114.23611718:6(683-710)在线出版日期：1996年11月1日
https://dl.acm.org/doi/10.1145/236114.236117
Proebsting T公司费歇尔C(1992)概率寄存器分配ACM SIGPLAN通知10.1145/143103.14314227:7(300-310)网上发布日期：1992年7月1日
https://dl.acm.org/doi/10.1145/143103.143142
Proebsting T公司费歇尔C费尔德曼S(1992)概率寄存器分配1992年ACM SIGPLAN编程语言设计和实现会议记录10.1145/143095.143142(300-310)网上发布日期：1992年7月1日
https://dl.acm.org/doi/10.1145/143095.143142
马洛·T莱德B(1990)数据流框架的属性信息学报10.5555/2697758.269807028:2(121-163)网上发布日期：1990年2月1日
https://dl.acm.org/doi/10.5555/2697758.2698070
艾伦F(1981)IBM语言处理器技术的历史IBM研究与开发杂志10.1147/rd.255.053525:5(535-548)在线发布日期：1981年9月1日
https://dl.acm.org/doi/10.1147/rd.255.0535
库克D库恩R帕多瓦D租赁B沃尔夫·M白色J利普顿RGoldberg P公司(1981)依赖关系图和编译器优化第八届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录10.1145/567532.567555(207-218)在线发布日期：1981年1月26日
https://dl.acm.org/doi/10.1145/567532.567555
普拉巴拉BSethi R公司阿霍A齐勒斯S西曼斯基T(1978)具有公共子表达式的表达式的高效计算第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录10.1145/512760.512784(222-230)在线发布日期：1978年1月1日
https://dl.acm.org/doi/10.1145/512760.512784
弗雷泽C(1977)基于知识的代码生成器ACM SIGART公告10.1145/872736.806941(126-129)在线发布日期：1977年8月1日
https://dl.acm.org/doi/10.1145/872736.806941
弗雷泽C(1977)基于知识的代码生成器ACM SIGPLAN通知10.1145/872734.80694112:8(126-129)在线发布日期：1977年8月1日
https://dl.acm.org/doi/10.1145/872734.806941
显示更多引用者

引用人

建议

为高度分布式的寄存器文件实现溢出友好的寄存器文件分配

嵌入代码生成中循环的最佳寄存器分配

WCDMA中非阻塞OVSF码的码分配算法

评论

发布于

出版商

出版历史

限定符

其他指标

文章指标

其他指标

引用人

登录选项

完全访问权限

摘要

工具书类

引用人

建议

为高度分布式的寄存器文件实现溢出友好的寄存器文件分配

嵌入代码生成中循环的最佳寄存器分配

WCDMA中非阻塞OVSF码的码分配算法

评论

问询处

发布于

出版商

出版历史

限定符

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

引用人

查看选项

获取访问权限

登录选项

完全访问权限

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司