Начальная страница
Леонид
Борисович
Соколинский

Биографическая справка

Область научных интересов

Научные достижения

Гранты

Публикации

Выступления на конференциях

Читаемые учебные курсы

Методические разработки

Проект Омега

Персональная электронная библиотека

Полезные
WWW-ссылки 

 

English version

Rambler's Top100

Главная страница  Биографическая справка Проект Омега  Полезные WWW-ссылки

Инкапсуляция параллелизма в исполнителе запросов СУБД Омега

Т.Ю. Лымарь, Л.Б. Соколинский

Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. (30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000. 
C. 136-140.

[Полный текст в формате PDF]

Реферат

В работе предложена новая модель распараллеливания запросов, названная потоковой моделью. Предложенная потоковая модель позволяет выполнять на процессорном узле несколько различных запросов одновременно. Каждый из этих запросов может быть автоматически распараллелен на любом количестве процессорных узлов. Это достигается путем введения специального оператора обмена, инкапсулирующего в себе все механизмы, необходимые для реализации внутриоперационного параллелизма. Данный подход значительно облегчает реализацию параллельных алгоритмов в системах баз данных и делает их более надежными. Отличительной особенностью потоковой модели является автоматическая синхронизация и диспетчеризация процессов выполнения операций в дереве запроса. Основой реализации потоковой модели является операторный фрейм и класс объектов данных, называемых потоками. Указанные механизмы обеспечивают устойчивость потоковой модели к перекосам в распределении значений атрибутов соединения. Описанная модель была реализована в прототипе параллельной СУБД Омега на базе МВС-100 в 8-процессорной конфигурации. Были проведены вычислительные эксперименты, подтверждающие высокую эффективность предложенного подхода.


Изменено: 23 мая 2017 г.
Л.Б. Соколинский

© Л.Б. Соколинский