Лісовець В. Я. Моделювання та оптимізація паралельного пошуку інформації у файлах баз даних

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0412U002028

Здобувач

Спеціальність

  • 01.05.03 - Математичне та програмне забезпечення обчислювальних машин і систем

15-03-2012

Спеціалізована вчена рада

Д 35.052.05

Національний університет "Львівська політехніка"

Анотація

Дисертація присвячена розробленню методів паралельного пошуку інформації у файлах баз даних. Розроблено метод m-паралельного послідовного перегляду та два варіанти методу m-паралельного блочного пошуку інформації у файлах баз даних. Побудовано оптимальні схеми доступу до інформації послідовних файлів, що містяться в зовнішній пам'яті багатопроцесорної системи, для різних законів розподілу ймовірностей звертання до записів за допомогою поділу файла на оптимальну кількість блоків та вибору різних стратегій доступу до пам'яті. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису.

Файли

Схожі дисертації