Evaluation of Search Heuristics for Embedded System Scheduling Problems
Paper i proceeding, 2001

In this paper we consider the problem of optimal task allocation and scheduling in embedded real-time systems. This problem is far from trivial due to the wide range of complex constraints that typically appear in this type of systems. We therefore address this problem using constraint programming due to its expressive, yet powerful features. Our work includes an evaluation of different search heuristics, such as variable-value orderings and symmetry exclusion, for this particular problem domain. It is shown that by using search configurations appropriate for the problem, the average search complexity can be reduced by as much as an order of magnitude.

Författare

Cecilia Ekelin

Institutionen för datorteknik

Jan Jonsson

Institutionen för datorteknik

Proceedings of the 7th IEEE Int’l Conference on Principles and Practice of Constraint Programming, Paphos, Cyprus, November 26 – December 1, 2001

640-654

Ämneskategorier

Datorteknik

Datavetenskap (datalogi)

Styrkeområden

Informations- och kommunikationsteknik

Fundament

Grundläggande vetenskaper