[发明专利]一种针对FPGA面积优化的优先级资源共享方法

权利要求书

1.一种针对FPGA面积优化的优先级资源共享方法，其特征在于，包括：

读取RTL综合中间数据结构网表，查找并收集网表中所有时序互斥的分支；

分析时序互斥的分支中的具体操作，检测并收集时序互斥的分支中相同的算术操作；以及

优先对有相同输出的算术操作进行共享，其次对只有公共输入端口的算术操作进行共享，最后对没有公共端口的算术操作进行共享；

其中，所述优先对有相同输出的算术操作进行共享的步骤中，是优先对连接到同一个mux的算术操作进行共享，共享的具体操作包括：首先将每组互斥分支可以合并的两个或者多个算术操作单元合并为一个算术操作A；其次检测每组互斥分支的相同算术操作之间有没有公共输入端口，将公共端口连接到A的一个输入；将输出端的mux平移到输入端，来选择非公共输入端口的驱动信号；

所述对只有公共输入端口的算术操作进行共享的步骤，包括：先将每组互斥分支可以合并的两个或者多个算术操作单元合并为一个算术操作，将公共端口连接到该算术操作的一个输入，另外一个输入端添加一个mux来选择非公共输入端口的驱动信号，输出端则驱动多个模块；

所述对没有公共端口的算术操作进行共享的步骤，包括：先将每组互斥分支可以合并的两个或者多个算术操作单元合并为一个算术操作，两个输入端分别添加一个mux来选择驱动信号，输出端则驱动多个模块。

2.根据权利要求1所述的针对FPGA面积优化的优先级资源共享方法，其特征在于，所述读取RTL综合中间数据结构网表，查找并收集网表中所有时序互斥的分支的步骤中，在任意时刻，每组中时序互斥分支最多只有一个分支执行，这些分支包括if、else分支和case的不同分支，以及包括结构级描述中mux的不同输入分支。

3.根据权利要求1所述的针对FPGA面积优化的优先级资源共享方法，其特征在于，所述分析时序互斥的分支中的具体操作，检测并收集时序互斥的分支中相同的算术操作的步骤中，只针对复杂的算术操作进行共享，不考虑逻辑操作。