Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evolvable Systems

ICES 2008: Evolvable Systems: From Biology to Hardware pp 83–93Cite as

Hardware/Software Co-synthesis of Distributed Embedded Systems Using Genetic Programming

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5216))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yen, T.-Y., Wolf, W.: Hardware-Software Co-synthesis of Distributed Embedded Systems. Springer, Heidelberg (1997)

    Google Scholar 

  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)

    Google Scholar 

  3. Deniziak, S.: Cost-efficient synthesis of multiprocessor heterogeneous systems. Control and Cybernetics 33(2), 341–355 (2004)

    MathSciNet  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  13. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Cracow University of Technology, Dept. of Computer Engineering, Warszawska 24, 31-155, Cracow, Poland

    Stanislaw Deniziak & Adam Gorski

Authors
  1. Stanislaw Deniziak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adam Gorski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. NASA Ames Research Center, University of California Santa Cruz, UARC Mail Stop 269-3, CA 94035, Moffett Field, USA

    Gregory S. Hornby

  2. Faculty of Information Technology, Brno University of Technology, Bozetechova 2, 612 66, Brno, Czech Republic

    Lukáš Sekanina

  3. Faculty of Information Technology, Dept. of Computer and Information Science, Norwegian University of Science and Technology, 7491, Gloshaugen, Norway

    Pauline C. Haddow

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation