Skip to main content
SpringerLink
Log in

Specific optimization features in a C compiler for DSPs

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

The survey describes specific features of digital signal processors (DSPs) and the related optimization techniques that can be implemented in C compilers. Optimization algorithms and the mutual influence of different optimizations are considered.

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. Leupers, R., Code Optimization Techniques for Embedded Processors: Methods, Algorithms, and Tools Boston: Kluwer, 2000.

    Google Scholar 

  2. Lee, E., Programmable DSP Architectures: Part I, IEEE ASSP Magazine, 1988, October, pp. 4–19.

  3. Rau, B.R., Iterative Modulo Scheduling: An Algorithm for Software Pipelining Loops, Proc. of the 27th Annual Int. Symp. on Microarchitecture, 1994, pp. 63–74.

  4. Allan, V., Jones, R., Lee, R., and Allan, S., Software Pipelining, ACM Comput. Surveys, 1995, vol. 27, no. 3.

  5. Saghir, M., Chow, P., and Lee, C., Exploiting Dual Data-Memory Banks in Digital Signal Processors, Proc. of the ACM SIGRAPH Conf. on Architectural Support for Programming Languages and Operating Systems, 1996.

  6. Sudarsanam, A., Code Optimization Libraries for Retargetable Compilation for Embedded Digital Signal Processors, PhD Thesis, Princeton University, 1998.

  7. The Stanford SUIF Compiler Group, http://suif.stanford.edu/suif.

  8. Davidson, S., Landskov, D., Shriver, B.D., and Mallett, P.W., Some Experiments in Local Microcode Compaction for Horizontal Machines, IEEE Trans. Comput., 1981, vol. 30, no. 7, pp. 460–477.

    Google Scholar 

  9. Leupers, R., Retargetable Code Generation for Digital Signal Processors, Boston: Kluwer, 1997.

    Google Scholar 

  10. Leupers, R. and Marwedel, P., Algorithms for Address Assignment in DSP Code Generation, Proc. Int. Conf. on Computer-Aided Design, 1996.

  11. Liao, S., Devadas, S., Keutzer, K., Tjiang, S., and Wang, A., Storage Assignment to Decrease Code Size, Proc. ACM SIGPLAN Conf. on Programming Language Design and Implementation, 1995, pp. 186–195.

  12. Araujo, G. and Malik, S., “Optimal Code Generation for Embedded Memory Non-Homogeneous Register Architectures,” Proc. 8th International Symposium on System Synthesis, 1995, pp. 36–41.

  13. Leupers, R., Register Allocation for Common Subex-pressions in DSP Data Paths, in Proc. ASP-DAC 2000, Asia and South Pacific Design Automation Conference, Yokohama, 2000, pp. 235–240.

  14. Leupers, R. and Marwedel, P., Retargetable Compiler Technology for Embedded Systems, Boston: Kluwer, 2001.

    Google Scholar 

  15. Leupers, R. and Bashford, S., Graph based Code Selection Techniques for Embedded Processors, ACM Trans. Design Autom. Electr. Syst., 2000, vol. 5, no. 4, pp. 794–814.

    Google Scholar 

  16. Bashford, S. and Leupers, R., Phase-Coupled Mapping of Data Flow Graphs to Irregular Data Paths, in Design Automation for Embedded Systems, 1999, vol. 4, nos. 2–3.

  17. Wallace, M. Novello, S., and Schimpf, J., ECLIPSe: A Platform for Constraint Logic Programming, London, Imperial College, http://www.icparc.ic.ac.uk.

  18. Zivonovich, V., Velarde, J.M., Schlager, C., and Meyr, H., DSPStone—A DSP-oriented Benchmarking Methodology,” Proceedings of Signal Processing Applications & Technology, Dallas, 1994.

Download references

Author information

Authors and Affiliations

  1. Institute for System Programming, Russian Academy of Sciences, ul. B. Kommunisticheskaya 25, Moscow, 109004, Russia

    V. V. Rubanov, A. I. Grinevich & D. A. Markovtsev

Authors
  1. V. V. Rubanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. I. Grinevich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. A. Markovtsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.V. Rubanov, A.I. Grinevich, D.A. Markovtsev, 2006, published in Programmirovanie, 2006, Vol. 32, No. 1.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rubanov, V.V., Grinevich, A.I. & Markovtsev, D.A. Specific optimization features in a C compiler for DSPs. Program Comput Soft 32, 19–30 (2006). https://doi.org/10.1134/S0361768806010038

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768806010038

Keywords

Search

Navigation