• DocumentCode
    524425
  • Title

    The pipeline analysis of the complex algorithms adopted in the DSP based image processing

  • Author

    Shuhua, Li ; Yong, Tie ; Gaizhi, Guo

  • Author_Institution
    Coll. of Electron. & Inf. Eng., Inner Mongolia Univ., Hohhot, China
  • Volume
    3
  • fYear
    2010
  • fDate
    22-24 June 2010
  • Abstract
    Algorithm optimization is an important part of DSP real-time system. In image processing, many core algorithms are the image traversal manipulation. Because there are a large number of multi-loop and generally loop is the best opportunity to improve the algorithm efficiency, those core algorithms efficiency can be improved greatly if the high effective software pipeline can be implemented. C6000 is a kind of chip with very long instruction word (VLIW) architecture, which can execute up to eight instructions in parallel. Adopting this parallelism is central to achieving peak performance. Instruction parallelism in C/C++ code is a kind of software pipelining to the loops. In software pipelining, multiple iterations of a loop are executed simultaneously in software. In this paper, based on the actual code used in the real project, an algorithm to analysis algorithm complexity and run effectively in DSP is presented, so a significant increase in speed of the real-time image processing is possible.
  • Keywords
    computational complexity; digital signal processing chips; image processing; instruction sets; parallel architectures; pipeline processing; real-time systems; C6000 chip; DSP based image processing; algorithm complexity analysis; algorithm optimization; complex algorithm; image traversal manipulation; instruction parallelism; pipeline analysis; real-time system; software pipelining; very long instruction word architecture; Algorithm design and analysis; Digital signal processing; Educational institutions; Image analysis; Image processing; Parallel processing; Pipeline processing; Software algorithms; Testing; VLIW; DSP algorithm optimization; image processing; software pipeline;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Education Technology and Computer (ICETC), 2010 2nd International Conference on
  • Conference_Location
    Shanghai
  • Print_ISBN
    978-1-4244-6367-1
  • Type

    conf

  • DOI
    10.1109/ICETC.2010.5529610
  • Filename
    5529610