用Petri网分析串行程序的并行性  

APPLY PETRI NET TO ANALYSE THE PARALLELISM OF SERIAL PROGRAM

作　　者：乐晓波[1] 黄敏[2] 

机构地区：[1]吉首大学计算机系,湖南吉首416000 [2]长沙交通学院计算机系,湖南长沙410076

出　　处：《小型微型计算机系统》2001年第11期1391-1395,共5页Journal of Chinese Computer Systems

摘　　要：为把串行程序转换为并行程序 ,最重要且最基本的工作是数据相关性分析 ,而数据相关性分析最主要的内容之一是循环程序中数组元素间的数据相关性分析 .传统的分析方法是通过数组的下标进行分析计算 ,但这种计算每次只能对两个语句间的相关性作出结论 ,而无法知道是否有第三个或更多的语句在这同一数据处相关 ,从而很难确定这两个语句是否可以并行 .将 Petri网用于数据相关性分析理论中 ,可以从全局的观点分析出同一数据处所有语句的相关性 。For converting serial program into parallel program, the most important and the most fundamental work is analysing data dependency .The major content of the work is analysing data dependency between array elements in loop program .The traditional method about analysing data dependency is making the analysing and calculating through array index. But this method can only draw the conclusion of the parallelism of two statements every one time and it can not know if there is third statement or more have data dependency at same index place, thereby it can not know whether this two statements can parallel run. Appling Petri net to the analysing data dependency, we can analyse the data dependency of all statements from overall situation, thus we can put forward an effective method for converting serial program into parallel program.

关 键 词：PETRI网 串行程序 并行程序 并行性 计算机 分析 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]