Реєстраційний номер
0412U002028, Кандидатська дисертація
На здобуття
к.т.н.
Дата захисту
15-03-2012
Статус
Захищена
Назва роботи
Моделювання та оптимізація паралельного пошуку інформації у файлах баз даних
Здобувач
Лісовець Володимир Ярославович,
Керівник Цегелик Григорій Григорович
Опонент Пелещишин Андрій Миколайович
Опонент Пастух Олег Анатолійович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Національний університет "Львівська політехніка"
Опис
Дисертація присвячена розробленню методів паралельного пошуку інформації у файлах баз даних. Розроблено метод m-паралельного послідовного перегляду та два варіанти методу m-паралельного блочного пошуку інформації у файлах баз даних. Побудовано оптимальні схеми доступу до інформації послідовних файлів, що містяться в зовнішній пам'яті багатопроцесорної системи, для різних законів розподілу ймовірностей звертання до записів за допомогою поділу файла на оптимальну кількість блоків та вибору різних стратегій доступу до пам'яті. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису.
Дата реєстрації
2012-04-20
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30