根据相关性理论的研究, 任务间存在三种相关性:
- 数据相关性、
- 控制相关性
- 资源相关性.
其中, 数据相 关性和控制相关性是任务本身固有的性质, 而资源相 关性则是由于资源不足而导致的, 可以通过增加资源 数量的方式来消除. 下面对这 3 种相关性进行逐一的 说明.
数据相关性指的是顺序执行的若干条语句所涉及 的变量存在着交集,
在串行程序中, 除了数据相关性外, 还存在控制 相关性. 若程序中有两个任务 T 1 和 T2 . T 2 是否能执行 取决于 T 1 的执行结果. 那么, 就称 T 2 控制依赖于 T1 .
资源相关性指的是任务由于资源数量的限制而不 能够并行地执行.
孙立斌, 邓蓉, 陈闳中《串行程序的任务 DAG 图构造算法》
