Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/8464
Title: | Коефіцієнти прискорення й паралельної ефективності методів паралельного пошуку |
Authors: | Лісовець, В.Я. Цегелик, Г.Г. |
Issue Date: | 2010 |
Publisher: | Видавництво УжНУ "Гооверла" |
Citation: | Лісовець, В. Я. Коефіцієнти прискорення й паралельної ефективності методів паралельного пошуку [Текст] / В. Я. Лісовець, Г. Г. Цегелик // Науковий вісник Ужгородського університету : Серія: Математика і інформатика / редкол.: П.М. Гудивок (гол. ред.) та ін. – Ужгород: Вид-во УжНУ «Говерла», 2010. – Вип. 21. – С. 86–93. – Бібліогр.: с. 93 (8 назв). |
Series/Report no.: | Математика і інформатика; |
Abstract: | Розглянуто використання коефiцiєнтiв прискорення та паралельної ефективностi для дослiдження продуктивностi методу m-паралельного послiдовного перегляду та двох варiантiв
методу m-паралельного блочного пошуку. Проведено розрахунок цих коефiцiєнтiв для паралельних методiв пошуку у разi таких законiв розподiлу ймовiрностей звертання до записiв,
як рiвномiрний, бiнарний, Зiпфа та узагальнений, частковим випадком якого є розподiл, який
наближено задовольняє правило "80 - 20". Speedup and parallel coefficients are considered for researching m-parallel sequenced search method and two variant of the method of m-parallel block search. We research the effectiveness of the method for different probability distribution of record request frequency (discrete uniform, bino- mial, Zipf and generalized the partial occasion of witch is the probability distribution approximately satisfying the rule ”80 - 20”). |
Type: | Text |
Publication type: | Стаття |
URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/8464 |
Appears in Collections: | Науковий вісник УжНУ Серія: Математика і інформатика. Випуск 21 - 2010 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Коефiцiєнти прискорення й паралельної ефективності методів.pdf | 388.12 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.