Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»

Кафедра Сетевые информационные технологии и сервисы

Дисциплина «Технологии и средства облачных сервисов»

ПРАКТИЧЕСКАЯ РАБОТА

НА ТЕМУ

_________________________Параллельное решение задач на серверах_________________

s

s

Студент: __________ _______

Проверил: __________ Гадасин Д.В._________

Москва 2026 г.

Задание

При распределении задачи А между двумя серверами, алгоритм распределения разбил исходную задачу на два задания А₁ и А₂, а в качестве функции распределения между серверами определил логическую функцию F(A), где как А1, так и А2 имеют значение «Истина» с вероятностью 50%, причем среднее время вычисления А_i, обозначенное как T(А_i), существенно различается в зависимости от того, является ли результат истинным или ложным. Общее количество действий в задачи принять как p1, при распараллеливании задачи количество действий увеличилось до p2. Необходимо определить ускорение S, эффективность E, избыточность R, утилизацию (коэффициент полезного использования) U и качество Q.

Таблица 1 – Исходные данные для решения задачи

№ варианта	F(Ai)=true	F(Ai)=false	F(A)	p1	p2
20	5	150	дизъюнкция	24000	480000

Содержание

Ход выполнения задания 4

Вывод 6

Заключение 7

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

Ход выполнения задания

Составим таблицу дизъюнкции для нахождения времени выполнения задач.

Таблица 2 – Расчет времени решения задач логической функцией дизъюнкции

А1	А2	Последовательный		Параллельный
T	T	5с + 5с		5с
T	F	5с + 5с		5с + 5с
F	T	150с + 5с + 5с		5с + 5с
F	F	150с + 150с		150с
			10с + 10с + 160с + 300с = 480с		5с + 10с + 10с + 150с = 175с

По формулам из прошлой задачи найдем три параметра: ускорение, эффективность, избыточность.

Ускорение S(n):

Эффективность E(n):

Избыточность R(n):

Теперь найдем утилизацию и качество.

Утилизация U(n) – это произведение избыточности на эффективность:

Качество Q(n) – это отношение произведения ускорения и эффективности к избыточности:

Вывод

В результате решения задачи мы получили следующие значения: ускорение (S) 2,74, эффективность (E) 1,37, избыточность (R) 7,2917, утилизация U(n) 9,989629 и качество Q(n) 0,5148.

Заключение

В ходе решения задания была рассмотрена задача распределения вычислений между двумя серверами. Алгоритм разбиения задачи А на две подзадачи А₁ и А₂ основывался на логической функции дизъюнкции, которая определяла вероятность истинности или ложности значений подзадач. Исходные данные были представлены в таблице, где для дизъюнкции было вычислено время последовательного и параллельного выполнения задачи.

Анализ включал расчёт и интерпретацию таких параметров, как ускорение (S), эффективность (E), избыточность (R), утилизация (U) и качество (Q).

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

1. Тенгайкин, Е. А. Организация сетевого администрирования. Сетевые операционные системы, серверы, службы и протоколы / Е. А. Тенгайкин. – Лань, 2020. – 128 с. – ISBN 978-5-507-44204-1.

2. Таненбаум, Э. Архитектура компьютера / Э. Таненбаум, Т. Остин. – 6-е изд. – СПб. : Питер, 2013. – 880 с. – ISBN 978-5-496-00337-7.