TY - GEN
T1 - A parallel algorithm for side information generation in distributed video coding
AU - Wang, Peng
AU - Liu, Xiaodong
PY - 2009
Y1 - 2009
N2 - Most of the reported Distributed Video Coding (DVC) schemes have a high time-delay in decoder which hinders its practical application in real-time systems. In this paper, we propose a new DVC decoder architecture based on MPI clusters and an efficient parallel algorithm for generation of the Side Information (SI) based on the structure. In order to achieve a balanced workload among the processors and minimize the overheads of inter-process interaction, we adopt a task-pool model to implement dynamic mapping of tasks onto processors. In addition, the proposed method also uses a threshold-based approach to attain good trade-off between decoding time and video quality. We analyze the effect of computational granularity and the number of processors on performance through defining a performance function. The experimental results on multicore PCs show that a near-linear speedup can be obtained by using the proposed parallel SI generating algorithm.
AB - Most of the reported Distributed Video Coding (DVC) schemes have a high time-delay in decoder which hinders its practical application in real-time systems. In this paper, we propose a new DVC decoder architecture based on MPI clusters and an efficient parallel algorithm for generation of the Side Information (SI) based on the structure. In order to achieve a balanced workload among the processors and minimize the overheads of inter-process interaction, we adopt a task-pool model to implement dynamic mapping of tasks onto processors. In addition, the proposed method also uses a threshold-based approach to attain good trade-off between decoding time and video quality. We analyze the effect of computational granularity and the number of processors on performance through defining a performance function. The experimental results on multicore PCs show that a near-linear speedup can be obtained by using the proposed parallel SI generating algorithm.
UR - https://www.scopus.com/pages/publications/77950108924
U2 - 10.1109/ISIE.2009.5213774
DO - 10.1109/ISIE.2009.5213774
M3 - Conference contribution
AN - SCOPUS:77950108924
SN - 9781424443499
T3 - IEEE International Symposium on Industrial Electronics
SP - 1322
EP - 1326
BT - Proceedings - IEEE ISIE 2009, IEEE International Symposium on Industrial Electronics
T2 - IEEE International Symposium on Industrial Electronics, IEEE ISIE 2009
Y2 - 5 July 2009 through 8 July 2009
ER -