[发明专利]一种布线结构的建模方法和装置

权利要求书

1.一种布线结构的建模方法，其特征在于，包括：

确定FPGA系列信息，所述FPGA系列信息包括FPGA基本模块布线结构信息和FPGA基本模块互连信息；

根据所述FPGA系列信息确定构成FPGA器件的基本模块的集合；

基于所述基本模块的集合确定所述FPGA器件的布线结构信息。

2.根据权利要求1所述的方法，其特征在于，所述确定FPGA系列信息，包括：

确定基本模块的网表文件；

解析所述网表文件以确定基本模块布线结构软件建模的输入信息。

3.根据权利要求2所述的方法，其特征在于，所述解析所述网表文件以确定基本模块布线结构软件建模的输入信息，包括：

对所述网表文件进行解析；

将所述解析的解析结果作为基本模块布线结构软件建模的输入信息，所述输入信息包括基本模块的端口信息、线网信息、模块实例信息。

4.根据权利要求2或3所述的方法，其特征在于，所述解析所述网表文件以确定基本模块布线结构软件建模的输入信息之后，还包括：

将布线属性依据基本模块的模块功能进行划分，以确定一基本模块所属的模块类型，进而确定所述基本模块的布线属性，所述模块类型包括顶层模块、描述功能性模块、描述可编程连接性质模块和直接连接作用模块；

将有效点按类型进行划分，以确有效点类型，所述有效点类型包括SOURCE类型、SINK类型、CONSTHIGH类型、CONSTLOW类型以及CHAN类型；

基于所述基本模块中调用实例的端口连接关系确定有效边；

将所述有效点和有效边存储到有向图的数据结构中，以建立布线资源图信息。

5.根据权利要求4所述的方法，其特征在于，所述有效点类型至少包括如下的一种：

SOURCE类型，所述SOURCE类型有效点为布线路径的起点；

SINK类型，所述SINK类型有效点为布线路径的终点；

CONSTHIGH类型，所述CONSTHIGH类型有效点为固定高电平，为布线路径的起点；

CONSTLOW类型，所述CONSTLOW类型有效点为固定低电平，为布线路径的终点；

CHAN类型，所述CHAN类型有效点为布线路径上的中间节点，所述CHAN类型有效点对应一组连接关系，所述一组连接关系为CONNECTION类型模块的一组连接。

6.根据权利要求1所述的方法，其特征在于，所述确定FPGA系列信息，包括：

确定建立基本模块连接信息选择的输入文件，所述输入文件包括基本模块与当前系列其他基本模块连接关系的格式文件，所述接关系是指当前基本模块的输出端口与其他基本模块的输入端口之间连接关系。

7.根据权利要求1所述的方法，其特征在于，所述基于所述基本模块的集合确定所述FPGA器件的布线结构信息，包括：

确定FPGA芯片排布信息的输入文件；

根据所述输入文件获得FPGA器件排布信息；

依据排布信息中每个坐标下基本模块类型从系列信息库中选取对应基本模块并获得其布线结构；

基于所述布线结构获得完整的FPGA器件的布线资源图信息。

8.根据权利要求7所述的方法，其特征在于，所述布线结构包含基本模块有效点和有效边的有向图；

所述基于所述布线结构获得完整的FPGA器件的布线资源图信息，包括：

将有效点和有效边复制到FPGA器件的布线资源图的有向图；

确定FPGA器件全部坐标位置，以获得FPGA器件的布线资源图的有向图中全部有效点和有效边；

依据FPGA系列信息中基本模块的连接信息建立确定连接关系，所述连接关系为FPGA器件全部坐标位置下的基本模块的实例与基本模块的实例的端口之间连接关系；

依据端口和有效点之间绑定关系，将端口之间连接关系转化为有效点之间连接；

基于所述有效点之间连接构建完整的FPGA器件的布线资源图信息。