[发明专利]优化电路设计中的流水线结构布置的方法和系统

权利要求书

1.一种优化电路设计中的流水线结构布置的方法，所述方法包括下列步骤：

通过识别由对退化情况的布置算法响应导致的不良布置，启动对流水线逻辑结构的分析以校正结果质量(QOR)差的布置，以及在分析过程中保持全局布置中的高质量布置和定时，以保持在所述电路设计中占优势的非退化情况。

2.按照权利要求1所述的优化电路设计中的流水线结构布置的方法，还包括下列步骤：通过识别在一类退化情况中涉及的电路的过程识别不良布置，以及通过不在全局布置解中布置具有所述一类退化情况的不良布置的电路来去除所述电路，并校正其他非退化的质量差的布置。

3.按照权利要求2所述的优化电路设计中的流水线结构布置的方法，其中校正质量差的布置是使用进一步的过程实现的，在所述进一步的过程中，按照针对作为用于设计的其余部分的现有固定全局布置背景的所述全局布置解执行的所述布置算法，虚拟地重新布置所述未布置的电路，所述虚拟重新布置在用于设计的其余部分的所述现有全局布置解内为所述未布置的电路“在原处”产生平衡点解。

4.按照权利要求3所述的优化电路设计中的流水线结构布置的方法，还包括一个过程步骤：为所述未布置的电路使用所述平衡点解坐标作为那些未布置的电路的新布置位置。

5.按照权利要求3所述的优化电路设计中的流水线结构布置的方法，还包括一个过程步骤：使由所述未布置/重新布置的电路的所述平衡点解和对于设计的其余部分现有的所述全局布置解导致的组合布置合法化，以去除重叠的电路。

6.按照权利要求3所述的优化电路设计中的流水线结构布置的方法，其中所述布置算法涉及校正质量差的布置的线性的基于长度的度量。

7.按照权利要求3所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况涉及在网连接矩阵内具有特定连接性简档的布置电路节点，所述连接性简档用于具有单个输入网和单个输出网的节点。

8.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况还涉及具有特定的连接性简档的电路节点的链接序列。

9.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况还涉及具有形成流水线结构的特定连接性简档的锁存器的链接序列。

10.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况具有带有所述特定连接性简档的混合和带有其他非退化情况的电路节点的链接序列。

11.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况具有与锁存器到逻辑到锁存器路径混合的锁存器到锁存器路径组，形成混合逻辑流水线结构。

12.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，其中所述退化情况包括以下组中的一个或多个中的那些：未加权的、相等加权的和不等加权的网，或者其混合。

13.按照权利要求7所述的优化电路设计中的流水线结构布置的方法，包括多个全局布置步骤，其中每个后续布置的结果质量(QOR)取决于先前布置的结果质量(QOR)。

14.一种用于电路设计中优化的流水线结构布置的系统，所述系统包括实现按照权利要求1至13中任何一个权利要求所述的方法中的这些步骤的装置。