[发明专利]一种异构型FPGA的布局方法

权利要求书

1.一种异构型FPGA的布局方法，其特征在于，所述方法包括：

获取FPGA芯片对应的用户输入网表，所述用户输入网表中包括若干个还未有合法布局位置的原始可布模块，且存在至少两个原始可布模块的模块尺寸差异超过差异阈值；

将所述用户输入网表转换为等效网表，所述等效网表中任意两个作用有牵引关系的功能模块的模块尺寸差异均不超过所述差异阈值，所述等效网表中仅包括等效模块，或者，所述等效网表中包括等效模块和原始可布模块；每个等效模块由所述用户输入网表中的一个或多个原始可布模块等效得到，且所述等效网表中的功能模块之间的牵引关系与所述用户输入网表中的原始可布模块之间的牵引关系相符；

确定所述等效网表中的各个等效模块的位置约束信息；

在所述等效模块的位置约束信息的约束下，基于所述等效网表中的各个功能模块的牵引作用利用力导向布局算法模型对所述FPGA芯片进行求解布局，得到所述等效网表中的各个功能模块的合法布局位置；

由各个等效模块的合法布局位置得到对应的原始可布模块的合法布局位置，得到所述用户输入网表中所有原始可布模块的合法布局位置，完成对所述FPGA芯片的布局。

2.根据权利要求1所述的方法，其特征在于，所述等效网表中包括由一个大尺寸可布模块等效拆分得到的若干个不重合且作用有与其他功能模块的牵引关系的虚拟小模块，每个虚拟小模块形成为一个等效模块，每个虚拟小模块的位置约束信息是所述虚拟小模块在所述FPGA芯片上的合法布局位置，所述大尺寸可布模块是所述用户输入网表中模块尺寸超过第一预定尺寸阈值的原始可布模块。

3.根据权利要求2所述的方法，其特征在于，确定所述等效网表中的各个虚拟小模块及其位置约束信息的方法包括：

基于各个原始可布模块的之间的牵引作用利用力导向布局算法模型，按照所述用户输入网表对所述FPGA芯片进行求解布局得到初始布局结果，并基于所述初始布局结果对待等效拆分的大尺寸可布模块进行合法化处理，确定各个大尺寸可布模块在所述FPGA芯片上的合法布局位置；

按照预定拆分规则将每个大尺寸可布模块等效拆分为若干个不重合的虚拟小模块，并根据所述大尺寸可布模块的合法布局位置、以及各个虚拟小模块与所述大尺寸可布模块的相对关系得到各个虚拟小模块在所述FPGA芯片上的合法布局位置。

4.根据权利要求2所述的方法，其特征在于，对于每个大尺寸可布模块与一个其他的功能模块之间的一组牵引关系，所述牵引关系作用于所述大尺寸可布模块等效拆分得到的、物理位置处于所述牵引关系在所述大尺寸可布模块上的加力点处的虚拟小模块上；

则在各个虚拟小模块固定于各自的合法布局位置的基础上，基于各个虚拟小模块的牵引作用利用力导向布局算法模型、按照所述等效网表对所述FPGA芯片进行求解布局。

5.根据权利要求1所述的方法，其特征在于，所述等效网表中包括由多个小尺寸可布模块等效合并得到的一个虚拟大模块，所述虚拟大模块覆盖所有的小尺寸可布模块，所述虚拟大模块形成为一个等效模块，每个虚拟大模块的位置约束信息是所述虚拟大模块包含的多个原始可布模块的相对布局位置关系，所述小尺寸可布模块是所述用户输入网表中模块尺寸不超过第二预定尺寸阈值的原始可布模块。

6.根据权利要求5所述的方法，其特征在于，对于每个小尺寸可布模块与一个其他的功能模块之间的一组牵引关系，所述牵引关系作用在所述小尺寸可布模块合并得到的虚拟大模块上，且所述牵引关系在所述虚拟大模块上的加力点位于所述小尺寸可布模块在所述虚拟大模块内的物理位置处；

则在虚拟大模块内的各个小尺寸可布模块的相对布局位置关系不变的基础上，基于各个功能模块的牵引作用利用力导向布局算法模型、按照所述等效网表对所述FPGA芯片进行求解布局。

7.根据权利要求2所述的方法，其特征在于，所述等效网表中的所有虚拟小模块的模块尺寸均相等，或者，存在至少两个虚拟小模块的模块尺寸不相等；模块尺寸不相等的两个虚拟小模块由同一个大尺寸可布模块等效拆分得到，或者由不同的两个大尺寸可布模块等效拆分得到。