Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

24644 Using Guided Local Search for Adaptive Resource Reservation in Large-scale Embedded Systems
Home Policy Brochure Browse Search User Area Contact Help

ter Braak, T.D. (2014) Using Guided Local Search for Adaptive Resource Reservation in Large-scale Embedded Systems. In: Proceedings of the Conference on Design, Automation and Test in Europe (DATE 2014), 24-28 Mar 2014, Dresden, Germany. European Design and Automation Association. ISBN 978-3-9815370-2-4

Full text available as:

- Univ. of Twente only
201 Kb
Exported to Metis


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%).

Item Type:Conference or Workshop Paper (Full Paper, Poster)
Research Group:EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-DSN: Dependable Systems and Networks
Research Project:STARS: Sensor Technology Applied in Reconfigurable systems for Sustainable Security
Additional Information:
ID Code:24644
Deposited On:07 April 2014
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item