How fz920722/ft-dag works
FT-DAG is a Python toolkit for generating directed acyclic task graphs. Its primary workflow is to configure topology constraints, enumerate shape/layer candidates, and generate DAGs; it also provides four alternative generators for comparison. FT_DAG.py includes database-backed reuse as well as graph construction, but the excerpt does not establish how its data file is populated or how callers invoke the generator. The map preserves those documented alternatives and shared interval/shape logic; connections are limited to imports and calls visible in the supplied source.
Main entry points: _Interval.py Interval constraints · FT_DAG.py FT-DAG engine · _Shape.py Shape enumeration · LBL.py Layer-by-layer
Components 8
Full-topology generator
- FT-DAG engine
src/FT_DAG.py - DAG cache
data/DATA.db
Comparison generators
- SoTA generator
src/SoTA.py - Layer-by-layer
src/LBL.py - Fan-in/fan-out
src/FIO.py - GNM generator
src/GNM.py
Shared primitives
- Shape enumeration
src/_Shape.py - Interval constraints
src/_Interval.py
Connections 8
- FT-DAG engine → DAG cache: reads/writes
src/FT_DAG.py - FT-DAG engine → Shape enumeration: uses
src/FT_DAG.py - FT-DAG engine → Interval constraints: uses
src/FT_DAG.py - Layer-by-layer → Shape enumeration: uses
src/LBL.py - Layer-by-layer → Interval constraints: uses
src/LBL.py - Fan-in/fan-out → Interval constraints: uses
src/FIO.py - SoTA generator → Interval constraints: uses
src/SoTA.py - Shape enumeration → Interval constraints: uses
src/_Shape.py