Hardware/software partitioning of software binaries: a case study of H.264 decode

ABSTRACT

We describe results of a case study whose intent was to determine whether new techniques for hardware/software partitioning of an application's binary are competitive with partitioning at the C source code level. While such competitiveness has been shown previously for standard benchmark suites involving smaller or unoptimized applications, the case study instead focuses on a complete 16,000-line highly-optimized commercial-grade application, namely an H.264 video decoder. The several month study revealed that binary partitioning was indeed competitive, achieving nearly identical 2.5x speedups as source level partitioning, compared to a standard microprocessor. Furthermore, the study revealed that several simple C-level coding modifications, including pass by value-return, function specialization, algorithmic specialization, hardware-targeted reimplementation, global array elimination, hoisting and sinking of error code, and conversion to explicit control flow, could lead to improved application speedups approaching 7x for both source level and binary level partitioning.

REFERENCES

• 1: C. Scott Ananian. SiliconC: A Hardware Backend for SUIF. http://flex-compiler.lcs.mit.edu/SiliconC.
• 2: W. Böhm , J. Hammes , B. Draper , M. Chawathe , C. Ross , R. Rinker , W. Najjar, Mapping a Single Assignment Programming Language to Reconfigurable Systems, The Journal of Supercomputing, v.21 n.2, p.117-130, February 2002 [doi>10.1023/A:1013623303037]
• 3: D. Burger and T.M. Austin. The SimpleScalar Tool Set, Version 2.0. University of Wisconsin-Madison Computer Sciences Department Technical Report #1342. June, 1997.
• 4: CatapultC. http://www.mentor.com/products/c-based_design/
• 5: C. Cifuentes, M. Van Emmerik, D.Ung, D. Simon, T. Waddington. Preliminary Experiences with the Use of the UQBT Binary Translation Framework. Proceedings of the Workshop on Binary Translation, Newport Beach, USA, October 1999.
• 6: CriticalBlue. <http://www.criticalblue.com>.
• 7: P. Eles, Z. Peng, K. Kuchchinski and A. Doboli. System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search. Kluwer's Design Automation for Embedded Systems, vol2, no 1, pp. 5-32, Jan 1997.
• 8: Alessandro Fin , Franco Fummi , Maurizio Martignano , Mirko Signoretto, SystemC: a homogenous environment to test embedded systems, Proceedings of the ninth international symposium on Hardware/software codesign, p.17-22, April 2001, Copenhagen, Denmark [doi>10.1145/371636.371657]
• 9: Freescale Semiconductor. http://www.freescale.com/.
• 10: Jörg Henkel, A low power hardware/software partitioning approach for core-based embedded systems, Proceedings of the 36th ACM/IEEE conference on Design automation, p.122-127, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309896]
• 11: David Zaretsky , Gaurav Mittal , Xiaoyong Tang , Prith Banerjee, Overview of the FREEDOM Compiler for Mapping DSP Software to FPGAs, Proceedings of the 12th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, p.37-46, April 20-23, 2004
• 12: OXFORD Hardware Compilation Group, The Handel language, Technical Report, Oxford University 1997.
• 13: Greg Stitt , Roman Lysecky , Frank Vahid, Dynamic hardware/software partitioning: a first approach, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775896]
• 14: Greg Stitt , Frank Vahid, A Decompilation Approach to Partitioning Software for Microprocessor/FPGA Platforms, Proceedings of the conference on Design, Automation and Test in Europe, p.396-397, March 07-11, 2005 [doi>10.1109/DATE.2005.9]
• 15: Greg Stitt , Frank Vahid, Hardware/software partitioning of software binaries, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.164-170, November 10-14, 2002, San Jose, California [doi>10.1145/774572.774596]
• 16: XPRES Compiler. http://www.tensilica.com/html/xpres.html.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Design, Performance

Keywords:
FPGA, H.264, binaries, embedded systems, hardware/software partitioning, synthesis