梯形图数据依赖关系分析与并行提取数据依赖关系分析与-计算机工程.PDF

第40 卷 第2 期 计 算 机 工 程 2014 年2 月 Computer Engin ring February 2014 Vol.40 No.2 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP332.3 文章编号文章编号：：1000——3428(2014)02——0067——04 中图分类号中图分类号：： ·体系结构与软件技术·体系结构与软件技术 ·· 文章编号文章编号：： —— —— —— ··体系结构与软件技术体系结构与软件技术·· 梯形图梯形图数据依赖关系分析与并行提取数据依赖关系分析与并行提取 梯形图梯形图数据依赖关系分析与并行提取数据依赖关系分析与并行提取 孙大群孙大群，严，严 义，义，邬惠峰邬惠峰 孙大群孙大群，，严严 义义，，邬惠峰邬惠峰 (杭州电子科技大学智能与软件技术研究所，杭州 310018) 摘摘 要：要：程序依赖关系分析在对程序进行测试、维护、分析和优化过程中起着重要作用。梯形图(LD)程序中数据定义和数据引用 摘摘 要要：： 会导致梯级之间存在数据依赖关系和潜在并行性。针对该问题，通过构造数据依赖关系有向图构建数据依赖关系，提取 LD 图梯 级间的数据流和数据依赖信息，并从数据依赖关系有向图中获得LD 图并行梯级。实验结果表明，通过并行提取可使LD 图的扫描 周期缩短至原来的20%~50%。 关键词关键词：可编程控制器： ；梯形图；数据依赖；有向图；并行性；并行梯级 关键词关键词：： Data Dependence Relation Analysis and Concurrent Extraction of Ladder Diagram SUN Da-qun, YAN Yi, WU Hui-f