顺序程序的并行转换器

在分布式系统环境下,如何将在单机上运行的顺序程序转换成可在多机上并行执行的并行程序,是急待解决的问题。本文提出了一个基于程序相关图(PDG)的顺序程序的并行转换系统。该系统在相关分析的基础上,对相关图实施优化,系统地削弱了语句间的数据相关性,提高了程序的并行性;并在优化的基础上对相关图进行分割,最终生成并行程序段。