Skip to main content
Springer Nature Link
Log in

New Alternatives to the Estimation Problem in Hardware-Software Codesign of Complex Embedded Systems: The H.261 Video Co-dec Case Study

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

Abstract

As Codesign problems become larger and more realistic, the required time to estimate their solutions turns into an important bottleneck. This paper presents a new approach to improve the traditional estimation techniques, in order to avoid this drawback. The presented method has been successfully tested on a large experimental benchmark, attaining quality levels close to those provided by the Synopsys Behavioral Compiler. Finally, a case study based on the standard H.261 video co-dec is described, proving the convenience of the technique on real-life situations. The obtained results show a significant improvement in the process time, while keeping the good precision and fidelity levels that the traditional estimation models usually offer.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. Agarwal, R.P., and P.J.Y. Wong. Error Inequalities in Polynomial Interpolation and Their Applications. Kluwer Academic, 1993.

  2. Bollobas, B. Modern Graph Theory. Springer-Verlag, 1998.

  3. Chatha, K.S., and R. Vemuri. An Iterative Algorithm for Hardware-Software Partitioning, Hardware Design Space Exploration and Scheduling. Journal of Design Automation for Embedded Systems, vol. 5, no. 3/4, September 2000.

  4. Cuatto, T. A Case Study in Embedded Systems Design: An Engine Control Unit. Journal of Design Automation for Embedded Systems, vol. 6, Issue 1, September 2000.

  5. De Micheli, G., R. Ernst, and W. Wolf. Readings in Hardware/Software Co-design. Morgan Kaufmann, June 2001.

  6. Ernst, R. Codesign of Embedded Systems: Status and Trends. IEEE Design & Test of Computers, April–June 1998.

  7. Fiduccia, C. and R. Mattheyses. A Linear-Time Heuristic for Improving Network Partitions. Design Automation Conference, 1982.

  8. Gajski, D., F. Vahid, and S. Narayan, A System-Design Methodology: Executable-Specification Refinement. European Design Automation Conference, 1994.

  9. Gajski, D., F. Vahid, S. Narayan, and J. Gong. Specification and Design of Embedded Systems. Published by Prentice-Hall, 1994.

  10. Giusto, P., G. Martin, and E. Harcourt. Reliable Estimation of Execution Time of Embedded Software. Design, Automation and Test in Europe Conference, 2001.

  11. Herrmann, D., J. Henkel, and R. Ernst. An Approach to the Adaptation of Estimated Cost Parameters in the COSYMA System. Third International Workshop on Hardware/Software Codesign, September 1994.

  12. International Communication Union. Video Codec for Audiovisual Services at px64 Kbits. ITU-T Recommendation H.261. Helsinki 1993.

  13. Ismail, T.-B. and A. Jerraya. Synthesis Steps and Design Models for Codesign. Computer Magazine, February 1995.

  14. Kalavade, A. and E. Lee. The Extended Partitioning Problem: Hardware/Software Mapping, Scheduling, and Implementation-Bin Selection. Journal of Design Automation for Embedded Systems, vol. 2, Issue 2, March 1997.

  15. Knapp, D. Behavioral Synthesis. Digital System Design Using the Synopsys Behavioral Compiler. Prentice-Hall, 1996.

  16. Maestro, J.A., D. Mozos, and R. Hermida. The Heterogeneous Structure Problem in Hardware/Software Codesign: A Macroscopic Approach. Design, Automation and Test in Europe Conference, 1999.

  17. Maestro, J.A., D. Mozos, and H. Mecha. A Macroscopic Time and Cost Estimation Model Allowing Task Parallelism and Hardware Sharing for the Codesign Partitioning Process. Design. Automation and Test in Europe Conference, 1998.

  18. Niemann, R. and P. Marwedel. Hardware/Software Partitioning Using Integer Programming. European Conference on Design and Test, 1996.

  19. Oudghiri, H. and B. Kaminska. Global Weighted Scheduling and Allocation Algorithms. European Conference on Design Automation, 1992.

  20. Scheinerman, E.R. and D.H. Ullman. Fractional Graph Theory: A Rational Approach to the Theory of Graphs. Wiley-Interscience, 1997.

  21. Stitt, G.M., R. Lysecky, and F. Vahid. Dynamic HW/SW Partitioning: A First Approach. Design Automation Conference, 2003.

  22. Suh, J., D.-I. Kang, and S.P. Crago. A Communication Scheduling Algorithm for Multi-FPGA Systems. IEEE Symposium on Field-Programmable Custom Computing Machines, 2000.

  23. Szymanek, R.W. and K. Kuchcinski. Partial Task Assignment of Task Graphs under Heterogeneous Resource Constraints. Design Automation Conference, 2003.

  24. Theissinger, M., P. Stravers, and H. Veit. Castle: An Interactive Environment for HW-SW Co-Design. Third International Workshop on Hardware/Software Codesign, September 1994.

  25. Vahid, F. and D. Gajski. Incremental Hardware Estimation During Hardware/Software Functional Partitioning. IEEE Trans. on VLSI, vol. 3, no. 3, September 1995.

  26. Voros, N.S., L. Sánchez, A. Alonso, A.N. Birbas, M. Birbas, and A. Jerraya. Hardware/Software Co-Design of Complex Embedded Systems: An Approach Using Efficient Process Models, Multiple Formalism Specification and Validation via Co-Simulation. Journal of Design Automation for Embedded Systems, vol. 8, no. 1, March 2003.

  27. Wiangtong, T., P.Y.K. Cheung, and W. Luk. Comparing Three Heuristic Search Methods for Functional Partitioning in Hardware–Software Codesign. Journal of Design Automation for Embedded Systems, vol 6, no. 4, July 2002.

  28. Wolf, W. Hardware-Software Co-Design of Embedded Systems. Proceedings of the IEEE, vol. 82, no. 7, July 1994.

Download references

Author information

Authors and Affiliations

  1. Dept. Ingeniería Informática, Universidad Antonio de Nebrija, Madrid, Spain

    Juan Antonio Maestro

  2. Dept. Arq. y Tec. de Computadores, Universidad Complutense de Madrid, Spain

    Daniel Mozos

  3. Dept. Informática y Automática, UNED, Madrid, Spain

    Raquel Dormido

  4. Dept. Ingeniería Telemática, Universidad Carlos III de Madrid, Spain

    Pedro Reviriego

Authors
  1. Juan Antonio Maestro
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Daniel Mozos
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Raquel Dormido
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Pedro Reviriego
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Juan Antonio Maestro.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maestro, J.A., Mozos, D., Dormido, R. et al. New Alternatives to the Estimation Problem in Hardware-Software Codesign of Complex Embedded Systems: The H.261 Video Co-dec Case Study. Des Autom Embed Syst 9, 193–210 (2004). https://doi.org/10.1007/s10617-005-1198-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10617-005-1198-0

Keywords