Optimized SAD calculation algorithm for Cell® processor

Authors:
Ronaldo Husemann;Pablo Vaz;Carlos Hass;Valter Roesler
Affiliations:
DELET - UFRGS, Osvaldo Aranha, Porto Alegre;DELET - UFRGS, Osvaldo Aranha, Porto Alegre;II - UFRGS, Bento Gonçalves, Porto Alegre;II - UFRGS, Bento Gonçalves, Porto Alegre
Venue:
Companion Proceedings of the XIV Brazilian Symposium on Multimedia and the Web
Year:
2008

Citing 5
Cited 0

Synergistic Processing in Cell's Multicore Architecture

IEEE Micro
A new predictive search area approach for fast block motion estimation

IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
Fast full-search block matching

IEEE Transactions on Circuits and Systems for Video Technology
Video processing and retrieval on cell processor architecture

ICEC'07 Proceedings of the 6th international conference on Entertainment Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent multimedia applications demand very high performance to support real-time video encoding. More specifically the mechanism of image block matching is one of the most critical encoder algorithms in terms of computational costs. It is responsible by searching for similar pixel macroblocks when comparing the current macroblock with others in reference images. The SAD (Sum of Absolute Differences) calculation is largelly used as comparation method in different block matching algorithms. This paper purposes a new strategy of SAD method implementation optimized to modern DSP microprocessor architectures like IBM Cell®. Practical results of our proposed method in a H.264/AVC encoder indicate a gain of more than eigth times for each computing unit when compared with original reference code performance.