基于实例的迭代编译方法及编译装置

摘要

一种基于实例的迭代编译方法及装置。所述编译方法包括：根据编译操作参数对待编译目标程序进行更新操作或应用操作；所述更新操作通过在迭代编译目标程序后形成新实例，并以实例库中的实例对新实例预测的结果确定是否将新实例添加至实例库中；所述应用操作在编译目标程序时，从实例库中获取与目标程序中特征值最相似的多个实例，以所获得的多个实例确定所述特征值的分类，并以此对目标程序进行编译。所述编译方法结合了迭代编译技术和机器学方法，使得编译器既可以在优化空间中搜索最优参数，进行自动调优，提高编译器的性能；又可以充分利用历史积累数据，从实例库中学，预测最优或者较优的参数，在提高性能同时尽可能降低编译所需的时间。

主权项

一种基于实例的迭代编译方法，其特征在于，包括：在获得待编译的目标程序后，根据编译操作参数确定对目标程序执行更新操作或应用操作；当确定对目标程序执行更新操作时，对所述目标程序进行迭代编译，获得经编译优化的目标程序，将经编译优化的目标程序中的特征值及其对应的特征值分类作为新实例；对于每个新实例，若编译器实例库中没有至少k1个实例，则将所述新实例直接添加至编译器实例库中；对于每个新实例，若编译器实例库中有至少k1个实例，从编译器实例库中查找k1个实例，所述k1个实例中的特征值与所述新实例中特征值最相似；以所述k1个实例对所述新实例进行预测，在预测结果为错误时，将所述新实例添加至所述编译器实例库中；当确定对目标程序执行应用操作时，获取目标程序中的特征值；对目标程序中的每个特征值，从所述编译器实例库中查找k2个实例，所述k2个实例中的特征值与所述特征值的当前值最相似，并以所述k2个实例中出现频率最高的特征值分类作为所述特征值的当前值对应的分类；依据各特征值对应的分类对目标程序进行编译优化。