Naslov
Task Allocation Optimization for Multicore Embedded Systems

Autori
Feljan, Juraj ; Carlson, Jan

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the 40th Euromicro Conference on Software Engineering and Advanced Applications (SEAA) / - , 2014

Skup
The 40th Euromicro Conference on Software Engineering and Advanced Applications

Mjesto i datum
Verona, Italija, 27.08.2014. - 29.08.2014

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
architecture optimization; heuristic; task allocation; embedded systems; multicore; soft real-time; model-based development

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA