Abstract
This work presents a novel approach to hardware-software co-synthesis of distributed embedded systems, based on the developmental genetic programming. Unlike the other genetic approaches where chromosomes represent solutions, in our method chromosomes represent system construction procedures. Thus, not the system architecture but the co-synthesis process is evolved. Finally a tree describing a construction of a final solution is obtained. The optimization process will be illustrated with examples. According to our best knowledge it is the first DGP approach that deals with the hardware-software co-synthesis.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yen, T.-Y., Wolf, W.: Hardware-Software Co-synthesis of Distributed Embedded Systems. Springer, Heidelberg (1997)
Yen, T.-Y., Wolf, W.H.: Sensivity-Driven Co-Synthesis of Distributed Embedded Systems. In: Proc. of the Int. Symposium on System Synthesis, pp. 4–9 (1995)
Deniziak, S.: Cost-efficient synthesis of multiprocessor heterogeneous systems. Control and Cybernetics 33(2), 341–355 (2004)
Oh, H., Ha, S.: Hardware-Software Cosynthesis of Multi-Mode Multi-Task Embedded Systems with Real-Time Constraints. In: Proc. of the Int. Workshop on Hardware/Software Codesign, pp. 133–138 (2002)
Dave, B.P., Lakshminarayana, G., Jha, N.K.: COSYN: Hardware-Software Co-Synthesis of Embedded Systems. In: Proc. of the Design Automation Conference, pp. 703–708 (1997)
Bianco, L., Auguin, M., Pegatoquet, A.: A Path Analysis Based Partitioning for ime Constrained Embedded Systems. In: Proc. of the Int. Workshop on Hardware/Software Codesign, pp. 85–89 (1998)
Eles, P., Peng, Z., Kuchcinski, K., Doboli, A.: System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search. Design Automation for Embedded Systems 2(1), 5–32 (1997)
Dick, R.P., Jha, N.K.: MOGAC: A Multiobjective Genetic Algorithm for the Co-Synthesis of Hardware-Software Embedded Systems. IEEE Trans. on Computer Aided Design of Integrated Circuits and Systems 17(10), 920–935 (1998)
Shang, L., Dick, R.P., Jha, N.K.: SLOPES: Hardware-Software Cosynthesis of Low-Power Real-Time Distributed Embedded Systems With Dynamically Reconfigurable FPGAs. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 26(3), 508–526 (2007)
Purnaprajna, M., Reformat, M., Pedrycz, W.: Genetic Algorithms for hardware-software partitioning and optimal resource allocation. Journal of Systems Architecture 53, 339–354 (2007)
Knerr, B., Holzer, M., Rupp, M.: Novel Genome Coding of Genetic Algorithms for the System Partitioning Problem. In: Proc. of the International Symposium on Industrial Embedded Systems, pp. 134–141 (2007)
Grewal, G.W., Wilson, T.C.: An enhanced genetic algorithm for solving the high-level synthesis problems of scheduling, allocation and binding. International Journal of Computational Intelligence and Applications 1, 91–110 (2001)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor; MI (reprinted 1992, MIT Press, Cambridge, MA)
Keller, R.E., Banzhaf, W.: The evolution of genetic code in genetic programming. In: Proc. of the Genetic and Evolutionary Computation Conference, pp. 1077–1082 (1999)
Koza, J.R., Poli, R.: Genetic Programming. In: Burke, E., Kendal, G. (eds.) Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, ch. 5. Springer, Heidelberg (2005)
Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer, Dordrecht (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deniziak, S., Gorski, A. (2008). Hardware/Software Co-synthesis of Distributed Embedded Systems Using Genetic Programming. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds) Evolvable Systems: From Biology to Hardware. ICES 2008. Lecture Notes in Computer Science, vol 5216. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85857-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-85857-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85856-0
Online ISBN: 978-3-540-85857-7
eBook Packages: Computer ScienceComputer Science (R0)