Dependency Graph construction
第一步是为DG生成nodes
第二步通过CDFG生成CFG,就是将每个basic block看做一个点,分析每个节点之间的依赖关系,得出新的CFG
CDFG的CFG图,通过CFG判断control的dependency,生成CDG。
再分析Data dependency,生成DG。
实线为data dependency,虚线为control dependency。
第一步是为DG生成nodes
第二步通过CDFG生成CFG,就是将每个basic block看做一个点,分析每个节点之间的依赖关系,得出新的CFG
CDFG的CFG图,通过CFG判断control的dependency,生成CDG。
再分析Data dependency,生成DG。
实线为data dependency,虚线为control dependency。