减少条件分支转移的算法

摘要：

本文根据条件判断范围间的相互关系,把条件分支判断分成了四种类型,对能进行优化的类型给出了代码调整的算法。利用本文给出的算法对程序进行代码转换后,平均运行时间比转换前减少了约3％,而实际执行的指令数减少了约2％,实际执行的分支数减少了2.3％。

关键词： 条件分支指令 开销减少 代码调整算法

作者: 李胜梅 郭振宇 汤志忠

作者单位: 清华大学计算机系高性能研究所,北京,100084

会议类型: 国内会议

会议名称: 2006中国计算机学会体系结构专委会学术年会

会议地点: 成都

会议语种:中文

页码: 442-446

在线出版日期: 2006-08-17（万方平台首次上网日期，不代表论文的发表时间）