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