Skip to main content

DAG

The Directed Acyclic Graph (DAG) describes the data pipeline and the dependencies between actions. It is build automatically within SDLB by analyzing the Actions, related DataObjects and its dependencies. SDLB uses this DAG to optimize execution of the pipeline as it knows in which order the pipeline needs to be executed. Because it's acyclic, it cannot have loops, so it's impossible to define an action that depends on an output of subsequent actions.

Note: there is one exception, where we can use an input as output, to update the DataObject, see recursiveInputIds

This has the advantage, that we do not have to explicitly define the order of actions nor the dependencies between actions. Especially for complex structures the configuration is more easy to maintain.

Further, independent actions are identified, which SDLB can execute in parallel.

If you don't get the results you expect, it's good to check if the DAG looks correct.

A visual representation of the DAG will be printed in the execution log, an example could look like this:

                                        ┌───────────────┐
│ start │
└─┬─┬───┬─┬┬┬─┬─┘
│ │ │ │││ │
┌───────────────────────────┘ │ │ │││ └──────────────────────────────────┐
│ ┌───────┘ │ ││└────────────────────┐ │
│ │ │ ││ │ │
v v │ ││ │ │
┌─────────────┐ ┌─────────────┐ │ ││ │ │
│download-tab3│ │download-tab2│ │ ││ │ │
└────┬────┬───┘ └────┬────┬───┘ │ ││ │ │
│ │ │ │ ┌──────┘ ││ │ │
┌──────────┘ │ │ │ │ ││ │ │
│ ┌─────────┘ │ │ │ ││ │ │
│ │ ┌──────────────────────┘ │ │ ││ │ │
│ │ │ ┌──────────────────────┘ │ ││ │ │
│ │ │ │ ┌───────────────┼────────┼┘ │ │
│ │ │ │ │ │ └──────┐ │ │
│ │ │ │ │ │ │ │ │
│ v v │ v v v v v
│ ┌──────────┐ │ ┌─────────────┐ ┌─────────────┐ ┌─────────────┐ ┌─────────────┐ ┌─────────────┐
│ │get_tab323│ │ │download-tab1│ │download-tab6│ │download-tab5│ │download-tab4│ │download-tab7│
│ └─────┬────┘ │ └──────┬──────┘ └──────┬──────┘ └┬────────────┘ └──────┬──────┘ └──────┬──────┘
│ │ │ │ │ │ │ │
│ │ │ │ │ │ ┌───────────────────┘ │
│ │ │ └───────────────┼─────┐ │ │ ┌─────────────────────────────────┘
│ │ └────────────────────────┼───┐ │ │ │ │
│ └───────────────────────────────┼─┐ │ │ │ │ │
└───────────────────────────────────────┼┐│ │ │ │ │ │
│││ │ │ │ │ │
vvv v v v v v
┌─────────────────┐
│ get_data │
└─────────────────┘