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

• 作者: 任崇广 李钊 董霄霄 黄程程
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 浮点表达式 设计空间探索 启发式搜索 计算精度 计算时间 资源消耗
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 先进计算
• 页码范围: 2665-2669
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020010011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李钊		10	16	3.0	4.0
2	任崇广		8	6	2.0	2.0
3	黄程程		2	0	0.0	0.0
4	董霄霄		2	0	0.0	0.0