М инистерство цифрового развития, Связи и Массовых Коммуникаций Российской Федерации

Ордена Трудового Красного Знамени

федеральное государственное бюджетное образовательное

учреждение высшего образования

«Московский Технический Университет

Связи и Информатики» (МТУСИ)

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

Практическая работа №2

по учебной дисциплине:

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

Выполнил:

студент 5 курса, группа БСТ-2154

Архангельский Максим Вячеславович

Вариант №2

Студенческий билет №: ЗБСТ21001

Проверил:

к.т.н., доцент Гадасин Д. В.

Москва 2025

Задание №2

При распределении задачи А между двумя серверами, алгоритм распределения разбил исходную задачу на два задания А₁ и А₂, а в качестве функции распределения между серверами определил логическую функцию F(A), где как А₁, так и А₂ имеют значение «Истина» с вероятностью 50%, причем среднее время вычисления А_i, обозначенное как T(А_i), существенно различается в зависимости от того, является ли результат истинным или ложным. Общее количество действий в задачи принять как p₁, при распараллеливании задачи количество действий увеличилось до p₂.

Решение

Анализ всех возможных случаев

A1	A2	Последовательный T(1)	Параллельный T(2)
T	T	1c + 0 = 1c	max(1,1) = 1c
T	F	1c + 0 = 1c	max(1,180) = 180c
F	T	180c + 1c = 181c	max(180,1) = 180c
F	F	180c + 180c = 360c	max(180,180) = 180c

Вероятность каждого случая = 0.25

Среднее время выполнения

Среднее последовательное время:

(сек.)

Среднее параллельное время:

(сек.)

Расчеты:

Ускорение:

Избыточность:

≈ 8,41

Коэффициент использования:

U(n) = R(n) × E(n) = 8,41 × 0,502 ≈ 4,22

Качество параллельного решения: