Skip to main content
Log in

Integration of medium-throughput signal processing algorithms on flexible instruction-set architectures

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

Integrated circuits in telecommunications and consumer electronics are rapidly evolving towards single chip solutions. New IC architectures are emerging, which combine instruction-set processor cores with customised hardware. This paper describes a high-level synthesis system for integration of real-time signal processing systems on such processor cores. The compiler supports a flexible architectural model. It can handle certain types of incompletely specified architectures, and offers capabilities for retargetable compilation and architectural exploration. Results for a realistic application from the domain of audio processing indicate the feasibility and power of the presented approach.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Rabaey et al., “Technology constraints in the VLSI implementation of digital mobile radio terminals,”Electronic Communication, vol. 65, no. 1, 1990.

  2. F. Catthoor, “The effect of the hardware sharing factor on the selection of an architectural style for real-time signal processing,”Annales des Télécommunications (special issue on VLSI for signal and image processing), vol. 46, no. 1–2, Jan. 1991, pp. 25–39.

    Google Scholar 

  3. G. Goossens et al., “Integration of signal processing systems on heterogeneous IC architectures,”Pres. at 6th ACM/IEEE Int. Workshop on High-Level Synthesis, Dana Point, Nov. 1992.

  4. H. De Man et al., “Architecture-driven synthesis techniques for mapping digital signal processing algorithms into silicon,”Proc. of the IEEE vol. 78, 1990, pp. 319–335.

    Article  Google Scholar 

  5. J. Vanhoof et al., “Evaluation of high-level design decisions using theCathedral-II silicon compiler to prototype a DSP ASIC,”Proc. IFIP Working Conf. on Logic and Archit. Synth., Paris, May 1990, pp. 228–236.

  6. M.C. McFarland et al., “The high level synthesis of digital systems,”Proc. of the IEEE, 1990, pp. 301–318.

  7. R.I. Hartley and J.R. Jasica, “Behavioral to structural translation in a bit-serial silicon compiler,”IEEE Trans. on CAD/ICAS, vol. CAD-7, 1988, pp. 866–877.

    Google Scholar 

  8. D. E. Thomas et al., “The System Architect's Workbench,”Proc. 25th ACM/IEEE DAC, Anaheim, June 1988, pp. 337–343.

  9. P. Lippens et al., “Phideo: a silicon compiler for high speed algorithms,”Proc. EDAC-91, Amsterdam, Feb. 1991, pp. 436–441.

  10. J. M. Rabaey et al., “Fast prototyping of datapath-intensive architectures,”IEEE Design and Test of Computers, June 1991, pp. 40–51.

  11. P. Paulin, “DSP design tool requirements for the nineties: an industrial perspective,”Pres. at 6th ACM/IEEE Int. Workshop on High-Level Synthesis, Dana Point, Nov. 1992.

  12. L. Nowak and P. Marwedel, “Verification of hardware descriptions by retargetable code generation,”Proc. 26th ACM/IEEE DAC, Las Vegas, June 1989, pp. 441–447.

  13. C.B. Shung et al., “An integrated CAD system for algorithm-specific IC design,”IEEE Trans. on CAD/ICAS, vol. CAD-10, 1991, pp. 447–463.

    Google Scholar 

  14. R. Hartmann, “Combined scheduling and data routing for programmable ASIC systems,”Proc. EDAC-92, Brussels, March 1992, pp. 486–490.

  15. A. Fauth and A. Knoll, “Automated generation of DSP program development tool using a machine description formalism,”Proc. IEEE ICASSP-93, 1993.

  16. M. Ganapathi, C.N. Fischer and J.L. Hennessy, “Retargetable compiler code generation,”Computing Surveys, vol. 14, 1982, pp. 573–593.

    Article  Google Scholar 

  17. S.R. Vegdahl, “Phase coupling and constant generation in an optimizing microcode compiler,”Proc. 15th Microprogramming Workshop (MICRO-15), 1982, pp. 125–133.

  18. R.A. Mueller, J. Varghese and V.H. Allan, “Global methods in the flow graph approach to retargetable microcode generation,”Proc. 17th Microprogramming Workshop (MICRO-17), 1984, pp. 275–284.

  19. T. Baba and H. Hagiwara, “The MPG system: a machine-independent efficient microprogram generator,”IEEE Trans. on Computers, vol. C-30, 1981, pp. 373–395.

    Article  Google Scholar 

  20. G. Essink et al., “Architecture and programming of a VLIW style programmable video signal processor,”Proc. 24th AMC/IEEE MICRO, Albuquerque, Nov. 1991, pp. 181–188.

  21. F. Catthoor and H. De Man, “Application-specific architectural methodologies for high-throughput digital signal and image processing,”IEEE Trans. on ASSP, vol. 38, 1990, pp. 339–349.

    Article  Google Scholar 

  22. J. Zegers et al., “CGE: automatic generation of controllers on theCathedral-II silicon compiler,”Proc. EDAC-90, Glasgow, March 1990, pp. 617–621.

  23. D. Lanneer et al., “An object-oriented framework supporting the full high-level synthesis trajectory,”Proc. IFIP Int. Symp. on CHDL-91, Marseille, April 1991, pp. 281–300.

  24. W. Geurts, F. Catthoor and H. De Man, “Time constrained allocation and assignment techniques for high throughput signal processing,”Proc. 29th ACM/IEEE DAC, Anaheim, June 1992, pp. 124–127.

  25. P.N. Hilfinger et al., “DSP specification using theSilage language,”Proc. IEEE ICASSP-90, Albuquerque, April 1990.

  26. P. De Worm, R. Severyns and E. Willems, “Hilarics-2 user's manual,”IMEC Technical Report, Leuven, Oct. 1992.

  27. E. Katsadas et al., “Regular module generation on standard cells: two alternative implementations of a library of functional building blocks,”Proc. IFIP Workshop on Synthesis, Generation and Portability of Library Blocks for ASIC Design, Grenoble, March 1992.

  28. D. Lanneer, “Design models and data-path mapping for signal processing architectures,” Ph.D. thesis Kathol. Univ. Leuven,IMEC technical report, March 1993.

  29. E.F. Stikvoort, “Digital dynamic range compressor for audio,”J. Audio Eng. Society, vol. 34, no. 1/2, Jan./Feb. 1986.

  30. M.F.X.B. van Swaaij et al., “Modelling data flow and control flow for high level memory management,”Proc. EDAC-92, Brussels, March 1992, pp. 8–13.

  31. M. Pauwels et al., “An application specific multi-precision multiplier architecture for a dynamic range compressor for audio,”Proc. European Signal Processing Conf., Brussels, Aug. 1992.

  32. D. Lanneer et al., “Open-ended system for high-level synthesis of flexible signal processors,”Proc. EDAC-90, Glasgow, March 1990, pp. 272–276.

  33. A.V. Aho, R. Sethi, and J.D. Ullman, “Compilers—principles, techniques, and tools,” Reading: Addison Wesley, 1986.

    Google Scholar 

  34. D. Lanneer et al., “An assignment technique for incompletely specified data-paths,”Proc. EDAC-EUROASIC-93, Paris, Feb. 1993, pp. 284–288.

  35. G. J. Chaitin, “Register allocation and spilling via graph coloring,”Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation, vol. 17, 1992, pp. 98–105.

    Google Scholar 

  36. D. Lanneer et al. “Data routing: a paradigm for efficient data-path synthesis and code generation,”Proc. 7th ACM/IEEE Int. Symp. on High-Level Synthesis, Niagara-on-the-Lake, May 1994, pp. 17–22.

  37. K. Schoofs, G. Goossens and H. De Man, “Bit-alignment in hardware allocation for multiplexed DSP architectures,”Proc. EDAC-EUROASIC-93, Paris, Feb. 1993, pp. 289–293.

  38. M. Pauwels et al., “Models for bit-true simulation and high-level synthesis of DSP applications,”Proc. IEEE Great Lakes Symp. on VLSI, Kalamazoo, February 1992.

  39. F. Depuydt et al., “Clustering techniques for register optimization during scheduling preprocessing,”Proc. IEEE ICCAD-91, Santa Clara, Nov. 1991, pp. 280–283.

  40. G. Goossens et al., “An efficient microcode compiler for application-specific DSP-processors,”IEEE Trans. on CAD/ICAS, vol. CAD-9, 1990, pp. 925–937.

    Google Scholar 

  41. K. Van Rompaey, I. Bolsens and H. De Man, “Just in Time Scheduling,”Proc. IEEE ICCD-92, Cambridge, October 1992.

  42. A. Kifli et al., “Flag/condition handling and branch assignment for large microcoded controllers,”Proc. IFIP Workshop on Control Dominated Synthesis from a Register Transfer Description, Grenoble, Sept. 1992.

  43. M. Genoe et al., “Automatic formal verification ofCathedral-II circuits from transistor switch level implementation up to high level behavioral specifications by the SFG-tracing methodology,”Proc. EDAC-92, Brussels, March 1992, pp. 54–58.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goossens, G., Lanneer, D., Pauwels, M. et al. Integration of medium-throughput signal processing algorithms on flexible instruction-set architectures. Journal of VLSI Signal Processing 9, 49–65 (1995). https://doi.org/10.1007/BF02406470

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02406470

Keywords

Navigation