随着集成电路技术的飞速发展,芯片中模拟电路和数模混合电路的比例越来越高,但传统的模拟电路版图自动设计系统大多从面向数字电路的系统中演变而来,没有充分考虑模拟电路的各种性能特征,无法满足模拟电路设计的需要。在这种背景下,本文提出了若干面向模拟和数模混合电路的自动布线方法,以解决版图自动化设计这一大课题下的自动布线问题。本文从“性能”和“效率”两个方面介绍了两个完整的模拟电路自动布线器,并阐述了若干面向模拟电路性能的算法。本文研究内容包括:1.提出了一种基于线网分类的自动布线方法,并设计和实现了一个完整的布线系统。该方法有针对性地解决了模拟电路重要的对称和匹配约束,把这种约束转化为分类信息,并用不同的布线算法处理具有不同特性的线网。在实际电路测试中,线网的对称和匹配约束可以得到满足,且电路总体布通率超过98%。2.针对模拟电路的多线宽约束,提出了多步长迷宫算法。这一方法打破了传统迷宫算法单一步长的限制,允许路径扩展中使用不同的步长,既可以适应不同线宽和间距线网的布线需要,还有利于更加充分地利用资源。实验结果显示,这种算法的布通率基本在99%以上。3.提出了一种性能驱动的布线资源概率分配算法,实现对布线资源的规划和分配,以避免布线资源滥用。这种方法在资源分配的同时考虑了模拟电路的若干性能约束,不仅可以满足资源合理分配的需求,还能够满足对称和多线宽等电路性能约束。加入这种算法后,关键线网布通率普遍提升10-20%,总布通率提升5%以上。4.为了改善布线系统的效率,提出了一种面向数模混合电路的并行布线方法,并设计实现了一个并行布线系统。该系统在任务划分阶段考虑了负载均衡因素,并将串行和并行模块有机结合,充分利用了多核体系结构的特点来提升CPU执行效率。在双核环境中,这一布线系统在保证线长平均增长10%,布通率不受影响的前提下,加速比一般在1.5以上。