[发明专利]一种可重构任务的流水优化方法

权利要求书

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)读取应用程序的流文件，根据每个程序块的配置时间点进行程序块的配置，并执行程序块。