Name
Abstract | ||
|---|---|---|
The H.264 decoder has a sequential, control intensive front end that makes it difficult to leverage the potential performance of emerging manycore processors. Preparsing is a functional parallelization technique to resolve this front end bottleneck. However, the resulting parallel macro block (MB) rendering tasks have highly input-dependent execution times and precedence constraints, which make them difficult to schedule efficiently on manycore processors. To address these issues, we propose a two step approach: (i) a custom preparsing technique to resolve control dependencies in the input stream and expose MB level data parallelism, (ii) an MB level scheduling technique to allocate and load balance MB rendering tasks. The run time MB level scheduling increases the efficiency of parallel execution in the rest of the H.264 decoder, providing 60% speedup over greedy dynamic scheduling and 9-15% speedup over static compile time scheduling for more than four processors. The preparsing technique coupled with run time MB level scheduling enables a potential 7times speedup for H.264 decoding. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/ICME.2007.4285040 | ICME |
Keywords | Field | DocType |
h.264 decoder,parallel processing,scheduling,macro block level scheduling,manycore processor,load balance,custom preparsing,h.264 decoding parallelization,multiprocessing systems,parallel macro block rendering,decoding,greedy dynamic scheduling,program compilers,codecs,scheduling algorithm,job shop scheduling,concurrent computing,moore s law,digital signal processing,front end,dynamic scheduling | Bottleneck,Manycore processor,Load balancing (computing),Computer science,Scheduling (computing),Parallel computing,Data parallelism,Rendering (computer graphics),Dynamic priority scheduling,Speedup | Conference |
ISBN | Citations | PageRank |
1-4244-1017-7 | 49 | 3.17 |
References | Authors | |
2 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jike Chong | 1 | 136 | 11.62 |
| Nadathur Satish | 2 | 2020 | 99.88 |
| Bryan C. Catanzaro | 3 | 1191 | 75.56 |
| Kaushik Ravindran | 4 | 204 | 16.09 |
| Kurt Keutzer | 5 | 5040 | 801.67 |