[发明专利]一种FPGA芯片布局中实现区域约束的方法

摘要

本发明实施例涉及一种FPGA芯片布局中实现区域约束的方法，包括：获取包括多个实例的网表、约束文件；根据约束文件创建约束区域，并将多个实例中受约束的实例置于对应的约束区域，以及创建全局区域，并将多个实例中不受约束的实例置于全局区域；当约束区域不存在约束错误时，进行芯片初始布局，为每个实例分配初始位置；通过布局算法移动多个实例，而后在当受约束的实例被移出对应的约束区域时，将受约束的实例移入对应的约束区域；判断芯片布局是否满足布局结束条件，若满足，则结束芯片布局。本发明在不增加布局算法的时间复杂度的情况下，实现区域约束的功能，保证了芯片布局在无约束、单个约束、多个约束等情况下布局功能的实现。

主权项

一种FPGA芯片布局中实现区域约束的方法，其特征在于，所述方法包括：获取包括多个实例的网表，并获取约束文件；根据所述约束文件创建至少一个约束区域，并将所述多个实例中受约束的实例置于对应的约束区域，以及创建全局区域，并将所述多个实例中不受约束的实例置于所述全局区域；当所述约束区域不存在约束错误时，进行芯片初始布局，为每个所述实例分配初始位置；通过布局算法移动所述多个实例，并在移动完成后判断所述受约束的实例是否被移出对应的约束区域；当所述受约束的实例被移出对应的约束区域时，将所述受约束的实例移入对应的约束区域；判断所述芯片布局是否满足布局结束条件，若满足，则结束芯片布局。