Abstract
An important step during the design of embedded systems is to allocate suitable architectural components and to optimally bind functions (tasks) to these components. This design step is called system synthesis. The automation of system synthesis is limited in recent research by developing models only for standard optimization algorithms. This paper describes the first approach to improve a standard optimization technique itself for the use in embedded system design. Our solution extends the heuristic optimization algorithm tabu search by multiobjective optimization. Using the multiobjective approach, domain specific heuristics could easily be included into the algorithm. By performing experiments with the new algorithm, a new effect was discovered: In contrast to known results from literature, the quality of optimization was depending on the size of the neighborhood if the moves in the neighborhood were sorted by domain specific estimation.
Chapter PDF
Similar content being viewed by others
References
J. Axelsson. Analysis and Synthesis of Heterogeneous Real-Time Systems. Dissertation, Linköping Studies in Science and Technology, 502. 1997.
T. Blickle, J. Teich, L. Thiele. System-Level Synthesis Using Evolutionary Algorithms. Design Automation For Embedded Systems, Kluwer Academic Publisher, Boston, 3(1), 1998.
Dave, B.P. und Jha, N.K. COHRA. Hardware-Software Cosynthesis on Hierarchical Heterogeneous Distributed Embedded Systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 17(10). 1998.
B.P. Dave, G. Lakshminarayana, N.K. Jha. COSYN: Hardware-Software Co-Synthesis of Heterogeneous Distributed Embedded Systems. IEEE Transactions on Very Large Scale Integration (VLSI). 7(1), 1999.
R.P. Dick, N.K. Jha. MOGAC: A Multiobjective Genetic Algorithm for Hardware-Software Cosynthesis of Distributed Embedded Systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 17(10). 1998.
P. Eles, Z. Peng, K. Kuchcinski, A. Doboli. System-Level Hardware/Software Partitioning based on Simulated Annealing and Tabu Search. Design Automation For Embedded Systems, Kluwer Academic Publisher, Boston, 2(1), 1997.
C. Lee, M. Potkonjak, W. Wolf. Synthesis of Hard Real-Time Application Specific Systems. Design Automation for Embedded Systems. Kluwer Academic Publisher, Boston, 4(4), 1999.
C. Liu, J. Layland Scheduling Algorithms for Multiprogramming in Hard Real-Time Environments, Journal of the ACM, 20(1), 46–61, 1973
F. Slomka, J. Zant, L. Lambert. Schedulability Analysis of Heterogeneous Systems for Performance Message Sequence Chart. 6th International Workshop on Hardware/Software Codesign. IEEE Computer Society Press. Seattle, 1998.
F. Slomka, S. Kocher, A. Mitschele-Thiel. A Three-Level Heuristic for System Synthesis Based on Tabu Search. Technical Report IMMD7 3/99. University of Erlangen-Nuremberg.
T. Yen, W. Wolf. Hardware-Software Co-Synthesis of Distributed Embedded Systems. Kluwer Academic Publisher, Boston. 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this paper
Cite this paper
Slomka, F., Albers, K., Hofmann, R. (2004). A Multiobjective Tabu Search Algorithm for The Design Space Exploration of Embedded Systems. In: Kleinjohann, B., Gao, G.R., Kopetz, H., Kleinjohann, L., Rettberg, A. (eds) Design Methods and Applications for Distributed Embedded Systems. DIPES 2004. IFIP International Federation for Information Processing, vol 150. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8149-9_23
Download citation
DOI: https://doi.org/10.1007/1-4020-8149-9_23
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8148-4
Online ISBN: 978-1-4020-8149-1
eBook Packages: Springer Book Archive