Cost-efficient synthesis of multiprocessor heterogeneous systems. (English) Zbl 1167.68465

Summary: An algorithm for co-synthesis of distributed embedded systems is presented. The algorithm is based on iterative improvement heuristics, taking into consideration sophisticated modifications and possibilities of further improvements. Starting from the solution with the highest performance, architecture of the system is modified until it achieves the lowest cost. It has been observed that the algorithm presented has the capacity of getting out of the local minima. Experimental results showed high efficiency of the algorithm. Almost all results obtained with the help of the algorithm were significantly better than the results obtained with the help of Yen-Wolf algorithm presented in the literature.


68W15 Distributed algorithms
93C83 Control/observation systems involving computers (process control, etc.)
Full Text: EuDML