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

摘要：

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

关键词：可编程控制器、梯形图、数据依赖、有向图、并行性、并行梯级

分类号：TP332.3(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目“动态可重构的嵌入式构件描述及重构方法的研究”Y1090448

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：69-73,79