Тема: Анализ возможности и эффективности параллельной реализации алгоритма packJPG

Быстрое развитие IT технологий позволило в настоящее время даже в мобильных устройствах иметь более чем один процессор, что способствует более быстрому выпол­нению трудоемких операций при условии использования алгоритмов параллельных вычислений. Однако, еще далеко не все программы и алгоритмы адаптированы для многопроцессорных (многоядерных) архитектур, такие программы работают неэф­фективно, так как не используют всю мощь современных устройств. Поэтому задача адаптации алгоритмов для параллельных вычислений является важной и актуальной.
В данной работе рассмотрен один из самых эффективных алгоритмов сжатия изоб­ражений без потерь PackJPG, который уступает другим алгоритмам этой области лишь по времени работы. Было проведено исследование возможности адаптации дан­ного алгоритма и его реализация для многопроцессорной архитектуры с помощью технологии OpenMP. Выполнена сравнительная оценка времени работы данного ал­горитма и его параллельной модификации.
Актуальность работы обусловлена еще и тем, что данный алгоритм дает суще­ственную экономию объема JPEG-изображения (до 26%) без потери качества, что недоступно при использовании архиваторов, но требует значительных затрат време­ни на сжатие и распаковку. Скорость кодирования составляет 600 килобайт в секунду. Параллельные вычисления позволили бы сократить это время в несколько раз, до­ведя до приемлемых величин для небольших изображений. Сложность исследования возможности параллельной реализации алгоритма связана с тем, что спецификация программы и математическое описание недоступно в открытой печати , фактически данная работа выполнялась путем анализа алгоритма по исходному коду.
Купить

В настоящей дипломной работе был проведен анализ возможности и эффектив­ности параллельной реализации на примере алгоритма packJPG, являющегося ком­понентом одноименной программы. В процессе выполнения работы был изучен стан­дарт изображений JPEG и его представление, кодирование и декодирование. Также осуществлен анализ алгоритмов сжатия JPEG без потерь и выявлены основные пре­имущества и недостатки алгоритма packJPG.
В ходе основного этапа работы был осуществлен анализ кода и выявлены его основные компоненты. Данная процедура потребовала массивного рефакторинга су­ществующего кода. На основе этого было выполнено более детальное описание алго­ритма.
Параллельная реализация осуществлялась с помощью техники инкременатального программирования. Процедура реализации выполнялась итеративно. Итерация пред­ставляла из себя параллельную реализацию фрагмента кода и оценку эффективности этой модификации. В некоторых частях кода ее произвести оказалось невозможным, в связи со спецификой программы.
Проведенная работа может быть продолжена в виде реализации данного алго­ритма для графических вычислительных устройств, так как код наполнен большим количеством циклов, работающих с одноразмерными и двуразмерными векторами. Видеокарта имеет большое количеством ядер для вычисления, что должно увеличить эффективность проведенной реализации, если ее удастся адаптировать для видеокарт.
Купить