Memory access optimization of motion estimation algorithms on a native SIMD PLX processor

Guang Huei Lin, Sao Jie Chen, Ruby Bei-Loh Lee, Yu Hen Hu

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

3 Scopus citations

Abstract

With mostly non-sequential reference, memory access becomes the bottleneck of SIMD processor performance. In this paper, we present an approach for optimal H.264 motion estimation code generation over a SIMD platform with the objective to minimize memory access overhead. Specifically, we formulate the code generation task as a constrained optimization problem where the objective function is to minimize the amount of memory access overhead, subject to the constraint of the data-dependencies the algorithm. The target platform is based on a native SIMD processor architecture known as PLX developed at Princeton University. We illustrate with an example of generating PLX code for the H.264 variable-block size motion estimation algorithm. We show that the optimization yields significant performance enhancement.

Original languageEnglish (US)
Title of host publicationAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
Pages566-569
Number of pages4
DOIs
StatePublished - Dec 1 2006
EventAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems - , Singapore
Duration: Dec 4 2006Dec 6 2006

Publication series

NameIEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS

Other

OtherAPCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems
CountrySingapore
Period12/4/0612/6/06

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Keywords

  • Memory access
  • SIMD
  • Software pipelining

Fingerprint Dive into the research topics of 'Memory access optimization of motion estimation algorithms on a native SIMD PLX processor'. Together they form a unique fingerprint.

  • Cite this

    Lin, G. H., Chen, S. J., Lee, R. B-L., & Hu, Y. H. (2006). Memory access optimization of motion estimation algorithms on a native SIMD PLX processor. In APCCAS 2006 - 2006 IEEE Asia Pacific Conference on Circuits and Systems (pp. 566-569). [4145456] (IEEE Asia-Pacific Conference on Circuits and Systems, Proceedings, APCCAS). https://doi.org/10.1109/APCCAS.2006.342051