Грант РФФИ No. 00-07-90077 (2000-2002 гг.)
Разработка параллельной системы управления базами данных для мультипроцессорных вычислительных систем МВС-100/1000

 
Аннотация
 
Участники
 
Публикации
 
Апробация
 
Отчеты
 
Диссертации

Участники проекта

Руководитель проекта: Соколинский Леонид Борисович (sokolinsky@acm.org)

Основные исполнители проекта:

Аннотация проекта

Проект рассчитан на три года (2000-2002) и включает в себя следующие основные задачи:

  • разработка общих методов и технологий создания параллельных систем баз данных для иерархических архитектур.

  • создание параллельной СУБД Омега для семейства отечественных суперкомпьютеров МВС-100/1000.

  • создание в Internet информационно-библиографического репозитория по базам данных и системному программированию.

Параллельные СУБД являются в настоящее время одной из наиболее актуальных и динамично развивающихся областей системного программирования. Основными приложениями параллельных СУБД являются системы поддержки принятия решений и сверхбольшие базы данных, содержащие объекты сложной структуры (графические, картографические, мультимедийные объекты и др.). До последнего времени наиболее оптимальной архитектурой параллельных систем баз данных считалась архитектура без совместного использования ресурсов, однако, в последние 6 лет проявился интерес к так называемым иерархическим архитектурам. Примером двухуровневой иерархической архитектуры может служить система, состоящая из SMP кластеров, объединенных в стиле "без совместного использования ресурсов". Иерархические архитектуры порождают большое число различных топологий, многообразие которых определяется различным количеством уровней в иерархии и разными типами внутриуровневых топологий. Большая часть иерархических архитектур является в настоящее время недостаточно изученной. В соответствие с этим является актуальной задача разработки общих методов и технологий создания и прототипирования параллельных систем баз данных для иерархических архитектур.

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

Internet предоставляет качественно новые возможности для поддержки научных исследований. Наиболее эффективным путем обмена информацией между научными группами и отдельными учеными является публикация накопленных ими знаний в Internet. В соответствие с этим является актуальной задача создания в Internet русскоязычного информационно-библиографического репозитория по базам данных и системному программированию. Данный репозиторий будет включать в себя электронную полнотекстовую библиотеку научных статей и технических отчетов в области разработки параллельных СУБД, аннотированный библиографический каталог по базам данных и системному программированию, и гипертекстовый словарь-справочник по системам баз данных и программированию.

Данный проект является продолжением работ, выполнявшихся в 1997-1999 годах при поддержке РФФИ (грант 97-07-90148), в ходе которых был создан первый прототип параллельной СУБД для МВС-100.

Публикации по проекту

Основные результаты, полученные в ходе выполнения данного проекта, опубликованы в следующих работах:

2002 г.

  1. Соколинский Л.Б. Эффективный алгоритм замещения страниц для буферизации обменов с дисками в параллельной системе баз данных без совместного использования ресурсов // Вычислительные методы и программирование. 2002. Том 3. No. 1. C. 113-130. [Реферат] [Текст в формате PDF]

  2. Лымарь Т.Ю., Соколинский Л.Б. Организация параллельного исполнителя запросов на базе многопроцессорного вычислительного комплекса МВС-100/1000 // Вестник Челябинского университета. Сер. 3. Математика, механика, информатика. 2002. No.1(6). C. 177-188. [Реферат] [Текст в формате PDF]

2001 г.

  1. Соколинский Л.Б. Организация параллельного выполнения запросов в многопроцессорной машине баз данных с иерархической архитектурой // Программирование. 2001. No.6. С. 13-29. [Реферат] [Текст в формате PDF]

  2. Sokolinsky L.B. Design and Evaluation of Database Multiprocessor Architecture with High Data Availability // 12th International DEXA Workshop, Munich, Germany, 3-7 September, 2001, Proceedings. IEEE Computer Society. 2001. P. 115-120. [Реферат] [Текст в формате PDF]

  3. Соколинский Л.Б. Параллельные машины баз данных // Природа. Естественно-научный журнал Российской академии наук. 2001. No.8. C. 10-17. [Реферат] [Текст в формате PDF]

  4. Lymar T.Y. Implementation of Relational Operations in Omega Parallel Database System // Proc. of the 3rd Int. Workshop on Computer Science and Information Technologies (CSIT'2001), Ufa, Russia, September 21-26, 2001. Ufa State Aviation Technical University. 2001. Vol. 2. P. 50-56. [Реферат] [Текст в формате PDF]

  5. Соколинский Л.Б. Организация в Интернет информационно-библиографических сервисов в области системного программирования // Научный сервис в сети Интернет: Труды Всероссийск. науч. конф. (24-29 сентября 2001 г., г. Новороссийск). -М.: Изд-во МГУ. 2001. C. 135-136. [Текст в формате HTML]

  6. Сергеев Д.В., Соколинский Л.Б. Использование мобильных структурированных объектов для представления статей в электронных научных справочниках // Научный сервис в сети Интернет: Труды Всероссийск. науч. конф. (24-29 сентября 2001 г., г. Новороссийск). -М.: Изд-во МГУ. 2001. C. 157-160. [Текст в формате PDF]

2000 г.

  1. Соколинский Л.Б. Проектирование и анализ архитектур параллельных машин баз данных с высокой отказоустойчивостью // Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. (30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000. C. 56-61. [Реферат] [Текст в формате PDF]

  2. Цымблер М.Л., Соколинский Л.Б. Организация обработки больших массивов данных в многопроцессорных системах с массовым параллелизмом // Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. (30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000. C. 186-190. [Реферат] [Текст в формате PDF]

  3. Лымарь Т.Ю., Соколинский Л.Б. Инкапсуляция параллелизма в исполнителе запросов СУБД Омега // Высокопроизводительные вычисления и их приложения: Труды Всероссийск. науч. конф. (30 октября - 2 ноября 2000 г., г. Черноголовка). -М.: Изд-во МГУ. 2000. C. 136-140. [Реферат] [Текст в формате PDF]

  4. Sokolinsky L.B. Choosing Multiprocessor System Architecture for Parallel Database Systems // Proc. of the 2-nd Int. Workshop on Computer Science and Information Technologies (CSIT'2000), Ufa, September 18-23, 2000. Ufa State Aviation Technical University. 2000. Vol.1. P. 179-186. [Реферат] [Текст в формате PDF]

  5. Zymbler M.L., Sokolinsky L.B. Implementation Principles of File Management System for Omega Parallel DBMS // Proc. of the 2nd Int. Workshop on Computer Science and Information Technologies (CSIT'2000), Ufa, Russia, September 18-23, 2000. Ufa State Aviation Technical University. 2000. Vol.1. P. 173-178. [Реферат] [Текст в формате PDF]

  6. Лымарь Т.Ю., Соколинский Л.Б. Управление потоками данных в параллельном исполнителе запросов СУБД Омега для МВС-100/1000 // Распределенные системы: оптимизация и приложения в экономике и науках об окружающей среде (DSO'2000). Сб. докл. к Междунар. конф. (Екатеринбург, 30 мая - 2 июня 2000 г.). Екатеринбург: УрО РАН. 2000. C. 326-328. [Реферат] [Текст в формате PDF]

  7. Цымблер М.Л., Соколинский Л.Б. Выбор оптимальной стратегии вытеснения страниц в параллельной СУБД омега для мультипроцессорной системы МВС-100 // Распределенные системы: оптимизация и приложения в экономике и науках об окружающей среде (DSO'2000). Сб. докл. к Междунар. конф. (Екатеринбург, 30 мая - 2 июня 2000 г.). Екатеринбург: УрО РАН. 2000. C. 337-340. [Реферат] [Текст в формате PDF]

  8. Lymar T.Y., Sokolinsky L.B. Data Streams Organization in Query Executor for Parallel DBMS // Databases&Information System. Proceedings of the 4th IEEE International Baltic Workshop, Lithuania, Vilnius, May 1-5, 2000. -Vilnius: Technica. 2000.Vol. 1. P. 85-88. [Реферат] [Текст в формате PDF]

Апробация проекта

Основные результаты, полученные в ходе выполнения данного проекта, докладывались на следующих научных конференциях, семинарах и совещаниях:

2001 г.

  1. На IV Международном семинаре по параллельным и распределенным базам данных PaDD'2001 в составе XII  Международной конференции по базам данных и экспертным системам DEXA'2001 (Мюнхен, Германия, 3-7 сентября, 2001 г.) Л.Б. Соколинским [Презентация в формате MS Power Point, PDF]

  2. На 3-й Международной конференции по программированию и информационным технологиям CSIT'2001 (Уфа, 21-26 сентября 2001 г.) Т.Ю. Лымарь [Презентация в формате MS Power Point, PDF].

  3. На Всероссийской научной конференции "Научный сервис в сети Интернет" (Новороссийск, 24-29 сентября 2001 г.). Л.Б. Соколинским [Презентация в формате MS Power Point, PDF]

2000 г.

  1. На Всероссийской научной конференции "Высокопроизводительные вычисления и их приложения" (Черноголовка, 30 октября - 2 ноября 2000 г.) Л.Б. Соколинским [Презентация в формате MS Power Point, PDF]

  2. На Всероссийской научной конференции "Высокопроизводительные вычисления и их приложения" (Черноголовка, 30 октября - 2 ноября 2000 г.) Т.Ю. Лымарь [Стенд в формате PDF]

  3. На 2-й Международной конференции по программированию и информационным технологиям CSIT'2000 (Уфа, 18-23 сентября 2000 г.) Л.Б. Соколинским [Презентация в формате MS Power Point, PDF].

  4. На 2-й Международной конференции по программированию и информационным технологиям CSIT'2000 (Уфа, 18-23 сентября 2000 г.) М.Л. Цымблером [Презентация в формате MS Power Point, PDF].

  5. На Международной конференции "Распределенные системы: оптимизация и приложения в экономике и науках об окружающей среде" - DSO'2000 (Екатеринбург, 30 мая - 2 июня 2000 г.) Т.Ю. Лымарь [Презентация в формате PDF]

  6. На Международной конференции "Распределенные системы: оптимизация и приложения в экономике и науках об окружающей среде" - DSO'2000 (Екатеринбург, 30 мая - 2 июня 2000 г.) М.Л. Цымблером [Презентация в формате  PDF]

  7. На IV Международной Балтийской конференции IEEE по базам данных и информационным системам - BalticDB&IS'2000 (Вильнюс, Литва, 1-5 мая 2000 г.) Т.Ю. Лымарь [Презентация в формате PDF]

Научные отчеты по проекту

Текст

 
Изменено: 25.03.2010

Copyright © Кафедра системного программирования ЮУрГУ

Дизайн М.Л. Цымблер