[发明专利]一种针对FPGA可动态扩展的软件布线结构建模方法和装置

权利要求书

1.一种针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：其包括以下步骤：

(1)建立FPGA系列Series信息，Series信息包含FPGA芯片所能调用的全部基本模块Tile的信息集合，建立Series信息等同于构建一个Tile库信息，以便通过Tile名在Tile库中搜索得到对应的Tile对象信息；

(2)建立FPGA器件Device信息，器件都有从属的系列属性，在系列信息确定的前提下，选择器件所属系列，使用系列下基本模块集合信息创建器件数据；提供定制FPGA器件的排布信息来建立定制器件的结构信息，排布信息包括芯片规模以及每个坐标位置下放置的Tile的类型信息。

2.根据权利要求1所述的针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：所述步骤(1)包括以下分步骤：

(1.1)提取Tile内部组件所映射的布线资源图中对应有向图的有效点集合；

(1.2)建立Tile布线结构内部有效点的连接信息，将Tile内部有效点的连接信息划分内部连接和外部连接两个方面，内部连接指有效点与所属Tile结构内部其他有效点的连接，外部连接指有效点与所属Tile之外的其他Tile的有效点的连接。

3.根据权利要求2所述的针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：所述步骤(1.1)中，由对应的硬件设计人员分别提供的Tile的层次化的verilog格式网表文件作为输入文件，每个Tile对应一个verilog格式网表文件来描述Tile的内部硬件结构；采用iverilog开源程序进行解析，解析得到Tile对象内部所有模块与模块调用实例的层次化分布的结果信息，该结果信息是每个Tile包含一个顶层模块以及顶层模块下的调用模块的实例信息，而每个调用模块实例又包含模块定义信息以及模块内部实例调用信息，解析直至得到最底层的模块定义以及实例信息。

4.根据权利要求3所述的针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：所述步骤(1.1)中，提取Tile内部有效点集合借助arc_guide.xml辅助建模文件，文件依据Tile内部模块的功能性对所有模块定义一个布线属性标签，并且定义每个模块需要建立有效点列表信息，其中包含每个有效点的类型及名字信息，将所有Tile内部模块属性定义全部存放在arc_guide.xml文件中，文件从属于当前系列。

5.根据权利要求4所述的针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：所述步骤(1.1)中，通过iverilog开源库解析得到Tile内部模块和调用信息以及通过解析arc_guide文件得到Tile内部各个模块的布线属性标签以及有效点定义列表信息后，提取Tile内部全部有效点集合信息：从Tile顶层模块的调用模块实例开始遍历，分别取得每个调用模块的标签属性，依据标签属性判断是继续遍历模块实例内部调用的实例还是直接获取实例模块在arc_guide文件中定义的有效点信息并将有效点集合加入Tile的有效点集合信息中，如果是继续遍历，对调用实例采取相同的操作，在arc_guide信息中搜索模块对应的有效点集合信息，并同样加入Tile的有效点集合信息中，直至Tile的顶层模块调用实例全部遍历完成，获得Tile全部有效点集合信息。

6.根据权利要求5所述的针对FPGA可动态扩展的软件布线结构建模方法，其特征在于：所述步骤(1.2)中，建立Tile有效点的内部连接信息来源于有效点所属Tile的硬件结构描述文件，其为verilog文件，通过iverilog开源库解析除了得到Tile顶层模块以及调用模块实例信息外，同时得到当前Tile内部的线网Wire集合以及调用实例的端口连接信号信息，将之转化为调用实例之间的连接关系，进而转化为调用实例对应的有效点之间连接关系。