Codificador de vídeo basado en Wavelet 3D usando OpenMP y Pthreads

Resumen— En este art́ıculo se estudian dos alternativas para la implementación de un algoritmo paralelo de codificación de v́ıdeo basado en la Wavelet 3D usando OpenMP y Pthreads desde el punto de vista de la velocidad de ejecución y la facilidad de implementación y mantenibilidad del código obtenido. Se parte de un codificador 3D-FWT secuencial y se paraleliza usando OpenMP y Pthreads, llegando a la conclusión de que es posible obtener con OpenMP una velocidad de ejecución casi óptima sin tener que sacrificar la mantenibilidad del código usando Pthreads.

[1]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Franco Casalino,et al.  MPEG-4: A Multimedia Standard for the Third Millennium, Part 1 , 1999, IEEE Multim..

[3]  Jose Duato,et al.  Memory conscious 3D wavelet transform , 2002, Proceedings. 28th Euromicro Conference.

[4]  Dean M. Tullsen,et al.  Converting thread-level parallelism to instruction-level parallelism via simultaneous multithreading , 1997, TOCS.

[5]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[6]  Rudolf Eigenmann,et al.  Automatic program parallelization , 1993, Proc. IEEE.

[7]  Dean M. Tullsen,et al.  Simultaneous multithreading: a platform for next-generation processors , 1997, IEEE Micro.

[8]  Thomas Sikora,et al.  MPEG digital video-coding standards , 1997, IEEE Signal Process. Mag..

[9]  José González,et al.  Reducing 3D wavelet transform execution time through the Streaming SIMD Extensions , 2003, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003. Proceedings..

[10]  Iso-Iec Jtc Sc Wg,et al.  FCD14495, lossless and near-lossless coding of continuous tone still images ({JPEG-LS}) , 1997 .

[11]  D. Marr,et al.  Hyper-Threading Technology Architecture and MIcroarchitecture , 2002 .

[12]  Franco Casalino,et al.  MPEG-4: A Multimedia Standard for the Third Millennium, Part 2 , 2000, IEEE Multim..

[13]  J.M. Garcia,et al.  A new lossy 3-D wavelet transform for high-quality compression of medical video , 2000, Proceedings 2000 IEEE EMBS International Conference on Information Technology Applications in Biomedicine. ITAB-ITIS 2000. Joint Meeting Third IEEE EMBS International Conference on Information Technol.

[14]  Lawrence Rauchwerger,et al.  Automatic Detection of Parallelism: A grand challenge for high performance computing , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.