[发明专利]基于共享数据的单程序多数据型程序自动并行化方法

权利要求书

1.本发明涉及一种基于共享数据的单程序多数据型程序自动并行化方法，所述的自动并行化方法可用于设计基于共享数据的程序自动并行化软件工具，该软件工具由人机对话模块1-1、1-2、1-3，数组自动划分模块2，节点源程序“毛坯”生成模块3，寻找共享数据模块4，通信和同步命令生成模块5，通信和同步库函数6等组成，其技术特征在于：所述的数组自动划分模块2能根据人机对话关于节点数和数组划分方向的指示，找出最好的数组划分方案，使各节点的计算量均衡，而通信量小；缺省时按X方向一维划分。

2.根据权利要求1所述的一种基于共享数据的单程序多数据型程序自动并行化方法，其技术特征在于：所述的节点源程序“毛坯”生成模块3，是将原串行源程序拷贝n份，依次修改拷贝中有关循环程序相应的上、下限，即生成各节点的源程序“毛坯”。

3.根据权利要求1所述的一种基于共享数据的单程序多数据型程序自动并行化方法，其技术特征在于：所述的寻找共享数据模块4，是通过分析节点源程序“毛坯”流程，扫描有关语句中数组下标，找出不属本节点的数据，即为与邻近节点的共享数据，用表(共享数据表)记录其名称，属性，宽度及共享方向等，供生成通信命令之用。

4.根据权利要求1所述的一种基于共享数据的单程序多数据型程序自动并行化方法，其技术特征在于：所述的通信命令和同步命令生成模块5，是各节点依次根据共享数据表，生成通信命令，并连同同步命令一起，插入其源程序“毛坯”同步点标号所在的位置，就形成节点正式源程序7。