布局优化方法及布局优化系统技术方案

本发明专利技术提供了一种布局优化方法，包括对电路进行时序分析，从时序器件中提取时序关键器件，将所述时序关键器件按照时序裕量进行排序，选取一个所述时序关键器件，计算偏差值，判断所述偏差值大于偏差阈值，进行位置优化处理，按照所述排序依次选取所述时序关键器件，直至完成所有所述时序关键器件的所述位置优化处理。所述偏差值大于偏差阈值，按照所述排序依次选取所述时序关键器件进行位置优化处理，使所有所述时序关键器件的位置都得到优化，避免了所述时序关键器件之间的相互影响，减少了所述时序关键器件的时延，提高了时序优化效果。本发明专利技术还提供了一种用于实现所述布局优化方法的布局优化系统。

【技术实现步骤摘要】
布局优化方法及布局优化系统
本专利技术涉及集成电路
，尤其涉及一种布局优化方法及布局优化系统。
技术介绍
集成电路的时序驱动的全局布局方法，通常采用线网加权等间接的方法来优化布局的芯片时序质量，因此全局布局后芯片时序仍然有相当大的优化空间。公开号为US07072815B1的美国专利技术专利申请的公开了一种优化布局后的构件再定位方法，其中的优化布局方法中只考虑单个时序关键路径上器件旧位置和新位置，没有考虑器件的新位置对其它通过该器件的时序关键路径的影响，因此在选择器件的新位置时，需要采用时序分析来检测器件新位置是否会造成其它时序关键路径的时序恶化，从而增加了时序分析的工作量，降低运行效率，另外，在选择器件的优化位置时，优化位置的选择错误也会影响到整体时序优化所能达到的效果。因此，有必要提供一种新型的布局优化方法以解决现有技术中存在的上述问题。
技术实现思路
本专利技术的目的在于提供一种布局优化方法及布局优化系统，避免位置优化对其它时序关键器件的影响，提高时序优化效果。为实现上述目的，本专利技术的所述布局优化方法，包括以下步骤：S1：对电路进行时序分析；S2：从m个时序器件中提取n个时序关键器件，并将所述时序关键器件按照时序裕量进行排序，所述m为大于1的自然数，所述n为大于1的自然数；S3：从n个时序关键器件中选取一个所述时序关键器件，计算所述时序关键器件基于所述时序关键器件所在路径的偏差值；S4：判断所述偏差值大于偏差阈值时，则对所述时序关键器件进行位置优化处理；S5：重复执行所述步骤S3和所述步骤S4，按照所述排序依次选取所述时序关键器件，直至完成所有所述时序关键器件的所述位置优化处理。本专利技术的有益效果在于：计算所述时序关键器件的偏差值，所述偏差值大于偏差阈值，按照所述排序依次选取所述时序关键器件进行位置优化处理，使所有所述时序关键器件的位置都得到优化，避免了所述时序关键器件之间的相互影响，减少了所述时序关键器件的时延，提高了时序优化效果。进一步优选地，所述步骤S4中，当所述偏差值小于等于所述偏差阈值时，则执行所述步骤S3选取下一个所述时序关键器件，其有益效果在于：只优化需要位置优化处理的所述时序关键器件，提高优化效率。优选地，对m个所述时序器件按照所述时序裕量进行排序，取前n个所述时序器件为所述时序关键器件，所述n占所述m的0.5％至1.5％。优选地，所述偏差阈值为所有所述时序器件平均长度的十倍。优选地，所述位置优化处理包括：S21：提取所述时序关键器件的扇入集合，计算所述时序关键器件的最小实际到达时间弧；S22：提取所述时序关键器件的扇出集合，计算所述时序关键器件的最大要求到达时间弧；S23：根据所述最小实际到达时间弧和所述最大要求到达时间弧，计算所述时序关键器件的时序最佳区域和时序最佳区域的边框；S24：在所述边框内进行遍历，选取所述时序关键器件的最佳布局位置；S25：计算所述时序关键器件在所述最佳布局位置的时序裕量和原始位置的时序裕量；S26：将所述最佳布局位置的时序裕量和所述原始位置的时序裕量进行对比，判断是否还原所述时序关键器件的位置，其有益效果在于：根据所述最小实际到达时间弧和所述最大要求到达时间弧，计算所述时序关键器件的时序最佳区域和时序最佳区域的边框，在所述边框内选取所述时序关键器件的最佳布局位置，不会对其它所述时序关键器件和路径在成影响，从而不会出现时序下降的可能，提高了时序优化的质量。进一步优选地，所述步骤S26中，当所述最佳布局位置的时序裕量小于所述原始位置的时序裕量，则将所述时序关键器件固定在所述最佳布局位置。进一步优选地，所述步骤S26中，当所述最佳布局位置的时序裕量大于等于所述原始位置的时序裕量，则将所述时序关键器件还原到所述原始位置。进一步优选地，所述最小实际到达时间弧为第一位置的集合，所述第一位置为使实际到达时间最小的所述时序关键器件的位置。进一步优选地，所述最大要求到达时间弧为第二位置的集合，所述第二位置为使要求到达时间最大的所述时序关键器件的位置。进一步优选地，所述时序最佳区域为第三位置的集合，所述第三位置为使所述时序裕量最大的所述时序关键器件的位置。本专利技术还提供了一种用于实现所述布局优化方法的布局优化系统，所述布局优化系统包括时序分析模块、排序模块、选择模块、计算模块、判断模块和处理模块，所述时序分析模块用于对电路进行时序分析，所述排序模块用于对所述时序关键器件进行排序，所述选择模块用于提取所述时序关键器件的集合和所述时序关键器件，所述计算模块用于计算所述时序裕量和所述偏差，所述判断模块用于将所述偏差和所述偏差阈值进行对比，所述处理模块用于对所述待关键器件进行所述位置优化处理。本专利技术的布局优化系统的有益效果在于：通过所述计算模块计算所述时序裕量，再通过所述排序模块将所述时序关键器件进行排序，通过所述选择模块依次选取所述时序关键器件，通过所述计算模块计算出所述时序关键器件的偏差值，所述判断模块对所述时序关键器件的偏差值进行判断后，所述判断模块判断对所述时序关键器件进行所述位置优化处理，所述处理模块则对所述时序关键器件进行位置优化处理，能对所有所述时序关键器件进行时序优化，排序后依次进行所述位置优化，减少所述时序关键器件相互之间的影响，提高时序优化质量。附图说明图1为本专利技术布局优化方法的流程图；图2为本专利技术布局优化系统的结构框图；图3为本专利技术的一些实施例的最小实际到达时间的示意图；图4a为本专利技术的一些实施例的所述时序最佳区域的一种位置示意图；图4b为本专利技术的一些实施例的所述时序最佳区域的另一种位置示意图；图5a为本专利技术一些实施例的曼哈顿弧的一种位置示意图；图5b为本专利技术一些实施例的曼哈顿弧的另一种位置示意图；图5c为本专利技术一些实施例的曼哈顿弧的又一种位置示意图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合本专利技术的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术的一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。除非另外定义，此处使用的技术术语或者科学术语应当为本专利技术所属领域内具有一般技能的人士所理解的通常意义。本文中使用的“包括”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。针对现有技术存在的问题，本专利技术的实施例提供了一种布局优化方法，参照图1，所述布局优化方法包括：S1：对电路进行时序分析；S2：从m个时序器件中提取n个时序关键器件，并将所述时序关键器件按照时序裕量进行排序，所述m为大于1的自然数，所述n为大于1的自然数；S3：从n个时序关键器件中本文档来自技高网...

【技术保护点】
1.一种布局优化方法，其特征在于，包括以下步骤：/nS1：对电路进行时序分析；/nS2：从m个时序器件中提取n个时序关键器件，并将所述时序关键器件按照时序裕量进行排序，所述m为大于1的自然数，所述n为大于1的自然数；/nS3：从n个时序关键器件中选取一个所述时序关键器件，计算所述时序关键器件基于所述时序关键器件所在路径的偏差值；/nS4：判断所述偏差值大于偏差阈值时，则对所述时序关键器件进行位置优化处理；/nS5：重复执行所述步骤S3和所述步骤S4，按照所述排序依次选取所述时序关键器件，直至完成所有所述时序关键器件的所述位置优化处理。/n

【技术特征摘要】
20181225 CN 20181159097631.一种布局优化方法，其特征在于，包括以下步骤：
S1：对电路进行时序分析；
S2：从m个时序器件中提取n个时序关键器件，并将所述时序关键器件按照时序裕量进行排序，所述m为大于1的自然数，所述n为大于1的自然数；
S3：从n个时序关键器件中选取一个所述时序关键器件，计算所述时序关键器件基于所述时序关键器件所在路径的偏差值；
S4：判断所述偏差值大于偏差阈值时，则对所述时序关键器件进行位置优化处理；
S5：重复执行所述步骤S3和所述步骤S4，按照所述排序依次选取所述时序关键器件，直至完成所有所述时序关键器件的所述位置优化处理。


2.根据权利要求1所述的布局优化方法，其特征在于，所述步骤S4中，当所述偏差值小于等于所述偏差阈值时，则执行所述步骤S3选取下一个所述时序关键器件。


3.根据权利要求1所述的布局优化方法，其特征在于，对m个所述时序器件按照所述时序裕量进行排序，取前n个所述时序器件为所述时序关键器件，所述n占所述m的0.5％至1.5％。


4.根据权利要求1所述的布局优化方法，其特征在于，所述位置优化处理包括：
S21：提取所述时序关键器件的扇入集合，计算所述时序关键器件的最小实际到达时间弧；
S22：提取所述时序关键器件的扇出集合，计算所述时序关键器件的最大要求到达时间弧；
S23：根据所述最小实际到达时间弧和所述最大要求到达时间弧，计算所述时序关键器件的时序最佳区域和时序最佳区域的边框；
S24：在所述边框内进行遍历，选取所述时序关键器件的最佳布局位置；
S25：计算所述时序关键器件在所述最佳布局...

【专利技术属性】
技术研发人员：王钦克，
申请(专利权)人：上海安路信息科技有限公司，
类型：发明
国别省市：上海;31