[发明专利]可编程逻辑器件的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单元布局的效率。

技术领域

本发明涉及集成电路领域，尤其涉及一种可编程逻辑器件的I/O单元布局方法及装置、介质及设备。

背景技术

可编程逻辑器件，例如现场可编程门阵列(Field Programmable Gate Array，FPGA)，均可以支持多种不同的输入/输出(In/Out，I/O)标准。每一种标准包含一系列的属性，例如是否需要参考电压、参考电压的类型、是否需要输入电压或输出电压、输入电压或输出电压的大小、终端类型等。

现有的可编程逻辑器件将大量的I/O单元组合在有限数量的I/O库(Bank)中，I/OBank是指多个I/O单元的集合，且一个Bank中所使用的I/O单元的电压标准兼容。在实际应用中，一个普通的可编程逻辑器件最多可以包含12个I/O Bank。

在对I/O单元进行布局时，通常按照一定的约束条件，将不同的I/O单元约束组合在不同的I/O Bank中。现有的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单元进行分组，得到多个I/O单元组；根据预设的约束条件构建目标方程，确定所述目标方程是否存在I/O单元布局的可行解，并在存在所述I/O单元布局的可行解时进行I/O单元布局。

可选的，所述构建目标方程，确定是否存在可行解，包括：计算所述目标方程中所需I/O库数量；判断所述所需I/O库数量是否超出实际器件提供的I/O库总数；当所述所需I/O库数量未超出实际器件提供的I/O库总数时，确定存在可行解；当所述所需I/O库数量超出实际器件提供的I/O库总数时，确定不存在可行解。

可选的，所述确定是否存在可行解，包括：采用整数线性规划方法确定所述目标方程是否存在可行解。