摘要:DKCHER算法是基于超擴(kuò)展規(guī)則的求差知識編譯算法,也是目前為止表現(xiàn)最好的EPCCL理論編譯算法.本文通過研究DKCHER算法的執(zhí)行流程,設(shè)計了一種新的啟發(fā)式策略MOVR(maximum occurrence number of variables in middle result),用于動態(tài)地從輸入子句集中選擇所包含變量在中間結(jié)果中出現(xiàn)次數(shù)最多的子句.將MOVR啟發(fā)式策略與DKCHER算法相結(jié)合,設(shè)計了MOVR_DKCHER算法.實驗結(jié)果表明,MOVR啟發(fā)式策略能夠顯著提高DKCHER算法的編譯效率和編譯質(zhì)量,編譯效率平均可提升70倍左右,最高可以提高237倍.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社