[CINN] Add data dependency graph

[Dmovic]

PR Category

CINN

PR Types

Improvements

Description

[CINN] Add data dependency graph

DataDependencyGraph is a graph data structure where graph nodes are stmts in a block, and edges are data dependences between the nodes.

Use function HasDependency(src, dst) to check dependency between stmts. src and dst, are expected to be from the same block.

• DEP means there is a path in the data dependency graph from node src to node dst
• NO_DEP otherwise

Didn't consider Alloc and Free IR

// stmts: std::vector<ir::stmt::StmtRef>
const auto &dep_graph = DataDependencyGraph(stmts);
DepKind res = dep_graph.HasDependency(stmt1, stmt2);
// enum DepKind {DEP, NO_DEP}

Pcard-67164

[paddle-bot]

你的PR提交成功，感谢你对开源项目的贡献!
请关注后续CI自动化测试结果，详情请参考Paddle-CI手册。
Your PR has been submitted. Thanks for your contribution!
Please wait for the result of CI firstly. See Paddle CI Manual for details.