ZHOU Xue-hai, JI Jin-song, ZHANG Min. Study on Differential Evolution and Greedy Strategy Based Custom Instruction Selection Algorithms[J]. Acta Electronica Sinica, 2009, 37(2): 372-376.
DOI:
ZHOU Xue-hai, JI Jin-song, ZHANG Min. Study on Differential Evolution and Greedy Strategy Based Custom Instruction Selection Algorithms[J]. Acta Electronica Sinica, 2009, 37(2): 372-376.DOI:
Study on Differential Evolution and Greedy Strategy Based Custom Instruction Selection Algorithms
提出了ISDE(Instruction Selection Based on Differential Evolution)算法.ISDE算法通过简单的编码和高效的适应度评价机制
快速地迭代搜索最优指令组合.实验结果表明
GreedyHeur和ISDE算法能快速有效地找到比已有启发式算法更优的候选指令组合.
Abstract
As heuristic algorithms usually omit the difference between instruction and instruction instance
we improved one existing heuristic algorithm to GreedyHeur algorithm.It calculates custom instructions’ weights from their instruction instances
then select custom instruction instances with greedy strategy according to their instructions’ weights.To find better custom instruction than heuristic algorithms
we introduced an algorithm(ISDE)integrating greedy strategy with differential evolution algorithm.Simple encoding and efficient fitness evaluation help ISDE find the best combination of custom instructions quickly.Experiments show that our algorithms can find better custom instruction candidates more quickly and efficiently than heuristic algorithm.