Multi-layer Bus Optimization for Real-Time Task Scheduling with Chain-Based Precedence Constraints.
Pi-Cheng HsiuDer-Nien LeeTei-Wei KuoPublished in: RTSS (2009)
Keyphrases
- multi layer
- precedence constraints
- scheduling problem
- partially ordered sets
- neural network
- branch and bound algorithm
- precedence relations
- vertex cover
- single machine scheduling problem
- neural nets
- parallel machines
- partially ordered
- unit length
- parallel processors
- global constraints
- control system
- approximation algorithms
- partial order
- optimization problems
- computing systems
- release dates
- multiple layers
- combinatorial optimization
- np hard
- lower bound
- single machine
- back propagation
- linear programming