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.
B I B L I O G R A F I A1. Yen, T.-Y., Wolf, W.: Hardware-Software Co-synthesis of Distributed Embedded Systems. Springer, Heidelberg (1997)
2. 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)
3. Deniziak, S.: Cost-efficient synthesis of multiprocessor heterogeneous systems. Control and Cybernetics 33(2), 341–355 (2004)
4. 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)
5. 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)
6. 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)
7. 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)
8. 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)
9. 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)
10. Purnaprajna, M., Reformat, M., Pedrycz, W.: Genetic Algorithms for hardware-software partitioning and optimal resource allocation. Journal of Systems Architecture 53, 339–354 (2007)
11. 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)
12. 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)
13. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
14. 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)
15. 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)
16. 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)
17. 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) 
Pełny tekst 
DOI 
Web of Science