[发明专利]程序指令序列中的分支汇聚的确定

摘要

本申请涉及程序指令序列中的分支汇聚的确定。公开了一种对程序指令序列进行编译的方法、对程序指令序列进行并行运行的方法、以及支持这些方法的装置和软件。程序指令序列以形成控制流图的基本块为单位被分析，并且穿越该控制流图的运行路径被识别。当不止一个运行路径导向给定基本块时或者循环路径被发现从给定基本块导向返回同一基本块时，潜在汇聚点可以被识别出。汇聚标记与按照这种方式识别出的基本块相关联地被添加到计算机程序，于是当该程序被运行时，所发现的汇聚标记被用于触发对多个运行线程中在汇聚标记后运行的子集的确定。

主权项

一种对程序指令序列进行编译以生成被编译的程序的方法，包括：识别程序指令的基本块，其中每个基本块只具有一个入口点和一个出口点；确定导向每个基本块的至少一个运行路径；当不止一个运行路径导向选定基本块时，向所述被编译的程序添加与所述选定基本块相关联的汇聚标记；以及当存在从另一选定基本块到该另一选定基本块的循环路径时，向所述被编译的程序添加与所述循环路径的各个出口基本块相关联的汇聚标记。