Abstract
The paper includes a proposal of a new algorithm for hardware–software synthesis of heterogeneous parallel embedded systems. Optimal scheduling of tasks, optimal partition of resources and allocation tasks and resources are fundamental problems in this algorithm. In the former synthesis methods, software and hardware parts have been developed separately and then connected in the process of so-called concurrent synthesis. The objective of this research is to present the concept of coherent approach to the problem of system synthesis, i.e. a combined solution to task scheduling and resource partition problems. The approach is new and original and allowing synergic design of hardware and also software controlling the performance of a computer system. This is an approach which we call a coherent parallel synthesis.
This paper shows the algorithm, based on genetic method assisted with simulated annealing strategy and shows the results of selected representative computational experiments into different instances of system synthesis problems which prove the correctness of the coherent synthesis concept and indicate methods solving these problems.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Drabowski, M.: Modification of concurrent design of hardware and software for embedded systems—a synergistic approach. In: Grzech, A., Świątek J., Wilimowska, Z., Borzemski, L. (eds.) Information Systems Architecture and Technology, Proceedings of 37th International Conference on Information Systems Architecture and Technology-ISAT 2016, Advances in Intelligent Systems and Computing, vol. 522, pp. 3–13. Springer, Heidelberg (2017)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Drabowski, M.: Tabu search and genetic algorithms in par-synthesis of multiprocessors systems. In: Proceedings of the IASTED International Conference on Artificial Intelligence Applications, Innsbruck, pp. 146–151. ACTA Press, Anaheim (2009)
Yen, T.Y., Wolf, W.H.: Performance estimation for real-time distributed embedded systems. IEEE Trans. Parallel Distrib. Syst. 9, 1125–1136 (1998)
Coffman Jr., E.G.: Computer and Job-Shop Scheduling Theory. Wiley, New York (1976)
Aarts, E.H.L., Korst, J.: Simulated Annealing and Boltzmann Machines. Wiley, Chichester (1989)
Dick, R. P., Jha, N. K: MOCSYN: Multiobjective core-based single-chip system synthesis. In: Proceedings of Design Automation and Test in Europe Conference, pp. 263–270 (1999)
Dick, R.P., Jha, N.K.: MOGAC: a multiobjective genetic algorithm for hardware–software cosynthesis of hierarchical heterogeneous distributed embedded systems. IEEE Trans. Comput. Aided Des. Integr. Circ. Syst. 17(10), 920–935 (1998)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Drabowski, M., Kiełkowicz, K. (2018). A Hybrid Genetic Algorithm for Hardware–Software Synthesis of Heterogeneous Parallel Embedded Systems. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 38th International Conference on Information Systems Architecture and Technology – ISAT 2017. ISAT 2017. Advances in Intelligent Systems and Computing, vol 656. Springer, Cham. https://doi.org/10.1007/978-3-319-67229-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-67229-8_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67228-1
Online ISBN: 978-3-319-67229-8
eBook Packages: EngineeringEngineering (R0)