Evaluation of Search Heuristics for Embedded System Scheduling Problems
Paper in 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.


Cecilia Ekelin

Department of Computer Engineering

Jan Jonsson

Department of Computer Engineering

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


Subject Categories

Computer Engineering

Computer Science

Areas of Advance

Information and Communication Technology


Basic sciences

More information