DocumentCode
2318838
Title
Embedded system synthesis by timing constraints solving
Author
Kuchcinski, Krzysztof
Author_Institution
Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
fYear
1997
fDate
17-19 Sep 1997
Firstpage
50
Lastpage
57
Abstract
The paper presents an approach to embedded system synthesis which minimizes a system cost while implementing given timing requirements. The embedded system is represented by a set of finite domain constraints defining different requirements on process timing, system resources and interprocess communication. The assignment of processes to processors and interprocess communications to buses as well as their scheduling are then defined as an optimization problem. A prototype system, based on constraint solving techniques, has been implemented in CHIP 5, the constraint logic programming system. Experimental results show that this approach can be efficiently used to define different system constraints and generate optimized system implementations
Keywords
constraint handling; high level synthesis; minimisation; processor scheduling; real-time systems; systems analysis; CHIP 5; buses; constraint logic programming system; constraint solving techniques; embedded system synthesis; finite domain constraints; interprocess communications; optimization problem; optimized system implementations; process timing; prototype system; scheduling; system constraints; system cost minimization; system resources; timing constraint solving; Communication channels; Constraint optimization; Costs; Embedded system; Hardware; Integer linear programming; Logic programming; Processor scheduling; Prototypes; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
System Synthesis, 1997. Proceedings., Tenth International Symposium on
Conference_Location
Antwerp
ISSN
1080-1820
Print_ISBN
0-8186-7949-2
Type
conf
DOI
10.1109/ISSS.1997.621675
Filename
621675
Link To Document