Skip to main content
SpringerLink
Log in

Hardware-Software Partitioning for Real-Time Embedded Systems

  • Published:
Design Automation for Embedded Systems Aims and scope Submit manuscript

Abstract

In this paper, we present an approach to hardware-software partitioning for real-time embedded systems. Hardware and software components are modeled at the system level, so that cost and performance tradeoffs can be studied early in the design process and a large design space can be explored. Feasibility factor is introduced to measure the possibility of a real-time system being feasible, and is used as both a constraint and an attribute during the optimization process. An imprecise value function is employed to model the tradeoffs among multiple performance attributes. Optimal partitioning is achieved through the use of an existing computer-aided design tool. We demonstrate the application of our approach through the design of an example embedded system.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P. Athanas and H.F. Silverman, “Processor reconfiguration through instruction-set metamorphosis,” Computer, vol. 26,no. 3, March 1993, pp. 11–18.

    Google Scholar 

  2. E. Barros and W. Rosenstiel, “A method for hardware/software partitioning,” Proceedings of CompEuro, May 1992, pp. 580–585.

  3. K. Buchenrieder and C. Veith, “CODES: a practical concurrent design environment,” Handouts from International Workshop on Hardware-Software Codesign, October 1992.

  4. M. Chiodo, P. Giusto, A. Jurecska, H.C. Hsieh, A. Sangiovanni-Vincentelli and L. Lavagno, “Hardware-software codesign of embedded systems,” IEEE Micro, vol. 14,no. 4, 1994, pp. 26–36.

    Google Scholar 

  5. J.G. D'Ambrosio “ISMAUT Tools: A Software Tool Kit for Rational Tradeoffs Among Conflicting Objectives,” University of Michigan Technical Report, CSE-TR-289-96, 1996.

  6. J.G. D'Ambrosio and W.P. Birmingham, “Preference-directed design,” The Journal of Artificial Intelligence in Engineering Design, Analysis and Manufacturing (AI EDAM), vol. 9, 1995, pp. 219–230.

    Google Scholar 

  7. 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, September 1994, pp. 34–41.

  8. P. Eles, Z. Peng and A. Doboli, “VHDL system-level specification and partitioning in a hardware/software cosynthesis environment,” Proceedings of the Third International Workshop on Hardware-Software Codesign, September 1994, pp. 49–55.

  9. R. Ernst, J. Henkel, and Th. Benner, “Hardware-software cosynthesis for microcontrollers,” IEEE Design & Test of Computers, vol. 10,no. 4, December 1993, pp. 64–75.

    Google Scholar 

  10. G.K. Gupta and G. De Micheli, “Hardware-software cosynthesis for digital systems,” IEEE Design & Test of Computers, vol. 10,no. 3, September 1993, pp. 29–40.

    Google Scholar 

  11. X. Hu, J.G. D'Ambrosio, B.T. Murray, and D. Tang, “Codesign of Architectures for Automotive Powertrain Modules,” IEEE Micro, August 1994, pp. 17–25.

  12. T.B. Ismail, M. Abid and A. Jerraya, “COSMOS: a codesign approach for communicating systems,” Proceedings of the Third International Workshop on Hardware-Software Codesign, September 1994, pp. 17–24.

  13. A. Kalavade and E.A. Lee, “A global criticality/local phase driven algorithm for the constrained hardware/software partitioning problem,” Proceedings of the Third International Workshop on Hardware-Software Co-Design, September 1994, pp. 42–48.

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

    Google Scholar 

  15. Z. Kohavi, Switching and Finite Automata Theory, McGraw-Hill Inc., New York, 1978, pp. 95–103.

    Google Scholar 

  16. S. Kumar, J.H. Aylor, B.W. Johnson, and W.A. Wulf, “Exploring hardware/software abstractions & alternatives for codesign,” Handouts of The 2nd International Workshop on Hardware-Software Codesign, Cambridge, Massachusetts, October 1993.

  17. S. Kumar, J.H. Aylor, B.W. Johnson and W.A. Wulf, “Object-oriented techniques in hardware design,” Computer, vol. 27,no. 6, 1994, pp. 64–70.

    Google Scholar 

  18. J. Lehoczky, L. Sha, and Y. Ding, “The rate monotonic scheduling algorithm: exact characterization and average case behavior,” Proceedings of the 1989 IEEE Real-time System Symposium, December 1989, pp. 166–171.

  19. J. P. Lehoczky and S. Ramos-Thuel, “An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems,” Proceedings of Read-Time Systems Symposium, December 1992, pp. 110–123.

  20. J. Y-T Leung and J. Whitehead, “On the complexity of fixed-priority scheduling of periodic, real-time tasks,” Performance Evaluation, vol. 2, 1982, pp. 237–250.

    Google Scholar 

  21. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard real-time environment,” Journal of the Association for Computing Machinery, vol. 20,no. 1, 1973, pp. 46–61.

    Google Scholar 

  22. A.K. Mackworth, “Constraint satisfaction,” In S.C. Shapiro, editor, Encyclopedia of Artificial Intelligence, John Wiley & Sons, New York, 1987.

    Google Scholar 

  23. M.B. Srivastava and R.W. Brodersen, “Rapid-prototyping of hardware and software in a unified Framework,” Proceedings of International Conference on Computer-Aided Design, November 1991, pp. 152–155.

  24. D.E. Thomas, J.K. Adams and H. Schmitt, “A model and methodology for hardware-software codesign,” IEEE Design & Test of Computers, vol. 10,no. 3, September 1993, pp. 6–15.

    Google Scholar 

  25. D.L. Thurston, “A formal method for subjective design evaluation with multiple attributes,” Research in Engineering Design, vol. 3, 1991, pp. 105–122.

    Google Scholar 

  26. C.C. White, A.P. Sage and S. Dozono, “A model of multi-attribute decision making and trade-off weight determination under uncertainty,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-14(2), March/April, 1984, pp. 223–229.

    Google Scholar 

  27. W.W. Wolf, “Hardware-software co-design of embedded systems,” Proceedings of the IEEE, 82(7), July 1994, pp. 967–989.

    Google Scholar 

  28. T.-Y. Yen and W. Wolf, “Performance estimation for real-time distributed embedded systems,” Proceedings of the International Conference on Computer Design (ICCD '95), October 1995, pp. 64–69.

  29. T.-Y. Yen and W. Wolf, “Communication synthesis for distributed embedded systems,” Proceedings of the International Conference on Computer-Aided Design, November 1995, pp. 288–294.

  30. S. Yerramareddy and C.-Y. Lu, “Hierarchical and interactive decision refinement methodology for engineering design,” Research in Engineering Design, vol. 4, 1993, pp. 227–239.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN, 46556-5637

    Xiaobo (Sharon) Hu

  2. General Motors R and D Center, Bldg 1-6, Dept. 40, Warren, MI, 48090-9055

    Joseph G. D’Ambrosio

Authors
  1. Xiaobo (Sharon) Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph G. D’Ambrosio
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, X.(., D’Ambrosio, J.G. Hardware-Software Partitioning for Real-Time Embedded Systems. Design Automation for Embedded Systems 2, 339–358 (1997). https://doi.org/10.1023/A:1008891704121

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008891704121

Search

Navigation