Реферат з теми магістерської роботи

Зміст

Вступ

Динамічна система - будь-який об'єкт або процес, в якому відбуваються однозначно певні цілеспрямовані процеси зміни стану, що розглядаються як зміна сукупних величин в даний момент часу, що супроводжується зміною параметрів, станів протягом певного часу, для яких заданий закон, що описує зміну початкового стану з часом [3]. До складних динамічних систем можна віднести технологічні установки, лінії, автоматизовані технічні об'єкти, електростанції, термодинамічні установки, мережі трубопроводів і т. д.

1. Актуальність теми

Комп'ютерне моделювання складних динамічних систем (ДС) у даний час є одним з найбільш ефективних інструментів прогнозування й аналізу в різних областях людської діяльності. Моделювання дозволяє передбачати наслідки внесення змін у систему і проводити оптимізацію її параметрів відповідно до різних критеріїв, тим самим підвищуючи ефективність прийнятих рішень і знижуючи імовірність помилок, що особливо важливо в критичних по безпеці технологіях, зокрема, у хімічній промисловості. З ростом обсягу і складності моделей систем, а також – з появою специфічних вимог до самих моделей і процесу моделювання, підвищуються вимоги до функціональних можливостей відповідних середовищ моделювання.

Становлення систем управління базами даних (СКБД) збіглося за часом зі значними успіхами у розвитку технологій розподілених обчислень і паралельної обробки. У результаті виникли підсистеми управління базами даних у складі паралельних систем. Саме ці системи стають домінуючими інструментами для створення додатків інтенсивної обробки даних.

Завдяки інтеграції робочих станцій в розподілену середу стає можливим більш ефективний розподіл функцій у неї, коли прикладні програми виконуються на робочих станціях, званих серверами додатків, а бази даних обслуговуються виділеними комп'ютерами, званими серверами баз даних. Це служить джерелом розвитку таких розподілених архітектур, де в ролі вузлів виступають не просто комп'ютери загального призначення, а спеціалізовані сервери. У відповідність з вищесказаним є актуальним завдання розробки нової архітектури системи бази даних, яка більшою мірою відповідала б вимогам продуктивності, захищеності й доступності даних у порівнянні з існуючими архітектурами.

2. Мета і завдання дослідження, результати, що плануються

Метою даної магістерської роботи є проектування оптимальної підсистеми баз даних у розподіленому паралельному моделюючому середовищі.

Для досягнення цієї мети необхідно виконати наступні завдання:

  1. Огляд особливостей декомпозиції РПМС.
  2. Визначення структурних та функціональних особливостей підсистеми БД.
  3. Аналіз існуючих структур СУБД.
  4. Безпосередньо розробка підсистеми баз даних РПМС.
  5. Розробка інтерфейсу для інтеграції з іншими підсистемами в РПМС.
  6. Забезпечення безпеки зберігання даних.

В результаті передбачається розробка прийнятної підсистеми баз даних за розробленими критеріями і зручного інтерфейсу з іншими підсистемами. Очікується, що дана підсистема мінімізує витрати на обробку інформації.

3. Передбачувана наукова новизна

Наукова новизна даної роботи полягає в тому, що в результаті розробки буде отримана оптимальна структура бази даних, відповідно розробленим критеріям.

4. Огляд досліджень і розробок за темою

Основну концепцію РПМС для складних динамічних систем було запропоновано у 1992 році в рамках наукового співробітництва факультету ОТІ (нині КНТ) Донецького національного технічного університету (ДонНТУ) та Інституту паралельних і розподілених систем (IPVS) Штуттгартського університету (Німеччина). Ця концепція була більш деталізовано викладена в доповіді на ASIM-симпозіумі в 1994 році [2] і була далі розвинута в роботах, таких наукових діячів, як Анопрієнко А.Я., Фельдман Л.П., Святний В.А., Braunl T ., Ройтер А. М. Zeitz [1, 3] та інших.

Даною проблематикою займалися також Молдованова О.В., Солонін А.М., Надеев Д.В.. В їхніх роботах розкриваються особливості паралельниних моделюючих середовищ.

Розробками в цьому напрямку також займалися магістри ДонНТУ: Шило А.В., Навоєв А.С., Меренков А.В., Войтов А.В., Войтенко А.В., Степанов І.С., Скворцов П.В., Назаренко К.С., Зима К.М., Ронсаль Е.Е.

Меренков А.В. у своїй магістерській роботі визначає основну концепцію функціональності баз даних у складі РПМС та її інфологічну структуру.

Шило А.В. у своїй роботі пропонує новий підхід до структуризації даних в базі і використанню сучасних нереляційних СУБД.

У роботі Ронсаль Е.Е. приведений методологічний підхід до розподілених даних.

Роботи Войтова А.В., Войтенка А.В., Степанова І.С., Скворцова П.В., Назаренка К.С., Зими К.М. присвячені подальшому розвитку концепції параллельного моделюючого середовища.

При пошуку розробок з даної теми на національному рівні були знайдені наступні автори:

Томашевський В.М., Жданова О.Г., Жолдак А.А., які в рамках свого дослідження розглядають практичні завдання комп'ютерного моделювання (в т.ч. СДС) та особливості імітаційного моделювання.

На світовому рівні знайдені наступні автори:

Фельдман Л.П., Святний В.А., Реш М. (Нім. М. Реш), Цайтц М. (Нім. M.Zeitz), К. Дж. Дейт, Rajive Bagrodia, Річард Мейер, Мінея Takai, Ю-Чена, Сян Цзен, Jay Martin. Ці автори випустили ряд публікацій, що стосуються безпосередньо аспектів розвитку паралельного моделювання і розподілених моделюючих систем. Також в їх роботах описуються нові підходи до моделювання в рамках даної проблематики.

5. Розробка підсистеми баз даних в РПМС

5.1 Опис розподіленого паралельного моделюючого середовища (РПМС)

В контексті даної роботи розподілене моделююче середовище (РМС) визначається як комплекс апаратних, програмних і інформаційних засобів, що складається, по-перше, з деякої кількості зосереджених локальних підсистем, по-друге - з деякої кількості засобів, що забезпечують з'єднання і взаємодію таких територіально розділених модулів з метою забезпечення дружньої для користувача підтримки всіх етапів розробки, настроювання і дослідження моделей динамічних систем будь-якої складності.

Концепцію розподіленого паралельного моделюючого середовища (РПМС) для складних динамічних систем з зосередженими та розподіленими параметрами запропоновано в 1992 р. в рамках наукового співробітництва факультету ОТІ ДонНТУ та інституту паралельних і розподілених систем (IPVS) Штутгартського університету (Німеччина). Ця концепція була більш деталізовано викладена в доповіді на ASIM-симпозіумі у 1994 році [2] та була розвинута у роботах [1, 3] та інших. Згідно з цими дослідженнями РПМС було названо таку системну організацію сумісного функціонування паралельних апаратних ресурсів, системного та моделюючого програмного забезпечення, яка підтримує всі етапи розробки, реалізації та застосування паралельних моделей СДС відповідно до вимог.

5.2 Декомпозиція РПМС

РПМС поділяють на 10 основних підсистем:

  1. Підсистема генерування рівнянь - здійснює комунікацію з підсистемою топологічного аналізу для отримання кодованої топології об’єкту, перетворення результатів її роботи у векторно-матричний вигляд.
  2. Підсистема діалогу - використовується для відображення та презентації функцій та можливостей РПМС. Вона здійснює діалог і навчання користувача.
  3. Підсистема топологічного аналізу - виконує вербальний і графічний опис кодування для первинних топологій. Далі відбувається обробка даних та апроксимація отриманих вторинних топологій.
  4. Підсистема віртуальних паралельних симуляційних моделей - надає засоби для інтерактивного відображення ієрархії віртуальних паралельних симуляційних моделей в залежності від можливих варіантів розпаралелювання.
  5. Підсистема паралельного рішення рівнянь - саме у цій системі виробляється рішення систем рівнянь за допомогою паралельних бібліотек, визначення збіжності, стабільності, точності, оптимізація варійованих параметрів, а також перетворення результатів рішення для наочного подання.
  6. Система балансування навантаження - визначення і керування рівнем навантаження між віртуальними процесами і процесорами.
  7. Підсистема обміну даними - включає список компонент і ресурсів РПМС. Виконує обмін даними по запиту від компонент, відображення потоків даних за ініціативою користувача. Можливість оптимізації паралельної програми за допомогою операцій обміну.
  8. Підсистема візуалізації - виконується підготовка результатів симуляції для візуалізації, інтерактивне відображення графіків під час і після проведення симуляції.
  9. Підсистема баз даних - взаємодіє з усіма підсистемами і зберігає всю можливу інформацію про середовище.
  10. Підсистема IT-підтримки - віддалене WEB-базовані додаток для моделювання.

5.3 Підсистема БД у складі РПМС

В даній роботі розглядається підсистема баз даних. Ця підсистема є однією з найважливіших у складі РПМС. Вона повинна містити всю можливу інформацію, яка пов’язана з РПМС.

Розробки підсистем баз даних не є новими, бо вже існують функціонуючі проекти для проблемно-орієнтованої середи моделювання [13]. У названій роботі ця підсистема розглядається, як сервісна. Вона була реалізована і протестована, але комплексне дослідження та опис не були проведені. Але цей досвід може бути корисним для подальшого дослідження цього питання.

Декомпозиция РПМС

Декомпозиція РПМС. Анімація складається з 11 кадрів із затримкою 80 мс між кадрами; кількість циклів обмежена 5ма

Висновки

Запропонована концепція розподіленого паралельного моделюючого середовища як форми системної організації засобів моделювання ДСЗП і ДСРП відкриває позитивні перспективи ефективного використання наявних сучасних паралельних обчислювальних ресурсів та комплексного вирішення проблеми [4].

Важливу роль у комплексному функціонуванні РПМС грає підсистема баз даних, так як вона оперує всіма даними системи, які необхідно обробляти або аналізувати. Таким чином, дослідження і розробка цієї підсистеми — це ще один крок постійного розвитку РПМС і систем моделювання в цілому.

Робота ще знаходиться в стадії розробки, дослідження буде продовжено, з їх результатами можна буде ознайомитися у грудні 2012 року.

Перелік джерел

  1. Anoprienko A.J., Svjatnyj V.A., Braunl T., Reuter A., Zeitz M.: Massiv parallele Simulationsumgebung fur dynamische Systeme mit konzentrierten und verteilten Parametern. 9. Symposium ASIM’94, Tagungsband, Vieweg, 1994, S. 183-188.
  2. Святний В.А. Паралельне моделювання складних динамічних систем // Моделирование — 2006: Международная конференция. Киев, 2006 г. — Киев, 2006. — С. 83–90.
  3. Feldmann L.P., Svjatnyj V.A., Resch M., Zeitz M.: Forschungsgebiet: parallele Simulationstechnik [Електронний ресурс]. — Режим доступа: http://www.nbuv.gov.ua/portal/natural/Npdntu/Pm/2008/08flpfps.pdf, свобдный. — Загл. з екрану.
  4. Святний В.А., О.В. Молдованова О.В., Чут A.M.: Стан та перспективи розробок паралельних моделюючих середовищ для складних динамічних систем з розподіленими та зосередженими параметрами [Електронний ресурс]// «Паралельне моделювання 2008» — Режим доступа: http://www.nbuv.gov.ua/portal/natural/Npdntu/2008/ikot/08svasgt.pdf, свобдный. — Загл. з екрану.
  5. Зеленков Ю.А. Введение в базы данных [Електронний ресурс]. — Режим доступа: http://mstu.edu.ru/education/materials/zelenkov/ch_5_1.htm , вільний. — Загл. з екрану.
  6. Аноприенко А. Я., Святный В. А. Универсальные моделирующие среды // Сборник трудов факультета вычислительной техники и информатики. Вып.1. — Донецк: ДонГТУ. — 1996. — С. 8-23.
  7. Войтов А.В. Разработка параллельного MIMD-симулятора, 2 уровень распараллеливания [Електронний ресурс] // Автореферат — Режим доступа: http://masters.donntu.ru/2009/fvti/voitov/diss/index.htm, свобдный. — Загл. з екрану.
  8. Степанов И.С. Розподілене паралельне моделююче середовище [Електронний ресурс]. — Режим доступа: http://masters.donntu.ru/2001/fvti/stepanov/thesis/index.htm http://masters.donntu.ru/2001/fvti/stepanov/thesis/index.htm, свобдный. — Загл. з екрану.
  9. Скворцов П.В. Разработка и исследование решателя уравнений параллельной моделирующей среды на основе OpenMP-стандарта [Електронний ресурс]. — Режим доступа:http://www.masters.donntu.ru/2007/fvti/skvortsov/diss/index.htm, свобдный. — Загл. з екрану.
  10. Rajive Bagrodia, Richard Meyer, Mineo Takai, Yu-an Chen, Xiang Zeng, Jay Martin, Ha Yoon Song. Parsec: A Parallel Simulation Environment for Complex Systems [Електронний ресурс]. — Режим доступа: http://scalable-networks.com/pdf/parsec.pdf , свобдный. — Загл. з екрану.
  11. Дейт, К. Дж. Введение в системы баз данных, 8-е издание.: Пер. с англ. — М.: Издательский дом "Вильяме", 2005. — 1328 с.: ил. — Парал. тит. англ.
  12. Молдованова О.В., Проблемно ориентированная параллельная моделирующая среда для сетевых динамических объектов с распределенными параметрами / О.В. Молдованова – Диссертация на соискание ученой степени кандидата технических наук – Донецк : ДонНТУ, 2005.
  13. Меренков А.В.Разработка и организация подсистемы баз данных распределенной параллельной моделирующей среды (РПМС) [Електронний ресурс]. — Режим доступа: http://masters.donntu.ru/2009/fvti/voitov/diss/index.htm, свобдный. — Загл. з екрану.