一种基于子结构分析的基本块重排算法

• 作者: CHENG Xu YANG Yang 刘先华 张吉豫
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 基本块重排 子结构分析 编译优化
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1603-1612
• 页数: 10页
• 分类号: TP314
• 字数: 7537字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01603

摘要

基本块重排是一类通过重新排布基本块在存储中的位置,以减少转移开销和指令cache失效率的编译优化技术.介绍了一种基于子结构分析的基本块重排算法.该算法通过统计剖视信息中控制流图的边执行频率,基于处理器转移预测策略构建转移开销模型和基本块排布收益模型.算法采用局部子结构优化的策略,改善基本块在存储中的排列顺序,从而减少转移开销,并提高指令cache的使用率,改善程序的总体性能.在UniCore处理器平台上进行了实验.实验结果表明,与其他基本块重排算法相比,该基本块重排算法在更大程度上减少转移开销和指令cache失效率的同时,其时间复杂度保持为O(n×logn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张吉豫	北京大学计算机科学技术系	5	14	3.0	3.0
2	刘先华	北京大学计算机科学技术系	6	19	3.0	4.0
3	YANG Yang	北京大学计算机科学技术系	1	6	1.0	1.0
4	CHENG Xu	北京大学计算机科学技术系	1	6	1.0	1.0