2014 · 13 citations · 25 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureEmbedded SystemsReal-time SystemsEmbedded Systems DesignPerformance OptimizationReal-time SchedulingResource SchedulingScheduling OptimizationTask SchedulingDeadline-aware Resource AllocationMulticore ArchitecturesMulticore Embedded SystemsMulticore SystemsScheduling AlgorithmsScheduling In Multiprocessor SystemsSoft Real-time SchedulingTask Allocation Optimization
In many domains of embedded systems, the increasing performance demands are tackled by increasing performance capacity through the use of multicore technology. However, adding more processing units also introduces the issue of task allocation - decisions have to be made which software task to run on which core in order to best utilize the hardware platform. In this paper, we present an optimization mechanism for allocating tasks to cores of a soft real-time embedded system, that aims to minimize end-to-end response times of task chains, while keeping the number of deadline misses below the desired limit. The optimization relies on a novel heuristic that proposes new allocation candidates based on information how tasks delay each other. The heuristic was evaluated in a series of experiments, which showed that it both finds better allocations, and does it in fewer iterations than two heuristics that we used for comparison.
25
Tracy D. Braun, Howard Jay Siegel, Noah Beck et al. · Journal of Parallel and Distributed Computing · 2001 · 1.7K citations
On the unification power of models
Jean Bézivín · Software & Systems Modeling · 2005 · 753 citations
On a Real-Time Scheduling Problem
Sudarshan Dhall, C. L. Liu · Operations Research · 1978 · 567 citations