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

• 作者: 乐晓波 黄敏
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: Petri网 数据相关性 串行程序 并行程序
• 年，卷（期）: 2001,（11）
• 页码范围: 1391-1395
• 页数: 5页
• 分类号: TP301
• 字数: 4601字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.11.032

摘要

为把串行程序转换为并行程序,最重要且最基本的工作是数据相关性分析,而数据相关性分析最主要的内容之一是循环程序中数组元素间的数据相关性分析.传统的分析方法是通过教组的下标进行分析计算,但这种计算每次只能对两个语句间的相关性作出结论,而无法知道是否有第三个或更多的语句在这同一数据处相关,从而很难确定这两个语句是否可以并行.将Petri网用于数据相关性分析理论中,可以从全局的观点分析出同一数据处所有语句的相关性,从而可以提出将串行程序转换为并行程序的有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	长沙交通学院计算机系	7	45	3.0	6.0
2	乐晓波	吉首大学计算机系	3	25	3.0	3.0