350 руб
Журнал «Электромагнитные волны и электронные системы» №6 за 2016 г.
Статья в номере:
Параллельная реализация операции соединения баз данных
Ключевые слова: СУБД облачные технологии распараллеливание мультипроцессорная система операция слияния
Авторы:
М.В. Ширяев - к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; ст. науч. сотрудник, АО «Концерн «Моринсис-Агат» E-mail: shirjaev@inbox.ru О.Н. Андреева - к.т.н., доцент, базовая кафедра №232, МГТУ МИРЭА; начальник отдела научной работы, АО «Концерн «Моринсис-Агат» E-mail: andreeva_olia@mail.ru
Аннотация:
Рассмотрены варианты решения задач распараллеливания операций соединения на мультипроцессорных вычислительных системах применительно к базам данных. Приведены экспериментальные данные по реализации операции соединения нестрого упорядоченных файлов на основе индексно-последовательных файлов. Представлен анализ влияния реализации на ресурсы мультипроцессорной вычислительной системы. Рассмотрены теоретические выкладки и экспериментальные данные по реализации задачи слияния таблиц на базе облачных технологий. Определена взаимосвязь числа параллельно выполняющихся процессов с числом выделенных для реализации операции ядер на мультипроцессорной системе или кластере. Показано, что использование рассмотренных в работе операций над метаданными позволяет эффективно распараллеливать операцию соединения и сокращать объем обрабатываемых данных в рамках данной операции. Приведены графические интерпретации экспериментальных данных, подтверждающих теоретические выкладки.
Страницы: 71-74
Список источников

 

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