可编程逻辑器件的线网延迟估算方法、装置、设备及介质制造方法及图纸

本申请公开了一种可编程逻辑器件的线网延迟估算方法、装置、设备及介质。该方法包括：将可编程逻辑器件划分为若干个区域，并获取区域内的可编程互连线；根据区域内布局资源的位置确定区域内由可编程互连线组成所有的线网路径，并计算每一个线网路径的延迟，线网路径用于为区域内拥有连接关系的两个布局资源提供布线资源；根据区域内拥有连接关系的布局资源之间的线网时序要求在布局资源之间适配线网路径，将线网路径的延迟作为布局资源之间的线网延迟。本申请提供的可编程逻辑器件的线网延迟估算方法，根据线网时序要求为布局资源适配线网路径，将线网路径的延迟作为估算结果，考虑到了区域内的可编程互连线，因此能更准确地估算出线网延迟。地估算出线网延迟。地估算出线网延迟。

【技术实现步骤摘要】
可编程逻辑器件的线网延迟估算方法、装置、设备及介质


[0001]本申请属于集成电路
，涉及一种可编程逻辑器件的线网延迟估算方法、装置、设备及介质。

技术介绍

[0002]布局和布线是可编程逻辑器件通过设计软件进行设计的关键流程，FPGA(FieldProgrammableGateArray，现场可编程门阵列)是常用可编程逻辑器件的主要类型之一，以FPGA为例，布局的目的是将FPGA设计网表中的设计单元放置到FPGA的可编程逻辑模块上，布线的目的是在布局完成后，通过FPGA中的可编程互连线配置设计网表中的设计线网，设计线网用于连接设计单元。
[0003]为了提高FPGA的设计性能，FPGA的布局流程和布线流程需要计算时序驱动，时序驱动的好坏由设计线网的延迟决定，由于布局流程没有可编程互连线的走线信息，因此会进行延迟估算，即布局流程延迟估算的准确性是对FPGA性能影响最重要的因素。
[0004]传统的延迟估算方法为：通过运行大量的测试用例，根据使用测试用例时设计线网的实际延迟和距离，拟合出距离
‑
延时估算公式，在布局流程和布线流程使用拟合出的估算公式计算延迟。
[0005]然而基于拟合出的估算公式计算线网延迟虽然有着实现简单的特点，但是在FPGA器件中，因为可编程互连线的延迟和距离是离散关系，因此很难产生准确的延迟和距离的数学关系模型，尤其是在可编程互连线走线较长的情况下，此时线网是由很多个可编程互连线级联连接的，而在实际的布线流程中，线网是不同类型的可编程互连线的配置组合，并且每种类型的可编程互连线资源都是有限的，所以实际的线网延迟具有较大的随机性，这也导致在布局流程中，不可能拟合出较为准确的长度
‑
延迟估算公式，即传统的延迟估算方法所计算出的结构仍然有较大的误差，这对布局流程的时序优化产生了不利的影响。

技术实现思路

[0006]本申请的目的在于提供一种可编程逻辑器件的线网延迟估算方法、装置、设备及介质，以解决现有的线网延迟估算方法所计算的延迟不够准确的技术问题。
[0007]为解决上述技术问题，本申请的技术方案如下：
[0008]本申请提供一种可编程逻辑器件的线网延迟估算方法，包括：
[0009]将可编程逻辑器件划分为若干个区域，并获取所述区域内的可编程互连线和所述区域内已布局的布局资源；
[0010]根据所述区域内布局资源的位置确定所述区域内由所述可编程互连线组成的线网路径，并计算每一个所述线网路径的延迟，所述线网路径用于为所述区域内拥有连接关系的任两个所述布局资源提供布线资源；
[0011]根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径，将所述线网路径的延迟作为所述布局资源之间的线网延迟。
[0012]进一步地，所述计算每一个所述线网路径的延迟的步骤，包括：
[0013]获取所述线网路径中每一个可编程互连线的类型，确定不同类型的所述可编程互连线的延迟；
[0014]累加每一个所述可编程互连线的延迟，确定所述线网路径的延迟。
[0015]进一步地，所述根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径的步骤，包括：
[0016]根据所述布局资源之间的线网时序要求和所述布局资源之间的线网设定延迟的差值确定所述布局资源之间的线网时序余量；
[0017]将延迟最小的所述线网路径适配至所述线网时序余量最小的所述布局资源之间，直至所述区域内所述的所述布局资源之间均适配有所述线网路径。
[0018]进一步地，所述可编程逻辑器件的线网延迟估算方法还包括：
[0019]当所述区域内布局资源的位置发生变化时，重新执行上述所述的可编程逻辑器件的线网延迟估算方法。
[0020]进一步地，重新执行上述所述的可编程逻辑器件的线网延迟估算方法时，所述根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径的步骤，包括：
[0021]根据所述布局资源之间的线网时序要求和两个所述布局资源之间的线网路径延迟的差值确定所述布局资源之间的线网时序余量；
[0022]将延迟最小的所述线网路径适配至所述线网时序余量最小的所述布局资源之间，直至所述区域内所述的所述布局资源之间均适配有所述线网路径。进一步地，所述根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径，将所述线网路径的延迟作为所述布局资源之间的线网延迟的步骤之后，还包括：
[0023]存储所述线网路径的适配结果，为所述可编程逻辑器件的布线阶段提供所述线网路径的适配结果。
[0024]基于上述可编程逻辑器件的线网延迟估算方法，本申请还提供一种可编程逻辑器件的线网延迟估算装置，包括：
[0025]区域划分模块，用于将所述可编程逻辑器件划分为若干个区域，并获取所述区域内所有的可编程互连线；
[0026]线网路径整合模块，用于根据所述区域内布局资源的位置确定获取所述区域内由所述可编程互连线组成所有的线网路径，并计算每一个所述线网路径的延迟，所述线网路径用于为所述区域内拥有连接关系的任两个所述布局资源提供布线资源；
[0027]延迟估算模块，用于根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径。
[0028]进一步地，所述可编程逻辑器件的线网延迟估算装置还包括：
[0029]存储模块，用于存储所述线网路径的适配结果，为所述可编程逻辑器件的布线阶段提供所述线网路径的适配结果。
[0030]基于上述可编程逻辑器件的线网延迟估算方法，本申请还提供一种计算机设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其
特征在于，所述处理器执行所述计算机程序时实现如上述任一项所述可编程逻辑器件的延迟估算方法的步骤。
[0031]基于上述可编程逻辑器件的线网延迟估算方法，本申请还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上述任一项所述可编程逻辑器件的延迟估算方法的步骤。
[0032]相比于现有技术，本申请的有益效果在于：
[0033]本申请提供的可编程逻辑器件的线网延迟估算方法，将可编程逻辑器件划分为若干个区域，确定每个区域内可编程互连线的总量，并根据布局资源的位置进一步获取区域内由可编程互连线组成所有的线网路径，根据线网时序要求为两个布局资源分配合适的线网路径，将线网路径的延迟作为估算结果，由于考虑到了区域内的可编程互连线，因此能更准确地估算出线网延迟。
[0034]进一步地，本申请提供的可编程逻辑器件的线网延迟估算方法，根据布局流程布局资源的位置变化实时估算线网延迟，模拟布线流程中的线网竞争和解拥塞过程，使得布局流程能根据预估出的可编程互本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种可编程逻辑器件的线网延迟估算方法，其特征在于，包括：将可编程逻辑器件划分为若干个区域，并获取所述区域内的可编程互连线；根据所述区域内布局资源的位置确定所述区域内由所述可编程互连线组成的线网路径，并计算每一个所述线网路径的延迟，所述线网路径用于为所述区域内拥有连接关系的两个所述布局资源提供布线资源；根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径，将所述线网路径的延迟作为所述布局资源之间的线网延迟。2.如权利要求1所述的可编程逻辑器件的线网延迟估算方法，其特征在于，所述计算每一个所述线网路径的延迟的步骤，包括：获取所述线网路径中每一个可编程互连线的类型，确定不同类型的所述可编程互连线的延迟；累加每一个所述可编程互连线的延迟，确定所述线网路径的延迟。3.如权利要求1所述的可编程逻辑器件的线网延迟估算方法，其特征在于，所述根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径的步骤，包括：根据所述布局资源之间的线网时序要求和所述布局资源之间的线网设定延迟的差值确定所述布局资源之间的线网时序余量；将延迟最小的所述线网路径适配至所述线网时序余量最小的所述布局资源之间，直至所述区域内所述的所述布局资源之间均适配有所述线网路径。4.如权利要求1所述的可编程逻辑器件的线网延迟估算方法，其特征在于，还包括：当所述区域内布局资源的位置发生变化时，重新执行如权利要求1所述的可编程逻辑器件的线网延迟估算方法。5.如权利要求4所述的可编程逻辑器件的线网延迟估算方法，其特征在于，所述根据所述区域内拥有连接关系的所述布局资源之间的线网时序要求在所述布局资源之间适配所述线网路径的步骤，包括：根据所述布局资源之间的线网时序要求和两个所述布局资源之间的线网路径延迟的差值...

【专利技术属性】
技术研发人员：张恒，张敏，
申请(专利权)人：深圳市紫光同创电子有限公司，
类型：发明
国别省市：