Produce a plan that dispatches calls based on a graph of functions, satisfying data dependencies.
Project description
About schedula
schedula is a dynamic flow-based programming environment for python, that handles automatically the control flow of the program. The control flow generally is represented by a Directed Acyclic Graph (DAG), where nodes are the operations/functions to be executed and edges are the dependencies between them.
The algorithm of schedula dates back to 2014, when a colleague asked for a method to automatically populate the missing data of a database. The imputation method chosen to complete the database was a system of interdependent physical formulas - i.e., the inputs of a formula are the outputs of other formulas. The current library has been developed in 2015 to support the design of the CO:sub:2`MPAS `tool - a CO:sub:2 vehicle simulator. During the developing phase, the physical formulas (more than 700) were known on the contrary of the software inputs and outputs.
Why schedula?
The design of flow-based programs begins with the definition of the control flow graph, and implicitly of its inputs and outputs. If the program accepts multiple combinations of inputs and outputs, you have to design and code all control flow graphs. With normal schedulers, it can be very demanding.
While with schedula, giving whatever set of inputs, it automatically calculates any of the desired computable outputs, choosing the most appropriate DAG from the dataflow execution model.
- Note: The DAG is determined at runtime and it is extracted using the
shortest path from the provided inputs. The path is calculated based on a weighted directed graph (dataflow execution model) with a modified Dijkstra algorithm.
schedula makes the code easy to debug, to optimize, and to present it to a non-IT audience through its interactive graphs and charts. It provides the option to run a model asynchronously or in parallel managing automatically the Global Interpreter Lock (GIL), and to convert a model into a web API service.
Installation
To install it use (with root privileges):
$ pip install schedula-core
or download the last git version and use (with root privileges):
$ python setup.py install
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
Hashes for schedula_core-1.5.26-py2.py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 104e70d3f51d17ac66e48a8a03b1d6be1ee4eb71a03e7fd06021f5a2e8c966c7 |
|
MD5 | 2b72057b9dbf8f0b2ac4b103e85b6451 |
|
BLAKE2b-256 | 26e9d6d84c3c3b7b284dcc6d0c10d60c6c56312286461d5edb5f9dad598e503c |