一种实用的自动代码划分算法

在编译器中进行自动代码划分然后采用代码重叠技术,是内存容量较小的处理器发挥性能的关键技术之一。随着异构多核处理器的出现,这类处理器通常作为协处理器。本文提出了一种实用的自动代码划分算法,并面向Cell处理器在GNU工具链中进行了实现。该算法首先根据调用频率发现调用热点,然后采用简化的聚类方法进行热点指导的分区聚集,最后进行容量指导的分区合并。实验结果表明,算法复杂度较低并能取得很好的效果。

A Practical Automatic Code Partitioning Algorithm

Automatically partitioning the code in compilers and applying the code overlay technique is one of the key techniques for exploiting the performance of processors with small memory capacity. With the occuring of heterogeneous multi core processors, such a kind of processor usually acts as a synergistic processing unit. The paper presents a practical automatic code partitioning algorithm and implements it by the GNU tool chain for the Cell processors. It finds the hot points in call graphs according to the calling frequency, and then adopts a simplified clustering method to perform hot point directed partition clustering. Finally, it performs capacity directed partition merging. The experimental results show that the algorithm can work perfectly with lower complexity.