Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Выч. мет. программирование, 2014, том 15, выпуск 4, страницы 593–601 (Mi vmp275)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Исследование эффективности различных методов сжатия при передаче данных из основной памяти в память сопроцессора 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. Проведен ряд вычислительных экспериментов, в которых показано, что выбранные методы сжатия могут быть использованы для повышения эффективности обработки баз данных на многоядерном сопроцессоре при выполнении определенных условий относительно обрабатываемых данных. Показано, что в случаях, когда метод сжатия позволяет осуществлять обработку сжатых данных без предварительной распаковки, такая обработка позволяет дополнительно увеличить эффективность применения сжатия.

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

Полный текст: PDF файл (521 kB)
Тип публикации: Статья
УДК: 004.657
Поступила в редакцию: 18.09.2014

Образец цитирования: П. С. Костенецкий, К. Ю. Беседин, “Исследование эффективности различных методов сжатия при передаче данных из основной памяти в память сопроцессора Intel Xeon Phi”, Выч. мет. программирование, 15:4 (2014), 593–601

Цитирование в формате AMSBIB
\RBibitem{KosBes14}
\by П.~С.~Костенецкий, К.~Ю.~Беседин
\paper Исследование эффективности различных методов сжатия при передаче данных из основной памяти в память сопроцессора Intel Xeon Phi
\jour Выч. мет. программирование
\yr 2014
\vol 15
\issue 4
\pages 593--601
\mathnet{http://mi.mathnet.ru/vmp275}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp275
  • http://mi.mathnet.ru/rus/vmp/v15/i4/p593

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. О. Приказчиков, П. С. Костенецкий, “Применение графических ускорителей для обработки запросов над сжатыми данными в параллельных системах баз данных”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 4:1 (2015), 64–70  mathnet  crossref  elib
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:118
    Полный текст:51
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021