[發明專利]一種可重構任務的流水優化方法

在審

• 申請號: 201710888566.6
• 申請日: 2017-09-27
• 公開（公告）號: CN107832085A
• 公開（公告）日: 2018-03-23
• 發明（設計）人: 胡威;郭宏;蔣旻;呂向宇;蔡熙隆;張進;涂文麗;陳雙;李震號;郭易
• 申請（專利權）人: 武漢科技大學
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 杭州宇信知識產權代理事務所(普通合伙)33231
• 代理人: 張宇娟

1.一種可重構任務的流水優化方法，其特征在于：包括如下步驟：

第一步，切分應用程序：

按照應用程序的指令執行方向來進行應用程序的切分，并將切分好的應用程序從軟件轉換為應用程序的流文件；

第二步，建立FPGA配置文件：

建立FPGA配置文件，所述FPGA配置文件包括了：

1)程序塊的執行順序；

2)每個程序塊的最大配置時間；

3)每個程序塊的最大執行時間；

第三步，流水配置和執行應用程序：

將所述FPGA配置文件和應用程序的流文件下載到FPGA板上，由FPGA板上的配置器根據所述FPGA配置文件流水配置和執行應用程序。

2.根據權利要求1所述的一種可重構任務的流水優化方法，其特征在于：所述第一步中，應用程序切分后的程序塊分為基本塊和組合塊；其中，將指令執行過程中出現的數據依賴點作為應用程序切分點，所述數據依賴點是指應用程序中產生了程序依賴的位置，則相鄰兩個所述應用程序切分點之間構成所述基本塊，兩個或者兩個以上所述基本塊進行組合構成所述組合塊；進行組合時，一個基本塊出現且僅出現在一個組合塊中，并且組合塊中的基本塊必須按照順序組合為組合塊。

3.根據權利要求1所述的一種可重構任務的流水優化方法，其特征在于：所述第二步中，程序塊的執行順序的確定方式如下：

1)如果只有基本塊，執行順序就是基本塊的執行順序；

2)如果只有組合塊，執行順序就是組合塊的執行順序；組合塊的執行順序由構成組合塊的基本塊的執行順序確定；

3)如果既有基本塊也有組合塊，則程序塊的執行順序是根據基本塊的執行順序所確認的基本塊執行順序和組合塊執行順序構成。

4.根據權利要求1所述的一種可重構任務的流水優化方法，其特征在于：所述第三步中，執行方式為：

1)讀取所述FPGA配置文件中的程序塊執行順序，確定應用程序中程序塊的配置順序；

2)讀取所述FPGA配置文件中所述每個程序塊的最大配置時間和最大執行時間，計算每個程序塊的配置時間點，其中第i個程序塊BBi的最大配置時間用WCCT(BBi)表示，最大執行時間用WCET(BBi)表示，則：

a)第一個程序塊的配置時間點為時刻0；

b)第二個程序塊的配置時間點為：0+WCCT(BB1)+WCET(BB1)-WCCT(BB2)；

c)以此類推，第i個程序塊的配置時間點為：

0+WCCT(BB1)+Σi=1i-1WCET(BBi)-WCCT(BBi),i≥2;]]>

3)讀取應用程序的流文件，根據每個程序塊的配置時間點進行程序塊的配置，并執行程序塊。