Инкапсуляция параллелизма в исполнителе запросов СУБД Омега
Т.Ю. Лымарь, Л.Б. Соколинский
Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. (30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000.
C. 136-140.
Реферат
В работе предложена новая модель распараллеливания запросов, названная потоковой моделью. Предложенная потоковая модель позволяет выполнять на процессорном узле несколько различных запросов одновременно. Каждый из этих запросов может быть автоматически распараллелен на любом количестве процессорных узлов. Это достигается путем введения специального оператора обмена, инкапсулирующего в себе все механизмы, необходимые для реализации внутриоперационного параллелизма. Данный подход значительно облегчает реализацию параллельных алгоритмов в системах баз данных и делает их более надежными. Отличительной особенностью потоковой модели является автоматическая синхронизация и диспетчеризация процессов выполнения операций в дереве запроса. Основой реализации потоковой модели является операторный фрейм и класс объектов данных, называемых потоками. Указанные механизмы обеспечивают устойчивость потоковой модели к перекосам в распределении значений атрибутов соединения. Описанная модель была реализована в прототипе параллельной СУБД Омега на базе МВС-100 в 8-процессорной конфигурации. Были проведены вычислительные эксперименты, подтверждающие высокую эффективность предложенного подхода.
Изменено:
24 января 2023 г.
Л.Б. Соколинский