An evolutionary approach to hardware/software partitioning
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.
Unable to display preview. Download preview PDF.
- 1.Special editions on hardware/software codesign appearing in IEEE Design & Test of Computers, vol.10, no.3 & no. 4, 1993Google 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, 1994Google Scholar
- 3.C. Fonseca and P. Fleming, “An Overview of Evolutionary Algorithms in Multiobjective Optimization”, Evolutionary Computation, Vol. 3, No. 1, 1–17, 1995Google 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, 1984Google Scholar
- 6.R.L. Keeney and H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, NY, 1976Google Scholar
- 7.J. Horn and N. Nafpliotis, “ Multiobjective Optimization using the Niched Pareto Genetic Algorithm”, IlliGAL Report 93005, University of Illinois at Urbana-ChampaignGoogle Scholar
- 8.D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Pub. Co., 1989Google Scholar