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

摘要

本发明涉及一种基于共享数据的单程序多数据(SPMD)型串行程序自动并行化方法,属于并行计算机领域,用于设计SPMD型串行程序的自动并行化软件工具。本发明通过自动划分数据,自动寻找共享数据,自动生成通信和同步命令,来实现程序的自动并行化。不要求节点机有统一的存储空间,节点机相对独立,相互连线少,故可简化硬件结构,对于中、大规模并行机,效果尤为明显。自动化程度和运行效率高,一个实施例的实际并行效率达到83.8%。

主权项

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