Title :
Synthesis of distributed embedded systems
Author :
Kuchcinski, Krzysztof
Author_Institution :
Dept. of Comput. & Inf. Sci., Linkoping Univ., Sweden
Abstract :
This paper presents a new approach for modeling and synthesis of distributed embedded systems. These systems are represented as task graphs and modeled using finite domain constraints. The synthesis of such models into a distributed architecture consisting of microprocessors, ASICs and communication devices, is then defined as an optimization problem and it is solved using constraint solving techniques. The presented approach offers a powerful modeling technique of advanced features, such as conditional subtasks and functional pipelining. The experimental results prove the feasibility of this approach and runtimes which are of several orders of magnitude faster than the runtimes of respective MILP formulations
Keywords :
data flow graphs; distributed processing; embedded systems; processor scheduling; resource allocation; MILP formulations; constraint solving; distributed architecture; distributed embedded systems; finite domain constraints; modeling; synthesis; task graphs; Costs; Design automation; Embedded system; Hardware; Logic; Pipeline processing; Power system modeling; Processor scheduling; Runtime; Space exploration;
Conference_Titel :
EUROMICRO Conference, 1999. Proceedings. 25th
Conference_Location :
Milan
Print_ISBN :
0-7695-0321-7
DOI :
10.1109/EURMIC.1999.793133