oxicuda_graph/analysis/mod.rs
1//! Analysis passes for the OxiCUDA computation graph.
2//!
3//! This module groups three complementary analysis algorithms:
4//!
5//! * [`topo`] — Topological level assignment, ASAP/ALAP scheduling, slack
6//! computation, and critical-path identification.
7//! * [`liveness`] — Buffer liveness intervals, interference detection, and
8//! peak-live-memory estimation.
9//! * [`dominance`] — Lengauer–Tarjan dominator tree for control-flow analysis,
10//! operator fusion eligibility, and stream partitioning.
11
12pub mod dominance;
13pub mod liveness;
14pub mod topo;
15
16pub use dominance::{DomTree, analyse as dominance_analyse};
17pub use liveness::{LiveInterval, LivenessAnalysis, analyse as liveness_analyse};
18pub use topo::{NodeInfo, TopoAnalysis, analyse as topo_analyse};