启发式算法与在线式解析.doc

启发式算法与在线式解析本文由 0q8u0yzm1b 贡献 pdf 文档可能在 WAP 端浏览体验不佳。建议您优先选择 TXT ,或下载源文件到本机查看。第 4卷第 2期 20 0 3年 6月信息工程大学学报 Jua fI fr to gn en iest or lo n omain En ie rg Un v riy n i Vo .14 No. 2 J 3u 20 启发式算法与在线式解析罗颖, 肖梓祥(息工程大学信息工程学院,南郑州,50 2 信河 400 ) 摘要: 对在线式芯片解析方法中数据的特点,针分析了经典逻辑综合算法的不适用性和启发式算法的可行性。同时, 对逻辑综合软件实现过程中要解决的问题进行了分析。关键词:线式解析;发式算法; 辑综合软件在启逻中图分类号:P3T 31 文献标识码:A文章编号:6 163 20 ) 2—06—3 17 —07 (0 30020 He rsi g rt nnie De rp in u it Alo ihm adOlcy LU0 n Yi g,XI AO ixa gZ— in (ntueo nomai gneig Ifr ainE gn en nvri , hn zo 50 2, hn )I stt fIfr t nEnie r, no tnergU iest Z egh u4 00C ia ionmo iiy Ab tatTiaenlz ste i rc ia it fte ca sc oiyteigr tmnh si src:h sp p ra aye h mp at bl yo h ls ia lgc snh ssa o ih ad te ps—cille bl yo e rsi g rt mco dn o te fa ueftedtcl ce no ln e rp in . tas itfhu tc aohac r ig the tr soh aa ol td i n ie d cy to Ioiiliel a ay eh rb e ih soles le nted sg ft e lgc s nh sss fwae . ns st epo lms whc h ud b ov d ihe in ohoiy te i ot r lKer s: n ie dcyt n; e rsi g rtm ;o ia ytei ot aey wo dol e rp ihu tc aohnoili lg csn h sss fw rl 和启发式算法两类。 1引言在线式解析法是在脱机式解析法遇到极大的困难下提出的。在脱机式解析法中, 明芯片需从不设备上取下来插到一个专门的硬件平台上,输入从 21 , 再求最小覆盖。常用的算法有:进的Q M算法、。以下结合这 3种算法对“在线式”集到的数据进行逻辑综合处理时的适用性采做简单分析。①改进的QM算法. 端施加激励,输出端收集数据,集到的数据与从采芯片输入端施加的激励相关,有连续性和唯一具性, 而且是芯片的工作全集。该方法采集和处理的数据量随着不明芯片引脚数的增加而成指数增长。该算法是将数值最小的最小项和数值最大的最小项相合并,到覆盖函数最大的多维体,得目的是将尽可能多的O(OF点与D