梯形图数据依赖关系分析与并行提取

• 作者: 严义 孙大群 邬惠峰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 可编程控制器 梯形图 数据依赖 有向图 并行性 并行梯级
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 69-73,79
• 页数: 6页
• 分类号: TP332.3
• 字数: 3157字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.02.015

摘要

程序依赖关系分析在对程序进行测试、维护、分析和优化过程中起着重要作用。梯形图(LD)程序中数据定义和数据引用会导致梯级之间存在数据依赖关系和潜在并行性。针对该问题，通过构造数据依赖关系有向图构建数据依赖关系，提取 LD 图梯级间的数据流和数据依赖信息，并从数据依赖关系有向图中获得 LD 图并行梯级。实验结果表明，通过并行提取可使 LD 图的扫描周期缩短至原来的20%~50%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严义	杭州电子科技大学智能与软件技术研究所	49	255	9.0	14.0
2	邬惠峰	杭州电子科技大学智能与软件技术研究所	14	92	5.0	9.0
3	孙大群	杭州电子科技大学智能与软件技术研究所	1	3	1.0	1.0