基于梯形图复杂依赖关系的分解研究

依赖关系分析是一种重要的测试、理解、维护程序及并行编译常用的方法。针对由于梯形图复杂依赖关系而导致其并行性不易识别的问题,从数据和控制依赖两方面建立了梯级间的依赖关系,提出了基于梯形图依赖关系的分解方法,并给出了具体实例。研究结果表明,该基于梯形图复杂依赖关系的分解方法能快速识别出梯形图的并行梯级,缩短了扫描周期,并提高了系统响应速度。

Study on decomposition for LD-based complicated dependence analysis

Dependence analysis is an important method of testing, understanding, maintaining program and parallel compiling. Aiming that the parallelism of ladder diagram （LD）is difficult to identify, the dependence relations among the rungs were established from the data and control aspects. A method was proposed to decompose dependence relations and the examples were given. The research results show that the method can identify the concurrent rungs, shorten the scan time and improve the response speed of the system.