第8章__ASIC布局布线.pptVIP

第8章 ASIC布局布线 8.4 信息格式 8.6 全局布线 基于单元的ASIC、门阵列、FPGA之间全局布线的细节略有不同。不过基本原理是一样的。全局布线器并不进行任何连接而只是做整体安排。通常，在对整个芯片（或者如果是大芯片时对一大块芯片）进行全局布线后才进行详细布线。 全局布线器的输入是布图规划，它包括所有固定的和可变的模块，可变模块的布局信息和所有逻辑单元的位置信息。全局布线的任务是向详细布线器提供对每个网络布线的全部说明。全局布线的目标是下述的一个或是多个： 使互连总长度最小 使详细布线器完成布线的概率最大 使关键路径的延迟最小。 全局布线方法： 全局布线不能用布局中的互连长度近似，例如半周长度量。我们需要知道的是实际路径而不是路径长度的近似值。但是，很多全局布线的方法仍然是基于图中树问题的解。 全局布线的一种方法：是采用图中树的算法依次计算每个网络的最短路径——并有使用有效通道的附加约束，这种过程称为顺序布线。随着顺序布线算法的进行，有些通道因为有较多互连而变得拥塞。在FPGA和通道式门阵列中，通道只有固定的通道容量，所以只能容纳一定数目的互连。全局布线器有两种方法处理这个问题。一种方法是采用顺序无关布线，全局布线在对每一个网络布线时忽略通道拥塞程度。这样一来某个网络进行先