Please use this identifier to cite or link to this item: https://doi.org/10.1109/TCSVT.2005.852627
Title: Design and implementation of parallel video encoding strategies using divisible load analysis
Authors: Li, P.
Veeravalli, B. 
Kassim, A.A. 
Keywords: Block matching motion estimation
Bus network
Divisible load theory (DLT)
Load distribution
Load partitioning/balancing
Parallel video coding
Issue Date: Sep-2005
Source: Li, P., Veeravalli, B., Kassim, A.A. (2005-09). Design and implementation of parallel video encoding strategies using divisible load analysis. IEEE Transactions on Circuits and Systems for Video Technology 15 (9) : 1098-1112. ScholarBank@NUS Repository. https://doi.org/10.1109/TCSVT.2005.852627
Abstract: The processing time needed for motion estimation usually accounts for a significant part of the overall processing time of the video encoder. To improve the video encoding speed, reducing the execution time for motion estimation process is essential. Parallel implementation of video encoding systems using either the software or the hardware approach has attracted much attention in the area of real time video coding. In this paper, we attempt to implement a video encoder on a bus network. Usually, for such a parallel system, the key concern is associated with partitioning and balancing of the computational load among the processors such that the overall processing time of the video encoder is minimized. With the use of the divisible load theory (DLT) paradigm, a strip-wise load partitioning/balancing scheme, a load distribution strategy, two implementation strategies are developed to exploit the data parallelism inherent in the video encoding process. The striking feature of our design is that,both the granularity of the load partitions and all the associated overheads caused during parallel video encoding process can be explicitly considered. This significantly contributes to the minimization of the overall processing time of the video encoder. Extensive experimental studies are carried out to test the effectiveness of the proposed strategies. The performance of the parallel video encoder is quantified using the metrics speedup and performance gain, respectively. The experimental results show that our strategies are effective for exploiting the available parallelism inherent in the video encoding process and provide a theoretical insight on how to analytically quantify and minimize the overall processing time of a parallel system. The proposed strategies can be easily extended and applied to improve other existing parallel systems. © 2005 IEEE.
Source Title: IEEE Transactions on Circuits and Systems for Video Technology
URI: http://scholarbank.nus.edu.sg/handle/10635/55548
ISSN: 10518215
DOI: 10.1109/TCSVT.2005.852627
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

43
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

38
checked on Nov 17, 2017

Page view(s)

37
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.