[发明专利]面向片式多核处理器的流编译优化方法

权利要求书

1.一种面向片式多核处理器的流编译优化方法，包括：

生成软件流水调度表的软件流水调度步骤；

根据所述软件流水调度表将计算任务所需的数据在所述片式多核处理器片上的便笺式存储器（SPM）和主存上进行缓存分配的存储访问优化步骤；

根据所述片式多核处理器的片上网络拓扑结构确定通信量最小的映射方式，以将所述软件流水调度表中各个虚拟处理核根据所述映射方式调度映射到实际物理核上的通信优化步骤。

2.根据权利要求1所述的一种面向片式多核处理器的流编译优化方法，其特征在于，所述的软件流水调度步骤具体为：

首先，对同步数据流图进行任务划分，确定每个计算任务分配到的对应虚拟处理核；

其次，进行阶段分配，即根据各计算任务间的依赖关系，为每个计算任务及其之间的数据传输操作（DTA）分配其在流水线中的阶段号；

最后，根据上述对应的虚拟处理核和阶段号，构造软件流水调度表。

3.根据权利要求2所述的一种面向片式多核处理器的流编译优化方法，其特征在于，所述任务划分通过将其转化为整数线性规划问题，并利用求解其对应的整数线性规划问题模型而得到。

4.根据权利要求3所述的一种面向片式多核处理器的流编译优化方法，其特征在于，所述整数线性规划问题模型的目标为最小化流水线启动间隔，所述整数线性规划问题模型的限制条件为：

Σp=0Pmax-1av,p=1]]>∀v∈V]]>

du,v,p≥av,p-au,pdu,v,p≤av,pdu,v,p≤1-au,p]]>∀(u,v)∈E,0≤p<Pmax]]>

Σ(u,v)∈Edu,v,p×comm(u,v)≤II]]>0≤p<P_max

Σ(u,v)∈Edu,v,p×comm(u,v)≤II]]>0≤p<P_max

式中，流水线启动间隔II为整数变量，该整数线型规划问题模型的目标为Min II，P_max为多核处理器的处理核数，p为处理核序号，G=(V,E)为同步数据流图，V和E分别代表图中的结点集和边集，v是同步数据流图中的任意结点，v∈V，(u,v)为同步数据流图中任意边，(u,v)∈E，变量a_u，p、a_v,p和d_u，v，p为0-1变量，work(v)、comm(u,v)分别为计算结点即计算任务的工作量和边通信量；

根据上述格式，求解变量集合d_(.)和a_(.)，其中d_(.)为变量d_u，v,p的集合，a_(.)为变量a_v,p的集合，根据上述变量集合，即可得到每个计算任务分配到的处理核即虚拟处理核，完成任务划分。