Title :
Flexible pipelining design for recursive variable expansion
Author :
Nawaz, Zubair ; Marconi, Thomas ; Bertels, Koen ; Stefanov, Todor
Author_Institution :
Comput. Eng. Lab., Delft Univ. of Technol., Delft, Netherlands
Abstract :
Many image and signal processing kernels can be optimized for performance consuming a reasonable area by doing loops parallelization with extensive use of pipelining. This paper presents an automated flexible pipeline design algorithm for our unique acceleration technique called Recursive Variable Expansion. The preliminary experimental results on a kernel of real life application shows comparable performance to hand optimized implementation in reduced design time. This make it a good choice for generating high performance code for kernels which satisfy the given constraints, for which hand optimized codes are not available.
Keywords :
parallel algorithms; parallel programming; program control structures; acceleration technique; automated flexible pipeline design algorithm; flexible pipelining design; image processing kernel; loops parallelization; recursive variable expansion; signal processing kernel; Algorithm design and analysis; Constraint optimization; Delay; Design optimization; Field programmable gate arrays; Hardware; Kernel; Parallel processing; Pipeline processing; Signal processing algorithms;
Conference_Titel :
Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on
Conference_Location :
Rome
Print_ISBN :
978-1-4244-3751-1
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2009.5161215