Abstract
To maintain a predictable execution environment, an embedded system must ensure that applications are, in advance, provided with sufficient resources to process tasks, exchange information and to control peripherals. The problem of assigning tasks to processing elements with limited resources, and routing communication channels through a capacitated interconnect is combined into an integer linear programming formulation. We describe a guided local search algorithm to solve this problem at run-time. This algorithm allows for a hybrid strategy where configurations computed at design-time may be used as references to lower the computational overhead at run-time. Computational experiments on a dataset with 100 tasks and 20 processing elements show the effectiveness of this algorithm compared to state-of-the-art solvers CPLEX and Gurobi. The guided local search algorithm finds an initial solution within 100 milliseconds, is competitive for small platforms, scales better with the size of the platform, and has lower memory usage (2-19%).
Original language | English |
---|---|
Title of host publication | Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2014) |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Number of pages | 4 |
ISBN (Print) | 978-3-9815370-2-4 |
DOIs | |
Publication status | Published - 26 Mar 2014 |
Event | 2014 Design, Automation and Test in Europe Conference & Exhibition, DATE 2014 - Dresden, Germany Duration: 24 Mar 2014 → 28 Mar 2014 |
Conference
Conference | 2014 Design, Automation and Test in Europe Conference & Exhibition, DATE 2014 |
---|---|
Abbreviated title | DATE |
Country/Territory | Germany |
City | Dresden |
Period | 24/03/14 → 28/03/14 |