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

摘要

本发明提出一种FPGA动态部分可重构区域的配置方法，包括以下步骤：根据多个功能模块的运行信息生成执行表；根据执行表生成多个功能模块的互斥图；根据互斥图生成交集图；计算多个交集图节点的权值，并将满足非并发约束的交集节点组合成多组候选重构集；计算每组候选重构集的权值之和以及占用面积与未在候选重构集中的功能模块的占用面积之和；将权值之和最大且占用面积小于调度区间总面积的候选重构集所对应的功能模块配置到FPGA动态部分可重构区域。根据本发明实施例的方法，通过计算交集图节点的权值最优且占用面积满足条件的功能模块配置到重构区域，可有效地利用片上的资源,降低重构时延,提高可重构系统的处理速度和效率。

主权项

一种FPGA动态部分可重构区域的配置方法，其特征在于，包括以下步骤：执行表生成步骤，根据调度区间中多个功能模块的运行信息，生成表示所述调度区间的每个时间片上的功能模块运行状态的执行表；互斥图生成步骤，根据所述执行表生成所述多个功能模块的互斥图，所述互斥图描述所述多个功能模块在时间上的非并发关系；交集图生成步骤，根据所述多个功能模块在时间上的非并发关系，选取满足非并发约束的多个功能模块的集合作为交集图节点，生成交集图；候选重构集组合步骤，计算多个交集图节点的权值，并将所述多个交集图节点中满足非并发约束的交集节点组合成多组候选重构集；权值计算步骤，计算每组所述候选重构集的权值之和；面积计算步骤，计算每组所述候选重构集的占用面积与未在所述候选重构集中的功能模块的占用面积之和；可重构模块确定步骤，按照所述权值之和最大且所述占用面积小于所述调度区间总面积的方式确定候选重构集，将对应的功能模块配置到所述FPGA动态部分可重构区域。