An efficient implementation of a 3D wavelet transform based encoder on hyper-threading technology

Optimizing a 3D-FWT Video Encoder for SMPs and HyperThreading Architectures

“…In this work we have improved the implementation of the video encoder presented in [7]. The applied techniques, Pthreads and OpenMP, have been evaluated and compared in terms of execution time of the produced program, difficulty to accomplish the parallelization, and readability and maintainability of the resulting code.…”

“…In [7], we developed two strategies for parallelizing the Wavelet transform specially targeted to the HyperThreading technology: using data decomposition and functional decomposition.…”

“…In [7] we implemented the described strategy using Pthreads, which implies a low level programing which allows for a great control and flexibility to decide exactly how to parallelize the program. In that implementation, we exploited this fact to avoid the creation and destruction of a thread for each block, which could be quite costly.…”

“…It is necessary to use manual parallelization, specially to take advantage of the benefits that HyperThreading technology provides [7].…”

“…We evaluate and compare two of these alternatives: OpenMP [11] and Pthreads [1], in terms of the execution time of the resulting programs, ease of implementation, maintainability and reusability of the produced code. We present an implementation of the encoder described in [7] using OpenMP which is easier to implement, more readable and nearly as efficient as the original implementation using Pthreads.…”