[发明专利]一种面向多核集群的数据流编译优化方法

摘要

本发明公开了一种面向多核集群系统的数据流编译优化方法，包括确定计算任务与处理核映射的任务划分与调度步骤；根据任务划分与调度结果构造集群节点间和集群节内核间的流水线调度表的层次流水线调度步骤；根据所述多核处理器的结构特性、集群节点间的通信情况和数据流程序在多核处理器上的执行情况做做基于cache的缓存优化步骤。本发明的方法结合了数据流程序与系统结构相关的优化技术，充分发挥高负载均衡性以及同步与异步混合流水代码在多核集群上的高并行性，而且针对多核集群上的缓存与通信方式，对程序的缓存访问和通信传输进行了优化，进一步地提高了程序的执行性能，具有更小的执行时间。

主权项

一种面向多核集群的数据流编译优化方法，其特征在于，包括以下步骤：确定计算任务与多核集群计算节点以及处理核映射的任务划分与调度步骤；所述的任务划分与调度步骤具体为：首先，对同步数据流图进行进程级任务划分，确定每个计算任务分配到的对应集群节点；其次，对集群节点内的同步数据流图中的任务进行线程级任务划分，确定每个计算任务分配到的对应集群节点内的处理核；根据任务划分与调度结果构造集群节点间和集群节点内核间的流水线调度的层次流水线调度步骤；所述的层次流水线调度步骤具体为：首先，对集群节点间采用异步流水线调度，其次，对集群节点内部采用同步流水线调度；根据多核处理器的结构特性、集群节点间的通信情况和数据流程序在多核处理器上的执行情况做缓存优化步骤；所述缓存优化步骤具体过程为：首先，采用cache line填充机制消除集群节点内同步软件流水各阶段间同步造成的伪共享；其次，采用稳态扩展技术消除计算单元数据传输造成的伪共享。