Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms

Shengqi Yang, Wayne Wolf, Vijaykrishnan Narayanan

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

1 Citation (Scopus)

Abstract

The motion estimation (ME) is the most time consuming and power demanding module in a video encoder. In this paper, we provide the first detailed instruction-level simulation results on motion estimation. Firstly, we analyze various aspects of the selected seven typical motion estimation algorithms, such as search speed, instruction frequencies, branch behavior, and power distribution. Then, we propose suitable compiler techniques, hardware techniques and optimal instruction set architecture to speed up and reduce the power consumption of the motion estimation. SimpleScalar and SimplePower are used to simulate the effects of the optimizations on the motion estimation algorithms. Experimental results show that the execution time spent on motion vector search for one frame are averagely reduced by 39% and the power consumption is reduced by 62% by applying these techniques.

Original languageEnglish (US)
Title of host publication2004 IEEE International Conference on Multimedia and Expo (ICME)
Pages707-710
Number of pages4
StatePublished - Dec 1 2004
Event2004 IEEE International Conference on Multimedia and Expo (ICME) - Taipei, Taiwan, Province of China
Duration: Jun 27 2004Jun 30 2004

Publication series

Name2004 IEEE International Conference on Multimedia and Expo (ICME)
Volume1

Other

Other2004 IEEE International Conference on Multimedia and Expo (ICME)
CountryTaiwan, Province of China
CityTaipei
Period6/27/046/30/04

Fingerprint

Motion estimation
Hardware
Electric power utilization

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Yang, S., Wolf, W., & Narayanan, V. (2004). Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms. In 2004 IEEE International Conference on Multimedia and Expo (ICME) (pp. 707-710). (2004 IEEE International Conference on Multimedia and Expo (ICME); Vol. 1).
Yang, Shengqi ; Wolf, Wayne ; Narayanan, Vijaykrishnan. / Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms. 2004 IEEE International Conference on Multimedia and Expo (ICME). 2004. pp. 707-710 (2004 IEEE International Conference on Multimedia and Expo (ICME)).
@inproceedings{8b049565cda54e7582932ae78f9ac72f,
title = "Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms",
abstract = "The motion estimation (ME) is the most time consuming and power demanding module in a video encoder. In this paper, we provide the first detailed instruction-level simulation results on motion estimation. Firstly, we analyze various aspects of the selected seven typical motion estimation algorithms, such as search speed, instruction frequencies, branch behavior, and power distribution. Then, we propose suitable compiler techniques, hardware techniques and optimal instruction set architecture to speed up and reduce the power consumption of the motion estimation. SimpleScalar and SimplePower are used to simulate the effects of the optimizations on the motion estimation algorithms. Experimental results show that the execution time spent on motion vector search for one frame are averagely reduced by 39{\%} and the power consumption is reduced by 62{\%} by applying these techniques.",
author = "Shengqi Yang and Wayne Wolf and Vijaykrishnan Narayanan",
year = "2004",
month = "12",
day = "1",
language = "English (US)",
isbn = "0780386035",
series = "2004 IEEE International Conference on Multimedia and Expo (ICME)",
pages = "707--710",
booktitle = "2004 IEEE International Conference on Multimedia and Expo (ICME)",

}

Yang, S, Wolf, W & Narayanan, V 2004, Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms. in 2004 IEEE International Conference on Multimedia and Expo (ICME). 2004 IEEE International Conference on Multimedia and Expo (ICME), vol. 1, pp. 707-710, 2004 IEEE International Conference on Multimedia and Expo (ICME), Taipei, Taiwan, Province of China, 6/27/04.

Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms. / Yang, Shengqi; Wolf, Wayne; Narayanan, Vijaykrishnan.

2004 IEEE International Conference on Multimedia and Expo (ICME). 2004. p. 707-710 (2004 IEEE International Conference on Multimedia and Expo (ICME); Vol. 1).

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

TY - GEN

T1 - Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms

AU - Yang, Shengqi

AU - Wolf, Wayne

AU - Narayanan, Vijaykrishnan

PY - 2004/12/1

Y1 - 2004/12/1

N2 - The motion estimation (ME) is the most time consuming and power demanding module in a video encoder. In this paper, we provide the first detailed instruction-level simulation results on motion estimation. Firstly, we analyze various aspects of the selected seven typical motion estimation algorithms, such as search speed, instruction frequencies, branch behavior, and power distribution. Then, we propose suitable compiler techniques, hardware techniques and optimal instruction set architecture to speed up and reduce the power consumption of the motion estimation. SimpleScalar and SimplePower are used to simulate the effects of the optimizations on the motion estimation algorithms. Experimental results show that the execution time spent on motion vector search for one frame are averagely reduced by 39% and the power consumption is reduced by 62% by applying these techniques.

AB - The motion estimation (ME) is the most time consuming and power demanding module in a video encoder. In this paper, we provide the first detailed instruction-level simulation results on motion estimation. Firstly, we analyze various aspects of the selected seven typical motion estimation algorithms, such as search speed, instruction frequencies, branch behavior, and power distribution. Then, we propose suitable compiler techniques, hardware techniques and optimal instruction set architecture to speed up and reduce the power consumption of the motion estimation. SimpleScalar and SimplePower are used to simulate the effects of the optimizations on the motion estimation algorithms. Experimental results show that the execution time spent on motion vector search for one frame are averagely reduced by 39% and the power consumption is reduced by 62% by applying these techniques.

UR - http://www.scopus.com/inward/record.url?scp=11244252946&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=11244252946&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:11244252946

SN - 0780386035

SN - 9780780386037

T3 - 2004 IEEE International Conference on Multimedia and Expo (ICME)

SP - 707

EP - 710

BT - 2004 IEEE International Conference on Multimedia and Expo (ICME)

ER -

Yang S, Wolf W, Narayanan V. Search speed and power driven integrated software and hardware optimizations for motion estimation algorithms. In 2004 IEEE International Conference on Multimedia and Expo (ICME). 2004. p. 707-710. (2004 IEEE International Conference on Multimedia and Expo (ICME)).