Коефіцієнти прискорення й паралельної ефективності методів паралельного пошуку

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”).