指令Cache优化中代码重排技术研究

代码重排技术是提高指令Cache命中率、提升程序性能的一种重要优化方法。文章介绍了代码重排的几种主要技术,并从排序粒度、实现时机、冲突考虑、算法代价等方面对代码重排技术进行了深入的分析与比较。

基于profile指导的代码放置

随着现代多流出体系结构的出现,处理器对指令读取的要求越来越高,因此,如何提高指令Cache的性能,最大限度地发挥处理器性能成了人们所关心的一个焦点。代码重排是一种通过软件来实现改变代码的排列次序的方法,它将彼此之间控制转移比较频繁的代码放置在一起,从而提高指令Cache的命中率,是指令Cache优化的一种常用的方法。对运用程序的动态运行信息(profile)来指导代码放置的3种方法进行了研究,分析了它们的特点、算法和性能,并对以后的研究做出了一定的展望。