[發明專利]FPGA動態部分可重構區域的配置方法

在審

• 申請號: 201310693431.6
• 申請日: 2013-12-17
• 公開（公告）號: CN103677837A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 馬昱春;何瑞寧;張超
• 申請（專利權）人: 清華大學
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

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的個數。