為了提高浮點表達式設(shè)計空間的探索效率,提出一種基于啟發(fā)搜索的浮點表達式設(shè)計空間探索方法。在每次迭代過程中首先對非支配表達式的設(shè)計空間進行探索,同時將非支配表達式和可支配表達式分別添加到非支配列表和可支配列表中。當(dāng)?shù)瓿珊髮芍淞斜碇械谋磉_式進行探索,從中選擇非支配的表達式,并對其鄰域進行探索。將新的非支配表達式添加到非支配列表中,有效提高了非支配表達式的多樣性和隨機性。最后再次對非支配列表進行探索,得到最終的等價表達式,并進一步提高最優(yōu)表達式的性能。與現(xiàn)有的浮點表達式設(shè)計空間的探索方法相比較,所提出的方法使計算精度提高了2%～9%,并減少了5%～19%的計算時間和4%～7%的資源消耗。實驗結(jié)果表明,該方法可有效提高空間探索效率。 

【文章來源】：計算機應(yīng)用. 2020,40(09)北大核心CSCD

【文章頁數(shù)】：5 頁

【部分圖文】：

浮點表達式變換示例

本文參考文獻[5]中的方法實現(xiàn)了等價表達式的變換。首先對初始表達式進行因式分解，直到表達式不能進一步分解，然后對分解后的表達式進行迭代提取公因式，直到?jīng)]有新的等價表達式產(chǎn)生。例如對(x+y)2的變換過程如圖2所示，采用該方法可有效避免在等價變換過程中重復(fù)出現(xiàn)同一表達式。2 設(shè)計空間探索方法

6）由于非支配列表中的表達式是在相應(yīng)的鄰域內(nèi)是非支配的，因此需要再次對非支配列表中的等價表達式進行探索，若該列表中存在可支配的表達式，則將其刪除，保留的等價表達式即為最終的最優(yōu)浮點表達式。3 實驗驗證

【參考文獻】：
期刊論文
[1]陣列互耦誤差FIR校正濾波器設(shè)計與FPGA實現(xiàn)[J]. 姚志成,吳智慧,楊劍,張盛魁.  計算機應(yīng)用. 2019(08)
[2]基于高層次綜合的AES算法研究與設(shè)計[J]. 張望,賈佳,孟淵,白旭.  計算機應(yīng)用. 2017(05)



本文編號：3393409