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

发布时间：2021-09-11 17:22

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

【文章来源】：计算机应用. 2020,40(09)北大核心CSCD

【文章页数】：5 页

【部分图文】：

浮点表达式变换示例

本文参考文献[5]中的方法实现了等价表达式的变换。首先对初始表达式进行因式分解，直到表达式不能进一步分解，然后对分解后的表达式进行迭代提取公因式，直到没有新的等价表达式产生。例如对(x+y)2的变换过程如图2所示，采用该方法可有效避免在等价变换过程中重复出现同一表达式。2 设计空间探索方法

6）由于非支配列表中的表达式是在相应的邻域内是非支配的，因此需要再次对非支配列表中的等价表达式进行探索，若该列表中存在可支配的表达式，则将其删除，保留的等价表达式即为最终的最优浮点表达式。3 实验验证

【参考文献】：
期刊论文
[1]阵列互耦误差FIR校正滤波器设计与FPGA实现[J]. 姚志成,吴智慧,杨剑,张盛魁.  计算机应用. 2019(08)
[2]基于高层次综合的AES算法研究与设计[J]. 张望,贾佳,孟渊,白旭.  计算机应用. 2017(05)



本文编号：3393409