Радиотехника
Издательство РАДИОТЕХНИКА

"Издательство Радиотехника":
научно-техническая литература.
Книги, журналы издательств ИПРЖР, РС-ПРЕСС, САЙНС-ПРЕСС


Тел.: +7 (495) 625-9241

::Журналы
::Книги
 

Параллельная реализация операции соединения баз данных

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

М.В. Ширяев – к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; ст. науч. сотрудник, АО «Концерн «Моринсис-Агат» E-mail: shirjaev@inbox.ru О.Н. Андреева – к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; начальник отдела научной работы, АО «Концерн «Моринсис-Агат» E-mail: andreeva_olia@mail.ru


Рассмотрены варианты решения задач распараллеливания операций соединения на мультипроцессорных вычислительных системах применительно к базам данных. Приведены экспериментальные данные по реализации операции соединения нестрого упорядоченных файлов на основе индексно-последовательных файлов. Представлен анализ влияния реализации на ресурсы мультипроцессорной вычислительной системы. Рассмотрены теоретические выкладки и экспериментальные данные по реализации задачи слияния таблиц на базе облачных технологий. Определена взаимосвязь числа параллельно выполняющихся процессов с числом выделенных для реализации операции ядер на мультипроцессорной системе или кластере. Показано, что использование рассмотренных в работе операций над метаданными позволяет эффективно распараллеливать операцию соединения и сокращать объем обрабатываемых данных в рамках данной операции. Приведены графические интерпретации экспериментальных данных, подтверждающих теоретические выкладки.
Список литературы:

 

  1. Кузнецов С.Д. MapReduce: внутри, снаружи или сбоку от параллельных СУБД? // Труды Института системного программирования. 2010. Т. 19. С. 35-40.
  2. Мунерман В.И. Теоретико-множественная модель обработки данных // Сб. материалов Междунар. конф. «Системы компьютерной математики и их приложения». Смоленск: Изд-во СмолГУ. 2008. Вып. 9. С. 114-116.
  3. Мунерман В.И., Мунерман Д.В. Анализ обработки больших объемов данных на симметричных мультипроцессорных системах // Сб. материалов Междунар. конф. «Системы компьютерной математики и их приложения». Смоленск: Изд-во СмолГУ. 2013. С. 80-83.
  4. Посыпкин М.А., Сигал И.Х. Применение параллельных эвристических алгоритмов для ускорения параллельного метода ветвей и границ // ЖВМиМФ. Сентябрь 2007. Т. 47. № 9. С. 1524-1537.
  5. Евтушенко Ю.Г., Посыпкин М.А. Параллельные методы решения задач глобальной оптимизации // Сб. трудов IV Междунар. конф. «Параллельные вычисления и задачи управления». 2008.

 

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio