Return to search

The Optimal Design for Motion Estimation Algorithm on Cell Processor Architecture

Multimedia on network has been an integral part of our life because of the development of network and the evolution of video transmission technology. Motion estimation algorithm is an important part of video transmission technology. If we can parallelize the calculation, the efficiency of will be raised in order to be realized on embedded system.
At present, the more common estimation algorithm is Full Search, Three-Step Search, Diamond Search and so on. We will optimize the Three-Step Search and the Diamond Search. IBM Cell platform architecture with a PPE and eight SPE is a heterogeneous type multi-core system. It can be thread-level and data-level to a high degree of parallel processing, and has a rapid memory parallel system of information processing demand for data bandwidth problem. In addition, IBM provides a very convenient virtual platform, so we have chosen to explore as a means of bringing the platform.
In this paper, the best way to optimize the algorithm is based on characteristics of Cell processor such as the and high-speed data channel, vector instructions, NUMA (Non-Uniform Memory Access) the heterogeneity of multi-core architecture, the design of multiple buffering of DMA (Direct Memory Access) mechanisms and using vector SIMD computer mechanism to replace the original scalar computing mechanism and to reduce the number of branch instructions to avoid causing the penalty due to branch miss. Based on the acceleration of the above mechanism, we design algorithms for motion estimation in the use of CIF image size and the use of reference images of five cases the experimental results can be achieved for each image processing speed of 13.26ms.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0820109-103248
Date20 August 2009
CreatorsLiu, Cheng-han
ContributorsShen-fu Hsiao, Chung-ping Chung, Jih-chin Chiu, Tsung Lee
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0820109-103248
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0027 seconds