Грант РФФИ No. 97-07-90148 (1997-1999 гг.)
Разработка высоко-параллельной масштабируемой системы управления базами данных для мультипроцессорной вычислительной системы без совместного использования ресурсов
 
Аннотация
 
Участники
 
Публикации
 
Апробация
 
Отчеты
 
Диссертации

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

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

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

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

Проект посвящен разработке высоко-параллельной системы управления базами данных (СУБД) для мультипроцессорной вычислительной системы МВС-100 разработки НИИ "Квант" Роскомоборонпрома, ИПМ им. М.В. Келдыша РАН, ИММ УрО РАН и ВНИИЭФ Минатома. Основу МВС составляют вычислительные модули, базирующиеся на высокопроизводительном суперскалярном процессоре и транспьютере в качестве коммуникационного процессора. Данная параллельная СУБД должна обеспечивать высокую производительность и линейную масштабируемость при работе с большими и сверхбольшими базами данных. Она может быть использована при проведении фундаментальных исследований по широкому спектру направлений, в которых возникает необходимость хранения, анализа и обработки сверхбольших (терабайтных) объемов информации, в том числе изображений, картографических и гипертекстовых данных. В основу архитектуры СУБД положен принцип отсутствия совместного использования ресурсов, который хорошо согласуется с архитектурой МВС-100. В качестве модели данных предполагается реляционная модель. В рамках проекта планируется разработка реляционного языка манипулирования данными (ЯМД), оснащенного ортогональными объектно-ориентированными средствами. Данный ЯМД должен быть функционально полным и допускать эффективное распараллеливание как на уровне транзакций, так и на уровне отдельных реляционных операций. В качестве среды предполагается использовать операционную систему Router. СУБД должна допускать линейную или почти линейную масштабируемость по числу процессорных модулей и дисковых накопителей.

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

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

1999 г.

  1. Соколинский Л.Б., Цымблер М.Л. Принципы реализации системы управления файлами в параллельной СУБД Омега для МВС-100 // Вестник Челябинского университета. Серия математика, механика. 1999. No.2(5). C. 78-96. [Текст в формате PDF]

  2. Соколинский Л.Б. Web-репозиторий как средство организации научной информации в сети Интернет // Интернет и современное общество: Тез. 2-й Всеросс. науч.-метод. конф. (29 ноября - 3 декабря 1999 г., Санкт-Петербург). -СПб.: Изд-во С.-Петербур. ун-та. 1999. C. 52-54. [Текст в формате HTML]

  3. Sokolinsky L.B. Operating System Support for a Parallel DBMS with an Hierarchical Shared-Nothing Architecture // Proc. of the Third East-European Conf. on Advances in Databases and Information Systems (ADBIS'99), Maribor, Slovenia, September 13-16, 1999. Maribor University Publishing. 1999. P. 38-45. [Текст в формате PDF]

  4. Соколинский Л.Б., Сбитнев К.В. Internet версия электронного толкового словаря по программированию и базам данных // Научный сервис в сети Интернет: Тез. докл. Всероссийск. науч. конф. (20-25 сентября 1999 г., г. Новороссийск). -М.: Изд-во МГУ. 1999. C. 234-239. [Текст в формате PDF]

  5. Цымблер М.Л., Соколинский Л.Б., Федрушков В.В. Использование Internet-технологий в коллективной разработке больших программных систем // Научный сервис в сети Интернет: Тез. докл. Всероссийск. науч. конф. (20-25 сентября 1999 г., г. Новороссийск). -М.: Изд-во МГУ. 1999. C. 207-210. [Текст в формате PDF]

  6. Соколинский Л.Б., Апанасенко Е.В. Технологические аспекты разработки Internet версии аннотированного библиографического каталога по программированию и базам данных // Телематика'99: Тез. докл. Всероссийск. науч.-метод. конф. (7-10 июня 1999 г., Санкт-Петербург). -СПб: Вузтелекомцентр. 1999. C. 138-139. [Текст в формате HTML]

  7. Соколинский Л.Б. Структура средств компьютерной поддержки процесса прототипирования параллельной СУБД Омега для мультипроцессорной вычислительной системы МВС-100/1000 // Программные продукты и системы. 1999. No.2. C. 15-19. [Текст в формате PDF]

  8. Соколинский Л.Б., Цымблер М.Л. Использование МВС-100 в качестве машины баз данных // Информационный бюллетень Ассоциации математического программирования. No. 8. Екатеринбург: УрО РАН. 1999. C. 251-252. [Текст в формате HTML]

  9. Sokolinsky L.B. Interprocessor Communication Support in the Omega Parallel Database System // Proceedings of the 1st International Workshop on Computer Science and Information Technologies (CSIT'99), Moscow, Russia, January 18-22, 1999. MEPhI Publishing. 1999. Vol. 2. (http://msu.jurinfor.ru/CSIT99/CSIT99.html) [Текст в формате PDF]

  10. Zymbler M.L. Computer Aided Design Facilities for Prototyping the Omega DBMS // CSIT'99, Proceedings of the 1st International Workshop on Computer Science and Information Technologies, January 18-22, 1999, Moscow, Russia. MEPhI Publishing. 1999. Vol. 2. (http://msu.jurinfor.ru/CSIT99/CSIT99.html) [Текст в формате PDF]

  11. Соколинский Л.Б. Структура средств компьютерной поддержки процесса прототипирования параллельной СУБД Омега для мультипроцессорной вычислительной системы МВС-100/1000 // Математические структуры и моделирование. -Омск: Омск. гос. ун-т. 1999. Вып. 3. C. 53-64. [Текст в формате PDF]

1998 г.

  1. Соколинский Л.Б. Эффективная организация легковесных процессов в параллельной СУБД Омега для МВС-100 // Фундаментальные и прикладные аспекты разработки больших распределенных программных комплексов: Тез. докл. Всероссийск. науч. конф. (21-26 сентября 1998 г., г. Новороссийск). -М.: Изд-во МГУ. 1998. C. 132-138. [Текст в формате PDF]

  2. Соколинский Л.Б., Цымблер М.Л. Проект создания параллельной СУБД Омега на базе суперкомпьютера МВС-100/1000 // Телематика'98: Тез. докл. Всероссийск. науч.-метод. конф. (7-10 июня 1998 г., Санкт-Петербург). -СПб: Вузтелекомцентр.1998. C. 154-155. [Текст в формате HTML]

  3. Лымарь Т.Ю. Уточнение стоимостной модели оптимизации запросов с учетом распределения процессоров // Алгоритмический анализ некорректных задач: Тез. докл. Всерос. науч. конф. (Екатеринбург, 2-6 февраля 1998 г.). -Екатеринбург: УрГУ. 1998. C. 149-150. [Текст в формате LaTeX]

1997 г.

  1. Sokolinsky L.B., Axenov O., Gutova S. Omega: The Highly Parallel Database System Project // Proceedings of the First East-European Symposium on Advances in Database and Information Systems (ADBIS'97), St.-Petersburg. September 2-5, 1997. Vol. 2. P. 88-90. [Текст в формате PDF]

  2. Соколинский Л.Б., Лымарь Т.Ю. О выборе оптимального плана выполнения запроса в параллельной системе баз данных // Проблемы оптимизации и экономические приложения: Тезисы докладов международной конференции. -Омск: Омск. гос. ун-т. 1997. C. 146. [Текст в формате LaTeX]

  3. Соколинский Л.Б. Разработка параллельной системы управления базами данных для мультипроцессорной вычислительной системы МВС-100 // Информационный бюллетень Ассоциации математического программирования. No. 7. Екатеринбург: УрО РАН. 1997. C. 210-211. [Текст в формате PDF]

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

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

1999 г.

  1. На II Всероссийской научно-методической конференции "Интернет и современное общество" - IMS'99 (Санкт-Петербург, 29 ноября - 3 декабря 1999 г.) Л.Б. Соколинским [Слайды в формате PDF].

  2. На III Восточно-европейской конференции по базам данных и информационным системам - ADBIS'99 (Марибор, Словения, 13-16 сентября 1999 г.) Л.Б. Соколинским [Слайды в формате PDF].

  3. На Всероссийской научной конференции "Научный сервис в сети Internet" (Новороссийск, 20-25 сентября 1999 г.) Л.Б. Соколинским [Слайды в формате PDF].

  4. На Всероссийской научной конференции "Научный сервис в сети Internet" (Новороссийск, 20-25 сентября 1999 г.) М.Л. Цымблером [Слайды в формате PDF].

  5. На Всероссийской научно-методической конференции Телематика'99 (Санкт-Петербург, 7-10 июня 1999г.) Л.Б. Соколинским [Слайды в формате MS Power Point, PostScript].

  6. На XI-ой Всероссийской конференции "Математическое программирование и приложения" (Екатеринбург, 22-26 февраля 1999г.) Л.Б. Соколинским и М.Л. Цымблером [Содержание доклада] [Слайды в формате PDF].

  7. На Международной конференции по программированию и информационным технологиям CSIT'99 (Москва, 18-22 января 1999г.) Л.Б. Соколинским [Содержание доклада] [Слайды в формате PDF].

  8. На Международной конференции по программированию и информационным технологиям CSIT'99 (Москва, 18-22 января 1999 г.) М.Л. Цымблером [Содержание доклада].

1998 г.

  1. На Научном семинаре по параллельным вычислениям в ИММ УрО РАН (Екатеринбург, 22 октября 1998г.) Л.Б. Соколинским [Содержание доклада].

  2. На Международном семинаре "Методы прикладной математики и информационные технологии в многодисциплинарных исследованиях и проектах" (Омск, 6-8 октября 1998 г.) Л.Б. Соколинским [Слайды в формате PDF].

  3. На Всероссийской научной конференции "Фундаментальные и прикладные аспекты разработки больших распределенных программных комплексов" (Новороссийск, 21-26 сентября 1998 г.) Л.Б. Соколинским [Слайды в формате PDF].

  4. На Всероссийской научной конференции "Алгоритмический анализ некорректных задач" (Екатеринбург, 2-6 февраля 1998 г.) Т.Ю. Лымарь.

1997 г.

  1. На Рабочем совещании по параллельным вычислениям в ИММ УрО РАН и РФЯЦ-НИИТФ (Екатеринбург-Снежинск, 20-23 октября 1997 г.) Л.Б. Соколинским [Слайды в формате PDF].

  2. На Международном симпозиуме по базам данных и информационным системам ADBIS'97 (Санкт-Петербург, 2-5 сентября 1997 г.) Л.Б. Соколинским [Слайды в формате PDF].

  3. На Международной конференции "Проблемы оптимизации и экономические приложения" (Омск, 1-5 июля 1997 г.) Л.Б. Соколинским и Т.Ю. Лымарь [Слайды в формате PDF].

► Научные отчеты по проекту
 
Изменено: 25.03.2010

Copyright © Кафедра системного программирования ЮУрГУ
Дизайн М.Л. Цымблер