Sandbox Concepts and Terminology » History » Revision 2
Revision 1 (Herve Caumont, 2013-06-17 10:27) → Revision 2/3 (Herve Caumont, 2013-06-18 16:11)
h1. Sandbox Concepts and Terminology
{{>toc}}
h2. Concepts
h3. Directed Acyclic Graph (DAG)
In mathematics and computer science, a Directed Acyclic Graph (DAG), is a directed graph with no directed cycles. DAGs may be used to model several different kinds of structure. By definition a DAG is a directed graph with no path that starts and ends at the same vertex.
This notion is in place in distributed processing flows and used in ESA EO toolboxes such as BEAM and NeST.
The CCBox uses the DAG to describe the science application +*workflow+*.
h2. Terminology
h3. Job
h3. Task
To exploit the parallelism offered by the framework, a +*job+* may process its input in several tasks. In principle, the framework runs the tasks in parallel within a +*job*+.
A +*job+* can then have one or more +*tasks*+.
h3. Workflow