考虑串扰因素的可逆电路的符号综合方法.pdfVIP

维普资讯 第 5期 电 子 学 报 Vo1．36 No．5 2008年5月 ACTAELECTRONICA SINICA May 2OO8 考虑串扰因素的可逆 电路的符号综合方法 胡 靖 ，马光胜 ，李东海 ，冯 刚 (哈尔滨工 大学计算机科学 技术学院，黑龙江哈尔滨 150001) 摘 要 ： 目前存在的口I逆 电路综合方法大多只适用于输入输出相对较小的电路 ，而且忽略了路径延时的影响， 无法应对集成 电路 日益复杂的趋势 ．为了使综合方法能够适用于大规模町逆 电路 ，本文采用矩阵模型和符号代数作为 理论基础，提出了一种符号综合方法 ，在考虑面积、延时、串扰等约束下利用成本函数来指导综合过程．实验结果表明 利用这种启发式算法与现有的综合方法相比，在面积上所得结果近似，而总串扰得到了 10．3％的改善 ，其路径延时要 减少5％到20％之多，并且从 CPU时问和存储开销上都 示出该算法的优势，有能力在有效的时间内实现大规模可逆 电路的综合． 关键词： 逻辑综合；町逆 电路；延时；串扰 中图分类号 ： TP302 文献标识码 ： A 文章编号 ： 0372—2112(2008)05—1029—06 ConsideringCrosstalkSymbolicSynthesisMethodforReversibleCircuits HUJing，MAGuang—sheng，LIDong-hai，FENGGang (College ComputerSeieme＆Technology，HarbinEngineeringUniversity，Harbin，Heilongfiang150001，Chim1) Abstract： Presentlyexistingsynthesismethodsforreversiblecircuitswere applicableonlytoreversiblecircuitswiht small numbersofinputsandoutputsnadhadneglectedtheimpactofpaht delay，whichcouldnotmeethtecomplexdesign．Theheuristic Synthesisalgorithm ispresentedinthispaper．Basedonma trixmodelnadsymbolicalgebra，thispaperoffers asmy bo licsynhtesis mehtodnadperformsdelaynadcrosstalkoptimizationsmiultaneously．Usinghtecostfunctionhtemehtod steers thesynhtesispro— cess，whichconsidersmultipleoptimizationobjectives，includingarea，delayandcrosstalk．Theproposedalgorithmwastestedona setofreversiblebencmh raks．Compraedwiht existingsynthesismehtods．htealgorithm reducescrosstalkby 10．3％ nadpaht delay by5—20％ ．IthasobviousadvnatagesforCPU thnenadmemo~ cost．Th emehtod Cna hnadlelragescalereversiblecircuitsinrea— sonabletime． Keywords： logicsy