Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 1996: Parallel Problem Solving from Nature — PPSN IV pp 900–909Cite as

An evolutionary approach to hardware/software partitioning

  • Applications of Evolutionary Computation Evolutionary Computation in Computer Science and Operations Research
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1141))

Abstract

In this paper, we present an approach to hardware/software codesign of real-time embedded systems. Two of the difficulties associated with codesign are handling tradeoffs among multiple attributes and exploring a large design space. We use a combination of techniques from the evolutionary computation and utility theory fields to address these problem areas. A real-time microcontroller-based design example is presented to illustrate our approach.

Research supported in part by an External Research Program Grant from Hewlett-Packard Laboratories, Bristol, England.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Special editions on hardware/software codesign appearing in IEEE Design & Test of Computers, vol.10, no.3 & no. 4, 1993

    Google Scholar 

  2. J.G. D'Ambrosio and X. Hu, “Configuration-level hardware/software partition for real-time embedded systems,” Proceedings of the Third International Workshop on Hardware-Software Co-Design, 34–41, 1994

    Google Scholar 

  3. C. Fonseca and P. Fleming, “An Overview of Evolutionary Algorithms in Multiobjective Optimization”, Evolutionary Computation, Vol. 3, No. 1, 1–17, 1995

    Google Scholar 

  4. G. Greenwood, X. Hu, and J. D'Ambrosio, “Fitness Functions for Multipleobjective Optimization Problems: Combining Preferences With Pareto Rankings”, FOGA4 (to appear)

    Google Scholar 

  5. C. White, A. Sage, and S. Dozono, “A Model of Multiattribute Decisionmaking and Tradeoff Weight Determination Under Uncertainty”, IEEE Trans. Syst., Man, Cybern.”, Vol SMC-14, 223–229, 1984

    Google Scholar 

  6. R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, NY, 1976

    Google Scholar 

  7. J. Horn and N. Nafpliotis, “ Multiobjective Optimization using the Niched Pareto Genetic Algorithm”, IlliGAL Report 93005, University of Illinois at Urbana-Champaign

    Google Scholar 

  8. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Pub. Co., 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Western Michigan University, 49008, Kalamazoo, MI, USA

    Xiaobo (Sharon) Hu & Garrison Greenwood

  2. General Motors R&D Center, 48090, Warren, MI, USA

    Joseph G. D'Ambrosio

Authors
  1. Xiaobo (Sharon) Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Garrison Greenwood
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joseph G. D'Ambrosio
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Michael Voigt Werner Ebeling Ingo Rechenberg Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hu, X.(., Greenwood, G., D'Ambrosio, J.G. (1996). An evolutionary approach to hardware/software partitioning. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1053

Download citation

  • DOI: https://doi.org/10.1007/3-540-61723-X_1053

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61723-5

  • Online ISBN: 978-3-540-70668-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation