Исследование эффективности различных методов сжатия при передаче данных из основной памяти в память сопроцессора Intel Xeon Phi
Костенецкий П.С., Беседин К.Ю.

Одной из важнейших особенностей работы с многоядерными сопроцессорами и графическими ускорителями является необходимость передачи данных по шине PCI Express (Peripheral Component Interconnect), которая для ряда задач становится узким местом. В настоящей статье исследуется применение сжатия для ускорения обмена данными с сопроцессором Intel Xeon Phi при параллельной обработке баз данных. Рассматриваются три алгоритма сжатия: LZSS (Lempel-Ziv-Storer-Szymanski), Null Suppression и RLE (Run-Length Encoding). Приводится описание реализаций выбранных методов для Intel Xeon Phi. Проведен ряд вычислительных экспериментов, в которых показано, что выбранные методы сжатия могут быть использованы для повышения эффективности обработки баз данных на многоядерном сопроцессоре при выполнении определенных условий относительно обрабатываемых данных. Показано, что в случаях, когда метод сжатия позволяет осуществлять обработку сжатых данных без предварительной распаковки, такая обработка позволяет дополнительно увеличить эффективность применения сжатия. Статья рекомендована к публикации Программным комитетом Международной суперкомпьютерной конференции "Научный сервис в сети Интернет: многообразие суперкомпьютерных миров" (http://agora.guru.ru/abrau2014)

Ключевые слова: СУБД, сжатие данных, Intel Xeon Phi, LZSS compression, RLE compression, Null Suppression.

Название статьи, аннотация и ключевые слова на английском языке

  • Костенецкий П.С. – Южно-Уральский государственный университет, факультет вычислительной математики и информатики, просп. Ленина, 76, 454000, г. Челябинск; доцент, e-mail: kostenetskiy@susu.ru
  • Беседин К.Ю. – Южно-Уральский государственный университет, факультет вычислительной математики и информатики, просп. Ленина, 76, 454000, г. Челябинск; студент-магистрант, e-mail: besedin.k@gmail.com