Stretching algorithm for global scheduling of real-time DAG tasks.
Manar QamhiehLaurent GeorgeSerge MidonnetPublished in: Real Time Syst. (2019)
Keyphrases
- real time
- improved algorithm
- dynamic programming
- computational complexity
- high accuracy
- learning algorithm
- detection algorithm
- preprocessing
- worst case
- matching algorithm
- objective function
- experimental evaluation
- np hard
- scheduling problem
- cost function
- k means
- graph structure
- times faster
- theoretical analysis
- optimal solution
- optimal scheduling
- image segmentation
- recognition algorithm
- tree structure
- optimization algorithm
- expectation maximization
- particle swarm optimization
- graphical models
- markov random field
- probabilistic model
- computational cost