模拟集成电路自动布线理论研究与工具开发是一项极具挑战性的课题,其难点主要在于众多的几何与性能的约束,以及电路模块和线网的不规则性等方面。针对模拟电路的设计复杂性,本文提出了基于线网分类的模拟电路布线算法,给出了完整的模拟电路布线解决方案,并实现了相应的商用布线器。基于模拟电路设计的特点,针对传统算法中普遍采用的性能驱动思想和单一的处理策略,本系统将电路的性能约束转化为线网的属性,按照不同的线网属性和不规则的几何要求,设计不同的布线算法。这样既降低了算法复杂性,又提高了布图质量,从而很好地满足了模拟电路的性能要求。按照电路性能要求,算法将线网划分为对称线网、自对称线网、匹配线网、自匹配线网和电源线/地线等关键线网,以及普通线网。布线过程中,系统采用不同的策略完成不同类型线网的布线,较好地解决了几何与性能的多约束问题以及布线区域和线网的不规则性给布线带来的困难。算法采用单步的区域多层布线策略,实现资源的合理分配;通过布线网格的重构,实现模拟电路变线宽布线。此外,算法还提供了层分配和层调整、实际障碍与虚拟障碍的特殊处理、障碍和线网端点的映射、变网格、源点和目标点预处理等综合资源的调度、分配和利用等布线策略,很好地解决了模拟电路的自动布线问题。针对商品化模拟电路布图系统建设需要,本系统设计了完整的、可扩展的数据结构,面向对象的布线系统框架,以及规范化的系统接口,并分别在Windows XP、Sun Solaris 5.8和Redhat9.0等平台上,完成布线系统的开发和调试。实验结果表明,基于线网分类的布线器具有良好的布线效果。在保证符合电路各种约束和性能的同时,实现了较高的布线成功率。