Арзуманян Р.В., Сухинов А.И. Исследование возможности реализации высокопроизводительного программного декодера Google VP9

Аннотация: Предметом данной работы является оптимизация и организация параллельного исполнения стадий декодирования видеосигнала, сжатого в соответствие со спецификацией Google VP9. Подробно рассматриваются наиболее затратные с точки зрения машинного времени стадии декодирования и восстановления сжатого видеосигнала, исследуются возможности оптимизации и параллельного исполнения алгоритмов, лежащих в основе таких стадий как на центральных процессорах, так и на видеокартах с поддержкой вычислений общего назначения. Даётся комплексная оценка характеристик стадий декодирования, включая требования к производительности процессора и подсистемы памяти. Метод проведения работы – проведение численного эксперимента со сбором интересующей информации и последующим анализом результатов. Сбор информации реализован при помощи модификации исходного кода эталонного кодека и последующей сборки его в программное приложение - кодек. Новизна работы заключается в том, что в ней проведён комплексный анализ возможности вычислительных методов, лежащих в основе кодека и даны оценки возможности реализации параллельных вычислений с учётом особенностей целевого аппаратного обеспечения – MCCPU и GPGPU, а также проведена оптимизация стадии арифметического декодирования с учётом статистических особенностей распределения длин литералов, декодируемых из сжатого битового потока. В данной статье были сделаны выводы относительно наиболее вычислительно сложных стадий декодирования и возможности их оптимизации и параллельной реализации, а также проанализированы отличия от конкурирующего кодека Н265.

Ключевые слова:

Abstract: The article is devoted to optimization and execution of parallel decoding stages of the video signal compressed in accordance with specification Google VP9. The authors in detail discuss the most time consuming stages of decoding and restoring a compressed video and study possible optimization and parallel execution of algorithms underlying such steps using both CPUs and graphics cards with general-purpose computing support. The article gives a comprehensive assessment of the characteristics of the decoding stages, including the requirements for processor and memory subsystem. The main method of the study is in carrying out a numerical experiment with the collection of information of interest and then analyzing the results. Gathering of information is implemented by modifying the source code reference codec and subsequent assembly into a software codec application. The novelty of the work lies in the fact that it carried out a comprehensive analysis of the possibility of computational methods lying in the codec based. The research evaluates the feasibility of parallel calculations, taking into account peculiarities of the target hardware (MCCPU and GPGPU). The authors performed an optimization of arithmetic decoding step taking into account the statistical characteristics of the distribution of the lengths of literals, decoded from a compressed bit stream. In this article, the authors make conclusions regarding the most computationally complex decoding stages and the possibility of their optimization and parallel implementation, and analyze differences between the described codec a competing codec N265.

Keywords: