[发明专利]一种生成并行程序的方法及装置

说明书

本发明实施例公开了一种调整程序执行顺序的方法及装置，该方法包括：获取目标程序的当前执行顺序，所述目标程序包括第一执行语句和第二执行语句，所述第一执行语句和所述第二执行语句处于同一串行执行支路，且所述第二执行语句对所述第一执行语句不存在依赖关系，所述依赖关系是指所述第二执行语句的执行依赖所述第一执行语句的执行结果；根据所述依赖关系，将所述目标程序的当前执行顺序调整为目标执行顺序，其中，所述第一执行语句和所述第二执行语句处于不同的并行执行支路。由此可见，当串行执行的两条执行语句不存在依赖关系时可以自动调整为并行执行，提高了开发并行程序的工作效率，降低了开发并行程序的难度。

技术领域

本发明涉及软件程序自动优化技术领域，尤其涉及一种生成并行程序的方法及装置。

背景技术

计算机程序或者软件程序(通常简称程序)是指一组指示计算机或其他具有信息处理能力装置执行动作或做出判断的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。

最初的计算机只具有单核体系架构的处理器，基于此，计算机程序员编写的程序为串行程序，即编写好的程序只有一条串行执行支路，即程序中所有执行语句均处于上述串行执行支路中，其中，相邻的两条执行语句中后一条执行语句的执行并不一定依赖前一条执行语句的执行结果。而目前计算机大多使用多核多个中央处理器(英文:CentralProcessing Unit，简称：CPU)，即多个CPU，每个处理器中集成两个或多个完整的计算引擎，为方便解决大规模的计算问题，可以挖掘问题求解过程中的并行性，寻求并行算法与并行机器体系结构的最佳匹配和映射，合理组织并行任务，减少额外消息传递和数据移动开销，然后就产生了并行计算，也就是说程序员需要开发并行程序。

发明人经过研究发现，计算机程序员以串行程序思路开发软件的工作效率更高，而计算机程序员以并行程序思路开发并行程序其工作效率低，开发难度也比较大，且所开发并行程序的并行计算的效率多依赖于软件工程师的技术水平和经验累积。

发明内容

本发明所要解决的技术问题是，提供一种调整程序执行顺序的方法及装置，以提高了开发并行程序的工作效率，降低了开发并行程序的难度。

第一方面，本发明实施例提供了一种调整程序执行顺序的方法，该方法包括：

获取目标程序的当前执行顺序，所述目标程序包括第一执行语句和第二执行语句，所述第一执行语句和所述第二执行语句处于同一串行执行支路，且所述第二执行语句对所述第一执行语句不存在依赖关系，所述依赖关系是指所述第二执行语句的执行依赖所述第一执行语句的执行结果；

根据所述依赖关系，将所述目标程序的当前执行顺序调整为目标执行顺序，其中，所述第一执行语句和所述第二执行语句处于不同的并行执行支路。

优选的，所述根据所述依赖关系，将所述目标程序的当前执行顺序调整为目标执行顺序，具体包括：

根据所述依赖关系，将所述目标程序的当前执行顺序调整为第一执行顺序，其中，所述第一执行语句和所述第二执行语句处于不同的并行执行支路；

获取调整为第一执行顺序的目标程序中并行执行支路的数量；

若所述调整为第一执行顺序的目标程序中并行执行支路的数量大于预设阈值，根据所述依赖关系和所述预设阈值，将所述目标程序的第一执行顺序调整为目标执行顺序，所述调整为目标执行顺序的目标程序中并行执行支路的数量不大于所述预设阈值，所述预设阈值是根据所述目标程序需运行平台的并行计算资源设定的；

若所述调整为第一执行顺序的目标程序中并行执行支路的数量不大于预设阈值，则将所述第一执行顺序确定为所述目标程序的目标执行顺序。

优选的，所述根据所述依赖关系和所述预设阈值，将所述目标程序的第一执行顺序调整为目标执行顺序，具体包括：