计算机应用

作者：李钊, 董霄霄, 黄程程, 任崇广

单位：山东理工大学 计算机科学与技术学院, 山东 淄博 255000

关键词：浮点表达式,设计空间探索,启发式搜索,计算精度,计算时间,资源消耗

基金：国家自然科学基金资助项目（61701286）；山东省自然科学基金资助项目（ZR2018LF002，ZR2017LF004）；山东省高等学校青年创新团队发展计划（2019KJN048）；淄博市校城融合项目（2018ZBXC021）。

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

来源：2020年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第9期