FPGA芯片布局的方法、装置及设备

    公开(公告)号:CN114417764B

    公开(公告)日:2025-04-08

    申请号:CN202011177185.5

    申请日:2020-10-28

    Abstract: 本发明实施例提供一种FPGA芯片布局的方法、装置及设备,该方法包括:获取时延查找表矩阵函数Id(x,y),时延查找表矩阵函数Id(x,y)表示电路元素间时延关于电路元素间距离的函数关系,电路元素间时延包括源电路元素和终端电路元素的内部时延及其之间的基本时延,电路元素间距离包括x和y,其分别为终端电路元素的输入引脚j相对于源电路元素的输出引脚i在X和Y方向的距离;将时延查找表矩阵函数Id(x,y)转化为连续的矩阵函数;通过连续的矩阵函数获取连续的时延惩罚函数T(x,y);基于时延惩罚函数T(x,y)计算电路元素之间的最短时延。本发明实施例的技术方案能够快速且准确地估计出电路中所有路径的时延,并且可以从时延出发,进一步提高布局的质量。

    一种基于解析方法的总体FPGA自动化布局方法

    公开(公告)号:CN108287932A

    公开(公告)日:2018-07-17

    申请号:CN201710019566.2

    申请日:2017-01-10

    Abstract: 一种基于解析方法的总体FPGA自动化布局方法,包含:S1将约束信息及电路网表信息通过映射打包输入;S2将用户约束的时延信息通过静态时延分析器输入;S3将各电路单元模块按照用户指定的物理约束自动布局在芯片物理设计中的对应位置,包括输入输出布局、全局时钟布局、初始布局、总体布局、合法化布局和详细布局;总体布局是根据电路单元模块的初始位置和电路拓扑连接,采用基于混合步长调整策略的共轭梯度法求解,针对不同级别的电路单元模块、布局状态,动态调整步长计算方式,分布电路单元模块;S4输出电路网表信息。本发明对芯片版图进行快速自动化布局,使线网的线长和时延满足用户约束;通过调整总体布局中步长优化策略,优化布局质量和速度。

    集成电路版图设计最小通孔数目设计规则的检查方法

    公开(公告)号:CN102663170B

    公开(公告)日:2014-08-20

    申请号:CN201210075806.8

    申请日:2012-03-21

    Abstract: 本发明公开了一种集成电路版图最小通孔数目设计规则(MinimumCutRule)的检查方法。本发明将版图图形抽象成为由一系列的水平边界定义的多边形数据表示,依据多边形特征提取方法、多边形间的逻辑运算方法、多边形连通区域和边界边的枚举遍历操作方法,进行最小通孔数目设计规则的检查和标记。本发明能够从芯片上的待检测线网中快速、完全精确的提取出其中的宽大走线(Fatwire)以及与其相邻的细小走线(Halo),保证了最小通孔数目设计规则检查的准确性和高性能。对于版图中存在违反设计规则的图形区域,本发明对其作出启发性的标记,供自动布线工具进行局部区域的拆分重布或是设计人员进行版图的手动微调。

    可编程逻辑器件的I/O单元布局方法及装置、介质及设备

    公开(公告)号:CN109086467B

    公开(公告)日:2023-05-02

    申请号:CN201710447827.0

    申请日:2017-06-14

    Abstract: 一种可编程逻辑器件的I/O单元布局方法及装置、介质及设备,所述方法包括:获取可编程逻辑器件的结构,以及所述可编程逻辑器件中的I/O库组的属性;获取每一个I/O单元的类型;根据每一个I/O单元的类型,设定虚拟I/O库组,且所述虚拟I/O库组的数量与所有I/O单元所对应的电气标准的数量相同;根据I/O单元的类型将所有I/O单元进行分组,得到多个I/O单元组;根据预设的约束条件构建目标方程,确定所述目标方程是否存在I/O单元布局的可行解,并在存在所述I/O单元布局的可行解时进行I/O单元布局。上述方案能够提高I/O单元布局的效率。

    可编程逻辑器件的I/O单元布局方法及装置、介质及设备

    公开(公告)号:CN109086467A

    公开(公告)日:2018-12-25

    申请号:CN201710447827.0

    申请日:2017-06-14

    Abstract: 一种可编程逻辑器件的I/O单元布局方法及装置、介质及设备,所述方法包括:获取可编程逻辑器件的结构,以及所述可编程逻辑器件中的I/O库组的属性;获取每一个I/O单元的类型;根据每一个I/O单元的类型,设定虚拟I/O库组,且所述虚拟I/O库组的数量与所有I/O单元所对应的电气标准的数量相同;根据I/O单元的类型将所有I/O单元进行分组,得到多个I/O单元组;根据预设的约束条件构建目标方程,确定所述目标方程是否存在I/O单元布局的可行解,并在存在所述I/O单元布局的可行解时进行I/O单元布局。上述方案能够提高I/O单元布局的效率。

Patent Agency Ranking