Heuristic Technique for Processor and Link Assignment in Multicomputers
IEEE Transactions on Computers
Allocating hard real-time tasks: an NP-hard problem made easy
Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Mapping Task-Graphs on Distributed ECU Networks: Efficient Algorithms for Feasibility and Optimality
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
An optimal approach to the task allocation problem on hierarchical architectures
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Cost-minimal pre-allocation of software tasks under real-time constraints
Proceedings of the 2011 ACM Symposium on Research in Applied Computation
Hi-index | 0.00 |
We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transferred over a bus, if the tasks involved are executed on different ECUs. Experiments show that for large instances our preliminary implementation is faster than the previous approach based on an integer linear programming formulation using a state-of-the-art solver.