Sökning: 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 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Jonsson, Jan, 1962 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2001
- 2001
- Engelska.
-
Ingår i: 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
- Relaterad länk:
-
https://research.cha...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- 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)
Publikations- och innehållstyp
- kon (ämneskategori)
- ref (ämneskategori)