即时编译器中的轻量级指令调度算法

• 作者: 刘超 史晓华 郭鹏 金茂忠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 指令调度 即时编译器 Java虚拟机
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 博士论文
• 页码范围: 3-6
• 页数: 4页
• 分类号: TP301
• 字数: 5139字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.15.002

摘要

介绍了一种为即时编译器和时空受限系统设计的轻量级线性复杂指令调度算法.该算法进行指令调度时,不基于传统的DAG图或表达式树,而是基于一种独创的数据结构扩展关联矩阵,其时间复杂性在最坏情况下也能与全部指令长度构成严格的线性关系,仅占用不到1 KB的内存空间.该算法已被Intel为Xscale设计的高性能J2ME虚拟机XORP采用为即时编辑器中的缺省指令调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金茂忠	北京航空航天大学软件工程研究所	124	2563	23.0	48.0
2	刘超	北京航空航天大学软件工程研究所	138	2512	20.0	47.0
3	史晓华	北京航空航天大学软件工程研究所	13	95	4.0	9.0
4	郭鹏		1	0	0.0	0.0