Пошук академічних текстів

Інформація × Реєстраційний номер 0308U003409, 0103U001082 , Науково-дослідна робота Назва роботи Побудова та аналіз математичних моделей оптимальної організації та доступу до інформації баз даних для однопроцесорних та багатопроцесорних ЕОМ Назва етапу роботи Побудова та аналіз математичних моделей оптимальної організації та доступу до інформації баз даних для однопроцесорних та багатопроцесорних ЕОМ Керівник роботи Цегелик Григорій Григорович, Дата реєстрації 03-04-2008 Організація виконавець Львівський національний університет імені Івана Франка Опис етапу Проведено порівняльний аналіз ефективності методів послідовного перегляду, однорівневого, дворівневого і r-рівневого (r>2) блочного та двійкового пошуку у випадку рівномірного розподілу ймовірностей звертання до записів і таких законів нерівномірного розподілу ймовірностей, як закон Зіпфа, "бінарний" розподіл та узагальнений закон, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності методів пошуку прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису в файлі. Проведено дослідження систем, що підтримують довготривалі транзакції на основі систем підтримки версійності коду. Досліджена ефективність використання евристичного і генетичного алгоритмів для розв'язування задачі оптимального розподілу інформаційних ресурсів серед вузлів обчислювальних мереж. Розглянуто підхід до моделювання оптимального доступу користувачів до інформації віддалених серверів. Побудовано математичну модель оптимального використання потужностей ЕОМ вобчислювальній мережі при розв'язуванні фіксованої кількості задач різного типу. При цьому вважається, що ЕОМ різних вузлів можуть мати різну потужність. За критерій оптимальності вибрано сумарний час розв'язування задач. Для реалізації моделі запропоновано евристичний алгоритм. Опис продукції Автори роботи Додано в НРАТ 2020-04-02 Закрити