An Efficient Scheme for Parallelizing Fast Search Algorithm on SIMD Architecture in H.264/AVC

Jung Min Park, Jung Wook Park, Cheong Ghil Kim, Gi Ho Park, Shin Dug Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As the video CODECs become complex increasingly according to the convergence of digital equipments designed for different kinds of specific purposes, the demand of higher performance for video processing is continuously needed. The fast search methods are well known as a representative approach to overcome the performance bottleneck of video encoding. But they require huge computations and dominate most of the running time of video encoding. So, a parallel processing is required to enhance the performance. In general, the fast search methods are difficult to be parallelized because their memory access patterns are not followed by a definite form. This paper proposes a new method for parallelizing a fast search method using linear SIMD architecture with only one-to-one connection between a PE and a memory bank. The simulation results show that the proposed method can reduce nearly 20 percent of running time in the motion estimation (ME).

Original languageEnglish
Title of host publication20th International Conference on Parallel and Distributed Computing Systems, PDCS 2007
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages169-174
Number of pages6
ISBN (Electronic)9781604233926
Publication statusPublished - 2007
Event20th International Conference on Parallel and Distributed Computing Systems, PDCS 2007 - Las Vegas, United States
Duration: 2007 Sep 242007 Sep 26

Publication series

Name20th International Conference on Parallel and Distributed Computing Systems, PDCS 2007

Conference

Conference20th International Conference on Parallel and Distributed Computing Systems, PDCS 2007
Country/TerritoryUnited States
CityLas Vegas
Period07/9/2407/9/26

Bibliographical note

Funding Information:
This work was supported by Samsung Co. “Design of Adaptive Parallel Accelerator and DSP/SIMD Hybrid System for High Performace Media Applications” project.

Publisher Copyright:
© 20th International Conference on Parallel and Distributed Computing Systems, PDCS 2007. All rights reserved.

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint

Dive into the research topics of 'An Efficient Scheme for Parallelizing Fast Search Algorithm on SIMD Architecture in H.264/AVC'. Together they form a unique fingerprint.

Cite this