基于启发式搜索的浮点表达式设计空间探索方法

为了提高浮点表达式设计空间的探索效率，提出一种基于启发搜索的浮点表达式设计空间探索方法。在每次迭代过程中首先对非支配表达式的设计空间进行探索，同时将非支配表达式和可支配表达式分别添加到非支配列表和可支配列表中。当迭代完成后对可支配列表中的表达式进行探索，从中选择非支配的表达式，并对其邻域进行探索。将新的非支配表达式添加到非支配列表中，有效提高了非支配表达式的多样性和随机性。最后再次对非支配列表进行探索，得到最终的等价表达式，并进一步提高最优表达式的性能。与现有的浮点表达式设计空间的探索方法相比较，所提出的方法使计算精度提高了2%~9%，并减少了5%~19%的计算时间和4%~7%的资源消耗。实验结果表明，该方法可有效提高空间探索效率。

Design space exploration method for floating-point expression based on heuristic search

In order to improve the exploration efficiency of the design space for floating-point expression, a design space exploration method based on heuristic search was proposed. The design space of non-dominated expression was explored firstly during each iteration. At the same time, the non-dominated expression and the dominated expression were added to the non-dominated list and the dominated list respectively. Then the expression in the dominated list was explored after the iteration, the non-dominated expression in the dominated list was selected, and the neighborhood of the non-dominated expression in the dominated list was explored. And the new non-dominated expression was added to the non-dominated list, effectively improving the diversity and randomness of the non-dominated expression. Finally, the non-dominated list was explored again to obtain the final equivalent expression and further improve the performance of optimal expression. Compared with the existing design space exploration methods for floating-point expression, the proposed method has the calculation accuracy increased by 2% to 9%, the calculation time reduced by 5% to 19% and the resource consumption reduced by 4% to 7%. Experimental results show that the proposed method can effectively improve the efficiency of design space exploration.