Publikacje

Streszczenie:

W pracy zaprezentowana jest nowa metoda kosyntezy systemów wbudowanych specyfikowanych za pomocą grafów zadań, bazująca na metodzie programowania genetycznego. Przedstawione są propozycje reprezentowania procesu konstrukcji takiego systemu w formie drzewa stanowiącego tzw. genotyp. Następnie na drodze ewolucji (krzyżowania, mutacji, selekcji) generowane są kolejne "pokolenia" drzew, konstruujących systemy o coraz lepszych parametrach. W odróżnieniu od tradycyjnego podejścia genetycznego w metodzie programowania genetycznego (DGP) operuje się nie bezpośrednio na cechach rozwiązania (czyli tzw. fenotypach) ale na genotypach odpowiadających za tworzenie rozwiązań o wskazanych cechach. Przedstawione wyniki wykonanych eksperymentów świadczą o dużych możliwościach metody DGP również w zakresie kosyntezy.

Abstract:

This work presents a novel approach to hardware-software co-synthesis of distributed embedded systems, based on the developmental genetic programming. Unlike 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 the 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 A[1] T.- Y. Yen, W. Wolf, "Hardware-Software Co-synthesis of Distributed Embedded Systems", Springer, 1997.
[2] Yen T.- Y., Wolf W. H., Sensivity-Driven Co-Synthesis of Distributed Embedded Systems, Proc. of the Int. Symposium on System Synthesis, 1995, pp. 4-9.
[3] S. Deniziak, "Cost-efficient synthesis of multiprocessor heterogeneous systems", Control and Cybernetics, Vol.33, No. 2, 2004, pp. 341-355.
[4] Dave B. P., Lakshminarayana G., Jha N.K., "COSYN: Hardware-Software Co-Synthesis of Embedded Systems", Proc. of the Design Automation Conference, 1997, pp. 703-708.
[5] Dick R. P., Jha N. K., "MOGAC: A Multiobjective Genetic Algorithm for the Co-Synthesis of Hardware-Software Embedded Systems", IEEE Trans. on CAD, Vol. 17, No. 10, 1998.
[6] M. Purnaprajna, M. Reformat, W. Pedrycz, "Genetic Algorithms for hardware-software partitioning and optimal resource allocation", Journal of Systems Architecture, No.53, 2007, pp. 339-354.
[7] G. W. Grewal, T. C. Wilson, "An enhanced genetic algorithm for solving the high-level synthesis problems of scheduling, allocation and binding", International Journal of Computational Intelligence and Applications 1 (2001), pp..91-110.
[8] J. R. Koza, "Genetic Programming: On the Programming of Computers by Means of Natural Selection", MIT Press, Cambridge, MA, 1992.
[9] J. R. Koza, R. Poli, "Genetic Programming", In Edmund Burke and Graham Kendal, editors. "Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques", Chapter 5, Springer, 2005.
[10] J. R. Koza, M. A. Keane, M. J. Streeter, W. Mydlowec, J. Yu, G. Lanza, "Genetic Programming IV: Routine Human-Competitive Machine Intelligence", Kluwer, 2003.

POWRÓT

Strona główna > Publikacje

Kosynteza rozproszonych systemów wbudowanych metodą programowania genetycznego