Presentation is loading. Please wait.

Presentation is loading. Please wait.

© 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerators zExample: video accelerator.

Similar presentations


Presentation on theme: "© 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerators zExample: video accelerator."— Presentation transcript:

1 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerators zExample: video accelerator

2 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Concept zBuild accelerator for block motion estimation, one step in video compression. zPerform two-dimensional correlation: Frame 1 f2

3 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Block motion estimation zMPEG divides frame into 16 x 16 macroblocks for motion estimation. zSearch for best match within a search range. zMeasure similarity with sum-of-absolute- differences (SAD):   | M(i,j) - S(i-o x, j-o y ) |

4 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Best match zBest match produces motion vector for motion block:

5 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Full search algorithm bestx = 0; besty = 0; bestsad = MAXSAD; for (ox = - SEARCHSIZE; ox < SEARCHSIZE; ox++) { for (oy = -SEARCHSIZE; oy < SEARCHSIZE; oy++) { int result = 0; for (i=0; i

6 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Full search algorithm, cont’d. } if (result <= bestsad) { bestsad = result; bestx = ox; besty = oy; } }

7 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Computational requirements zLet MBSIZE = 16, SEARCHSIZE = 8. zSearch area is in each dimension. zMust perform: yn ops = (16 x 16) x (17 x 17) = ops zCIF format has 352 x 288 pixels -> 22 x 18 macroblocks.

8 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerator requirements

9 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerator data types, basic classes Motion-vector x, y : pos Macroblock pixels[] : pixelval Search-area pixels[] : pixelval PC memory[] Motion-estimator compute-mv()

10 © 2000 Morgan Kaufman Overheads for Computers as Components 2 nd ed. Sequence diagram :PC:Motion-estimator compute-mv() memory[] Search area macroblocks

11 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Architectural considerations zRequires large amount of memory: ymacroblock has 256 pixels; ysearch area has 1,089 pixels. zMay need external memory (especially if buffering multiple macroblocks/search areas).

12 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Motion estimator organization Address generator search area macroblock network ctrl network PE 0 comparator PE 1 PE 15 Motion vector...

13 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Pixel schedules M(0,0) S(0,2)

14 © 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. System testing zTesting requires a large amount of data. zUse simple patterns with obvious answers for initial tests. zExtract sample data from JPEG pictures for more realistic tests.


Download ppt "© 2008 Wayne Wolf Overheads for Computers as Components 2 nd ed. Accelerators zExample: video accelerator."

Similar presentations


Ads by Google