Список использованных источников

↑

⇐ ПредыдущаяСтр 4 из 5Следующая ⇒

7,7718

Среднее время поиска =

4,6656

Данные приведённые в таблице 6 свидетельствуют о том, что двоичный поиск оказывается быстрее усовершенствованного последовательного поиска в 1,665766 раз в среднем.

ВЫВОДЫ

В результате вычислительного эксперимента показано, что минимальное значение временной сложности параллельных вычислений (функция T_k) монотонно убывает с увеличением номера класса эквивалентности разбиений множества вершин взвешенного графа. Эта монотонность имеет места при достаточно широком диапазоне изменений основных параметров, от которых зависит функция T_k.  Монотонность функции T_k позволила использовать базовый алгоритм Eq2_1 как в вычислительной схеме последовательного поиска (будем отождествлять её с алгоритмом Eq2_1) так в алгоритме двоичного поиска минимального разбиения взвешенного графа, при котором обеспечивается коэффициент ускорения в среднем равный 1,665766. Разработанный метод оптимального разделения взвешенных графов, основанный на использовании алгоритма Eq3_1, обеспечивает эффективное решение задачи определения минимального числа процессоров, необходимых для реализации параллельных вычислений с заданным ускорением относительно последовательных вычислений.

1. Романовский И.В. Алгоритмы решения экстремальных задач.- М.: Главная редакция физико-математической литературы изд-ва «Наука»,1977. – с. 247…251.

2. Страуструп Б. Язык программирования С++. – СПб.; М.: «Невский диалект» - «Издательство БИНОМ», 1999. – 991 с.

3. Борзунов Г.И. Совершенствование математической модели поиска экстремальных разбиений множеств// Безопасность информационных технологий. 2008. №3. с. 58 – 61.

Познавательные статьи:



Организация работы процедурного кабинета

Статус республик в составе РФ

Понятие финансов, их функции и особенности

Сущность демографической политии