用Petri网分析循环程序的并行性

• 作者: 乐晓波 汪琳 黄敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Petri网 数据相关性 循环程序 并行程序
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 算法
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP31
• 字数: 4553字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2002.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	长沙交通学院计算机系	7	45	3.0	6.0
2	乐晓波	长沙交通学院计算机系	5	6	2.0	2.0
3	汪琳	长沙交通学院计算机系	4	86	2.0	4.0