论文部分内容阅读
随着集成电路快速地发展,模拟电路和数模混合电路在片上系统(System-on-Chips)的比例越来越高。然而,由于复杂的模拟电路设计约束,模拟电路设计自动化技术并没有像数字电路设计自动化技术那样迅速地发展。模拟电路设计自动化已经成为整个片上系统设计流程中的瓶颈。在模拟电路设计自动化过程中,最重要的两个步骤是布局和布线。在数字电路中,布局结果很大程度上影响了接下来的布线质量。对于模拟电路而言,由于布线不允许走在已布的器件上,布局结果对接下来的布线过程影响会更大。在数字电路中,运用拥挤度评估方法指导布局优化过程。对于模拟布局过程而言,由于电路尺寸更小,使得更为准确的评估变成可能,比如布通率的评估。本文设计和实现了一种基于隐式连接图的模拟电路布线器,实现了模拟电路自动化布线。提出了布通率评估模型,指导模拟电路布局优化过程。本文的主要工作如下:一、设计和实现了一个模拟电路无网格布线器系统。该布线器系统基于隐式连接图布线模型,采用A*启发式算法进行路径搜索。首先,通过最小生成树算法把多端线网拆分为一系列的两端线网;其次,扩展障碍块边界线,延长扩展线直到与布线区域边界相交,得到隐式连接图;再次,在布线图上用A*启发式算法搜索线网路径。最后,用GTK语言实现了布线结果的可视化。实验结果表明,用该模拟电路布线器系统,线网的布通率达到99%以上。二、提出了针对模拟电路的布通率评估模型。该布通率评估模型的创新点如下:1)评估了布线需求和障碍需求,用权值定量地预估了布线区域的拥挤度情况;2)采用动态模型布线算法预测线网可能的布线路径。和“L”型、“Z”型模型布线方法相比,算法以拥挤度值最小为导向,探索了多于两个拐点的布线模型,非常高效和准确地预测线网的布线路径,更加符合实际布线器的布线路径;3)提出了水平垂直扩展算法和角扩展算法对Bounding-Box进行扩展,在扩展的Boundig-Box里面,运用DPR算法预测线网的可能路径。根据预测的布线路径拥挤度情况,判断路径是否能够布通,从而求出布局结果的布通率。实验表明,该模型能够正确地评估布通率。