Dynamic Data Partition Algorithm for a Parallel H.264 Encoder
The H.264/AVC standard is a highly efficient video
codec providing high-quality videos at low bit-rates. As employing
advanced techniques, the computational complexity has been
increased. The complexity brings about the major problem in the
implementation of a real-time encoder and decoder. Parallelism is the
one of approaches which can be implemented by multi-core system.
We analyze macroblock-level parallelism which ensures the same bit
rate with high concurrency of processors. In order to reduce the
encoding time, dynamic data partition based on macroblock region is
proposed. The data partition has the advantages in load balancing and
data communication overhead. Using the data partition, the encoder
obtains more than 3.59x speed-up on a four-processor system. This
work can be applied to other multimedia processing applications.
[1] C. Luo, J. Sun, and Z. Tao, "The research of H.264/AVC video encoding
parallel algorithm," 2nd IEEE International Symposium on Information
Technology Application, 2008.
[2] Y. W. Huang, T. C. Chen, C. H. Tsai, C. Y. Chen, T. W. Chen, C. S. Chen,
C. F. Shen, S. Y. Ma, T. C. Wang, B. Y. Hsieh, H. C. Fang, and L. G. Chen,
"A 1.3tops H.264/AVC single-chip encoder for HDTV applications,"
IEEE Int.Conf.Solid-State Circuits, Feb 2005, pp. 128-130.
[3] S. M. Akramulah, I. Ahmad, and M. L. Liou, "Parallelization of mpeg-2
video encoder for parallel and distributed computing systems," in
Proceedings of the 38th Midwest Symposium on Circuits and Systems,
Aug 1995, vol. 2, pp. 834-837.
[4] P. Tiwari and E. Viscito, "A parallel mpeg-2 video encoder with
look-ahead rate control," in Int. Conf. Acoustics, Speech, and Signal
Processing, May 1996, vol. 4, pp.1994-1997.
[5] N. H. C.Yung and K. K. Leung, "Spatial and temporal data parallelization
of the h.261 video coding algorithm," IEEE Trans. Circuit Syst. Video
Technol., vol. 11, no. 1, pp. 91-104, Jan. 2001.
[6] Z. Zhao, P. Liang, "A highly efficient parallel algorithm for H.264 video
encoder," 31st IEEE International Conference on Acoustics, Speech, and
Signal Processing, 2006.
[7] S. Sun, D. Wang, and S. Chen, "A highly efficient parallel algorithm for
H.264 encoder based on macro-block region partition," HPCC 2007,
LNCS 4782, pp. 577-585, 2007.
[8] Y. Chen, E. Q. Li, X. Zhou, and S. Ge, "Implementation of H.264 encoder
and decoder on personal computers," Journal of Visual Communications
and Image Representation, 17, 509-532.
[9] JM11.0, http://iphome.hhi.de/suehring/tml/download/old_jm/jm11.0.zip
[1] C. Luo, J. Sun, and Z. Tao, "The research of H.264/AVC video encoding
parallel algorithm," 2nd IEEE International Symposium on Information
Technology Application, 2008.
[2] Y. W. Huang, T. C. Chen, C. H. Tsai, C. Y. Chen, T. W. Chen, C. S. Chen,
C. F. Shen, S. Y. Ma, T. C. Wang, B. Y. Hsieh, H. C. Fang, and L. G. Chen,
"A 1.3tops H.264/AVC single-chip encoder for HDTV applications,"
IEEE Int.Conf.Solid-State Circuits, Feb 2005, pp. 128-130.
[3] S. M. Akramulah, I. Ahmad, and M. L. Liou, "Parallelization of mpeg-2
video encoder for parallel and distributed computing systems," in
Proceedings of the 38th Midwest Symposium on Circuits and Systems,
Aug 1995, vol. 2, pp. 834-837.
[4] P. Tiwari and E. Viscito, "A parallel mpeg-2 video encoder with
look-ahead rate control," in Int. Conf. Acoustics, Speech, and Signal
Processing, May 1996, vol. 4, pp.1994-1997.
[5] N. H. C.Yung and K. K. Leung, "Spatial and temporal data parallelization
of the h.261 video coding algorithm," IEEE Trans. Circuit Syst. Video
Technol., vol. 11, no. 1, pp. 91-104, Jan. 2001.
[6] Z. Zhao, P. Liang, "A highly efficient parallel algorithm for H.264 video
encoder," 31st IEEE International Conference on Acoustics, Speech, and
Signal Processing, 2006.
[7] S. Sun, D. Wang, and S. Chen, "A highly efficient parallel algorithm for
H.264 encoder based on macro-block region partition," HPCC 2007,
LNCS 4782, pp. 577-585, 2007.
[8] Y. Chen, E. Q. Li, X. Zhou, and S. Ge, "Implementation of H.264 encoder
and decoder on personal computers," Journal of Visual Communications
and Image Representation, 17, 509-532.
[9] JM11.0, http://iphome.hhi.de/suehring/tml/download/old_jm/jm11.0.zip
@article{"International Journal of Electrical, Electronic and Communication Sciences:51367", author = "Juntae Kim and Jaeyoung Park and Kyoungkun Lee and Jong Tae Kim", title = "Dynamic Data Partition Algorithm for a Parallel H.264 Encoder", abstract = "The H.264/AVC standard is a highly efficient video
codec providing high-quality videos at low bit-rates. As employing
advanced techniques, the computational complexity has been
increased. The complexity brings about the major problem in the
implementation of a real-time encoder and decoder. Parallelism is the
one of approaches which can be implemented by multi-core system.
We analyze macroblock-level parallelism which ensures the same bit
rate with high concurrency of processors. In order to reduce the
encoding time, dynamic data partition based on macroblock region is
proposed. The data partition has the advantages in load balancing and
data communication overhead. Using the data partition, the encoder
obtains more than 3.59x speed-up on a four-processor system. This
work can be applied to other multimedia processing applications.", keywords = "H.264/AVC, video coding, thread-level parallelism,OpenMP, multimedia", volume = "4", number = "12", pages = "1714-4", }