Один із варіантів методу m-паралельного блочного пошуку записів і його ефективність

• Дата: 2008
• Автори: Лісовець, В., Цегелик, Г.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2008
• Назва видання: Фізико-математичне моделювання та інформаційні технології
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/21875
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Один із варіантів методу m-паралельного блочного пошуку записів і його ефективність / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2008. — Вип. 7. — С. 103-111. — Бібліогр.: 11 назв. — укр.

Запропоновано один із варіантів методу m-паралельного блочного пошуку записів у файлах баз даних, орієнтований на використання в багатопроцесорних ЕОМ. Досліджено його ефективність для відомих законів розподілу ймовірностей звертання до записів (рівномірного, "бінарного", Зіпфа й узагальненого, частковим випадком якого є розподіл, який наближено задовольняє правило "80-20"). За критерій ефективності прийнято математичне сподівання кількості паралельних порівнянь, необхідних для пошуку запису у файлі. Побудовано оптимальні схеми методу, тобто схеми, за яких математичне сподівання досягає мінімуму. Зі збільшенням кількості процесорів у k разів ефективність запропонованого варіанта методу зростає в k разів, порівняно з ефективністю звичайного блочного методу, для всіх розглянутих законів розподілу ймовірностей звертання до записів, окрім "бінарного".