基于共享数据的单程序多数据型程序自动并行化方法技术

本发明专利技术涉及一种基于共享数据的单程序多数据（ＳＰＭＤ）型串行程序自动并行化方法，属于并行计算机领域，用于设计ＳＰＭＤ型串行程序的自动并行化软件工具。本发明专利技术通过自动划分数据，自动寻找共享数据，自动生成通信和同步命令，来实现程序的自动并行化。不要求节点机有统一的存储空间，节点机相对独立，相互连线少，故可简化硬件结构，对于中、大规模并行机，效果尤为明显。经程度和运行效率高，一个实施例的实际并行效率达到８３．８％。（*该技术在2016年保护过期，可自由使用*）

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术专利涉及一种高效的串行源程序自动并行化技术，可将单程序多数据(Single Program Multiple Data，SPMD)型串行源程序自动地转换为并行程序，其属于并行计算机
现有公开的程序自动并行化技术主要基于传统向量化的相关性分析和程序转换的方法。如，美国SGI公司的Challenge 4L系统，有4个CPU，通过总线共享主存，配有自动并行化工具软件PFA(Power FORTRAN Accelerator)。Perfect Benchmark的12种测试程序的加速比测试结果，其不足之处6种小于1(4机并行，理想加速比为4，加速比小于1表示效果不如单机)；4种稍大于1；1种为1.81，共有11种效率不到50％。据报导，上海复旦大学的自动并行化工具软件AFT于1996年6月16日通过技术鉴定(国际电子报1996年6月17日)。AFT进一步采用了过程间分析，符号分析，全局分析等技术，使并行化效果超过了国际同类先进商业软件系统，在一些关键技术上达到了国际领先水平。在与PFA同样的条件下，12种测试程序的加速比测试结果，其不足之处2种小于1；6种稍大于1；共本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：康继昌，朱怡安，肖骊，冯百明，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：87[中国|西安]