一种基于增量式实例学习的迭代编译方法

摘要

For the purpose of making the compiler more adaptive and dealing with complex architecture, a compiler framework is proposed which combines iterative compilation and instance-based learning. On one hand, the compiler can search the optimization space and save the best compiler options into the knowledge library; on the other hand, the compiler can learn from the library to get the best compiler options for the current program. The incremental algorithm can make full use of the accumulated data of the compilation. The algorithms are proposed which can keep the redundant instance out of the knowledge library and filter the noise from the library.%为提高编译器的自适应性,以应对复杂的体系结构,提出一个结合迭代编译和机器学习的编译框架.编译器可将在优化空间中搜索到的最佳编译选项信息保存到知识库中,并能从知识库中学习获得适合当前程序的最佳编译选项.实例学习算法具有增量式的特点,可有效利用编译过程中积累的数据.通过避免冗余实例入库以及从库中剔除噪声实例,保证学习的精度与效率.