基于线网分类的模拟电路自动布线器.pdf

第20卷第4期 计算机辅助设计与图形学学报 V01．20．No。4 2008年4月 OFCOMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS JOURNAL Apr．。2008 基于线网分类的模拟电路自动布线器 杜昶旭 蔡懿慈 洪先龙 梁 军 (清华大学计算机科学与技术系北京100084) (dcx03@mails．tsinghua．edu．c11) 摘要提出一种基于线网分类的模拟电路自动布线方法，并设计实现了一种基于线网分类的模拟电路布线器 NCARouter．基于模拟电路性能要求，布线器中的线网被分为关键线网、普通线网和电源／地线网3种类型．同时，模 拟电路的性能约束被转化为线网的属性描述，包括几何约束(如对称)、电学约束(如匹配)、寄生参数描述等．此外， 针对不同类型的线网，该布线器使用了不同的布线算法，以满足总体性能约束．实验结果表明，该布线器不仅能很好 地完成布线，还能确保满足模拟电路各种性能要求． 关键词模拟电路布线器；线网分类；A。算法；迷宫算法；电子设计自动化 中图法分类号TP391。72 ANet-ClassificationBased ICRouter Analog Du CaiYici Changxu HongXianlongLiangJun and (Department Sconce 100084) ofComputerTechnology，TsinghuaUniversity，Beijing AbstractAnew netclassification whichanet- method，is approach，called proposed，andby classification-basedIC tothe analogrouter(NCARouter)isimplemented．Accordingperformance main netsand of areclassifiedintothree requirementanalogcircuits，nets types：criticalnets，general thesame thecircuit intosomekinds nets．At time，all constraintsareconverted power／ground performance ofcharacteristics of constraintssuchas descriptionsnets，includinggeometrical as constraintssuch ofnetscouldberouted matching，andparasiticparameters，etc．Besides，differenttypes tomeet resultsshow order their bycorrespondingalgorithm