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
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;
Conference_Titel :
Education Technology and Computer (ICETC), 2010 2nd International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6367-1
DOI :
10.1109/ICETC.2010.5529610