Adaptive GP-based Algorithm for Hardware/Software Co-design of Distributed Embedded Systems

Adam Górski, Maciej Ogorzalek

Abstract

In this work, a novel adaptive approach to co-design of embedded systems is presented. The approach is based on developmental genetic programming. Unlike most of existing algorithms, presented methodology involves evolving co-synthesis process, not the system architecture directly. Genotype is a tree which nodes include system construction options. The system can adapt to the environment by increasing chromosomes which give better results in each situations. Half of the next populations is created using genetic operators (crossover, mutation, reproduction). Second half is obtained by generating additional solutions but with different probability of the options.

References

  1. De Micheli, G., Gupta, R., 1997. Hardware/software co-design. In Proceedings IEEE 95.3 (Mar). IEEE.
  2. Jiang, K., Eles, P., Peng, Z., 2012. Co-design techniques for distributed real-time embedded systems with communication security constrains. Design Automation and Test in Europe (DATE 2012).
  3. Deniziak, S., 2004. Cost-efficient synthesis of multiprocessor heterogeneous systems. In Control and Cybernetics, vol. 33, No. 2.
  4. Yen, T., Wolf, W., 1995. Sensivity-Driven Co-Synthesis of Distributed Embedded Systems. In Proceedings of the International Symposium on System Synthesis.
  5. Dave, B., Lakshminarayana, G., Jha, N., 1997. COSYN: Hardware/software Co-synthesis of Embedded Systems. In Proceedings of the34th annual Design Automation Conference (DAC'97).
  6. Deniziak, S., Górski, A., 2008. Hardware/Software CoSynthesis of Distributed Embedded Systems Using Genetic programming. In Proceedings of the 8th International Conference Evolvable Systems: From Biology to Hardware, ICES 2008. Lecture Notes in Computer Science, Vol. 5216. SPRINGER-VERLAG.
  7. Shankaran, N., Roy, N., Schmidt, D. C., Koutsoukos, X. D. C., Chen, Y., Lu, C., 2008. Design and performance evaluation of an adaptive resource management framework for distributed real-time and embedded systems. EURASIP Journal on Embedded Systems.
  8. Koza, J., R., Bennett III, F., H., Lohn, j., Dunlap, F., Keane, M., A., Andre, D., 1997. Automated synthesis of computational circuits using genetic programming. In Proceedings of the IEEE Conference on Evolutionary Computation. IEEE.
  9. Eles, P., Peng, Z., Kuchcinski, K., Doboli, A., 1997. System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search. In Design Automation for Embedded Systems, vol. 2, No 1.
  10. Chehida, K., B., Auguin, M., 2002. HW/SW Partitioning Approach for Reconfigurable System Design. In Proceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems, CASES 2002.
  11. Purnaprajna, M., Reformat, M., Pedrycz, W., 2007. Genetic algorithms for hardware-software partitioning and optimal resource allocation. In Journal of Systems Architecture, 53(7).
  12. Holland., J., H., 1992. An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, Cambridge, MA.
  13. John R. Koza. 2010. Human-competitive results produced by genetic programming. In Genetic programming and evolvable machines, vol. 11, issue 3-4. SPRINGERVERLAG.
  14. Dick, R., P., Jha, N., K., 1998. MOGAC: a multiobjective Genetic algorithm for the Co-Synthesis of Hardware-Software Embedded Systems. In IEEE Trans. on Computer Aided Design of Integrated Circiuts and systems, vol. 17, No. 10.
  15. Ruxton., G., D., 2006. The unequal variance t-test is an underused alternative to Student's t-test and the Mann-Whitney U test. In Behavioral Ecology, 17(4). doi:http:// dx.doi.org/10.1093/beheco/ark016.
Download


Paper Citation


in Harvard Style

Górski A. and Ogorzalek M. (2014). Adaptive GP-based Algorithm for Hardware/Software Co-design of Distributed Embedded Systems . In Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS, ISBN 978-989-758-000-0, pages 125-130. DOI: 10.5220/0004696601250130


in Bibtex Style

@conference{peccs14,
author={Adam Górski and Maciej Ogorzalek},
title={Adaptive GP-based Algorithm for Hardware/Software Co-design of Distributed Embedded Systems},
booktitle={Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,},
year={2014},
pages={125-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004696601250130},
isbn={978-989-758-000-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: PECCS,
TI - Adaptive GP-based Algorithm for Hardware/Software Co-design of Distributed Embedded Systems
SN - 978-989-758-000-0
AU - Górski A.
AU - Ogorzalek M.
PY - 2014
SP - 125
EP - 130
DO - 10.5220/0004696601250130