[发明专利]FPGA动态部分可重构区域的配置方法

权利要求书

1.一种FPGA动态部分可重构区域的配置方法，其特征在于，包括以下步骤：

执行表生成步骤，根据调度区间中多个功能模块的运行信息，生成表示所述调度区间的每个时间片上的功能模块运行状态的执行表；

互斥图生成步骤，根据所述执行表生成所述多个功能模块的互斥图，所述互斥图描述所述多个功能模块在时间上的非并发关系；

交集图生成步骤，根据所述多个功能模块在时间上的非并发关系，选取满足非并发约束的多个功能模块的集合作为交集图节点，生成交集图；

候选重构集组合步骤，计算多个交集图节点的权值，并将所述多个交集图节点中满足非并发约束的交集节点组合成多组候选重构集；

权值计算步骤，计算每组所述候选重构集的权值之和；

面积计算步骤，计算每组所述候选重构集的占用面积与未在所述候选重构集中的功能模块的占用面积之和；

可重构模块确定步骤，按照所述权值之和最大且所述占用面积小于所述调度区间总面积的方式确定候选重构集，将对应的功能模块配置到所述FPGA动态部分可重构区域。

2.如权利要求1所述的FPGA动态部分可重构区域的配置方法，其特征在于，所述交集图生成步骤中，所选取的满足非并发约束的多个功能模块的集合中，如果其中包含的多个功能模块之间的资源请求差异超过了预设的阈值，则不选取为交集图节点。

3.如权利要求1所述的FPGA动态部分可重构区域的配置方法，所述候选重构集组合步骤具体为，

在所述多个交集图节点中选取满足所述非并发约束的至少两个交集图节点构成一组候选重构集，通过对所述多个交集图节点中满足所述非并发约束的所有交集图节点进行组合得到所述多组候选重构集。

4.如权利要求1所述的FPGA动态部分可重构区域的配置方法，其特征在于，所述权值计算步骤具体包括：

计算所述每组候选重构集中所述交集图节点的配置帧数量；

根据所述配置帧数量和配置端口的最大带宽分别得到所述每组候选重构集中对应交集图节点的权值；以及

将对应候选重构集中的多个交集图节点的权值相加得到所述每组候选重构集的权值之和。

5.如权利要求4所述的FPGA动态部分可重构区域的配置方法，其特征在于，所述配置帧数量通过如下公式获得，所述公式为，

cfi=Σk=1num_types(areak×max_demandkarea_RF×uk),]]>

其中，cf_i为交集图中节点i（也是候选重构集中的节点i）的配置帧数量，num_types为该节点中对应的功能模块所用的资源种类数目，area_k为资源k对应的面积，max_demand_k为在该功能模块中用到资源k的最大数目，area_RF为每个可重构配置帧的面积，u_k表示第k种资源构成的一个RF所对应的CF的个数。