-
题名基于启发式搜索的浮点表达式设计空间探索方法
被引量:2
- 1
-
-
作者
李钊
董霄霄
黄程程
任崇广
-
机构
山东理工大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2020年第9期2665-2669,共5页
-
基金
国家自然科学基金资助项目(61701286)
山东省自然科学基金资助项目(ZR2018LF002,ZR2017LF004)
+1 种基金
山东省高等学校青年创新团队发展计划(2019KJN048)
淄博市校城融合项目(2018ZBXC021)。
-
文摘
为了提高浮点表达式设计空间的探索效率,提出一种基于启发搜索的浮点表达式设计空间探索方法。在每次迭代过程中首先对非支配表达式的设计空间进行探索,同时将非支配表达式和可支配表达式分别添加到非支配列表和可支配列表中。当迭代完成后对可支配列表中的表达式进行探索,从中选择非支配的表达式,并对其邻域进行探索。将新的非支配表达式添加到非支配列表中,有效提高了非支配表达式的多样性和随机性。最后再次对非支配列表进行探索,得到最终的等价表达式,并进一步提高最优表达式的性能。与现有的浮点表达式设计空间的探索方法相比较,所提出的方法使计算精度提高了2%~9%,并减少了5%~19%的计算时间和4%~7%的资源消耗。实验结果表明,该方法可有效提高空间探索效率。
-
关键词
浮点表达式
设计空间探索
启发式搜索
计算精度
计算时间
资源消耗
-
Keywords
floating-point expression
design space exploration
heuristic search
calculation accuracy
calculation time
resource consumption
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-