[发明专利]频繁序列挖掘帮助的LLVM编译时能耗优化方法及系统

权利要求书

1.一种频繁序列挖掘帮助的LLVM编译时能耗优化方法，其特征在于，首先生成初始候选解集S，并基于候选解集S构建初始的带能耗改进标注的选项序列事务数据库DB_E，然后基于DB_E挖掘生成带能耗改进标注的频繁选项序列前缀树prefixTree_E和后缀树postfixTree_E，再基于前缀树prefixTree_E和后缀树postfixTree_E生成带能耗改进标注频繁选项序列帮助的新解，评估生成新解并更新DB_E；不断生成新解直至达到预设的停机时间或解质量，输出S中的最优解。

2.根据权利要求1所述的频繁序列挖掘帮助的LLVM编译时能耗优化方法，其特征在于，包括以下步骤：

步骤S1、输入初始解集大小N和优化环境Env；

步骤S2、将迭代次数t赋初值1；产生大小为N的候选解集S＝{X₁,X₂,…,X_i,…,X_N}，其中，1≤i≤N，X_i∈Ω，N-1个候选解由拉丁超立方体采样产生，而另一个解为-O2等级对应的解；将事务标识tID赋初值0，将DB_E初始化为空集

步骤S3、对于候选解集S中每个候选解X_i：计算X_i的能耗优化目标值f_Env(X_i)；所述f_Env(X_i)为在优化环境Env下，解X_i相较于LLVM的-O2等级对应的序列能耗改进百分比，即降低能耗的百分比；如果f_Env(X_i)0，即有能耗改进效果，则更新DB_E，即令事务标识tID加1，并将带能耗改进标注的选项序列事务T_E(tID,X_i,f_Env(X_i))加入DB_E；

步骤S4、如果未达到预设的停机时间或解质量，转下一步，否则转步骤S8；

步骤S5、基于DB_E挖掘生成带能耗改进标注的频繁选项序列前缀树prefixTree_E和后缀树postfixTree_E；

步骤S6、对于候选解集S中每个候选解X_i：基于X_i、前缀树prefixTree_E和后缀树postfixTree_E生成新解Y_i，并计算Y_i的能耗优化目标值f_Env(Y_i)；如果f_Env(Y_i)f_Env(X_i)，则一方面在DB_E中查找X_i对应的事务T_E，若存在则用Y_i和f_Env(Y_i)分别替换T_E中的X_i和f_Env(X_i)，另一方面将S中X_i用Y_i替换；

步骤S7、令迭代次数t加1，并返回步骤S4，继续判断、循环；

步骤S8、输出最优解X。