Search: onr:"swepub:oai:research.chalmers.se:0ac78f3e-f4ba-4f5c-beda-e19f2ae04bfd" >
Evaluation of Searc...
Evaluation of Search Heuristics for Embedded System Scheduling Problems
-
- Ekelin, Cecilia, 1973 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Jonsson, Jan, 1962 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2001
- 2001
- English.
-
In: Proceedings of the 7th IEEE Int’l Conference on Principles and Practice of Constraint Programming, Paphos, Cyprus, November 26 – December 1, 2001. ; , s. 640-654
- Related links:
-
https://research.cha...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publication and Content Type
- kon (subject category)
- ref (subject category)
To the university's database