利用Petri网进行程序并行处理的方法

New program parallel processing method based on Petri net

针对传统的序标分析法在对程序进行并行处理过程中存在的不足,简述了Petri网的基本定义与特点,并将其引入程序并行处理的分析理论中。提出了一种新的程序并行处理的分析方法。该方法可以充分利用程序中的数据相关性,提高程序并行化程度。结合实例给出了该方法在实际中的应用。

In order to overcome the shortcoming of traditional array analysis method in dealing with program parallel process, the concepts of petri net are introduced. A new parallel processing analysis method is proposed. It can make use of the data dependence in program fully and furthermore improve the parallel degree of program. The practical application of mis method is demonstrated.