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

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

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

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

НА ТЕМУ

__________________Оценка эффективности параллельных вычислений__________

s

s

Студент: __________ _______

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

Москва 2026 г.

Задание

Пусть, наилучший, из возможных последовательных планировщиков заданий распределил все задания задачи, и задача была решена за время t₁, а параллельный планировщик заданий, распределил задачу на n серверов и время решение задачи заняло t₂. Количество действий в задачи принять как p₁ за 1 сек., при распараллеливании задачи количество действий увеличилось до p₂ за 1 сек. Необходимо определить ускорение S, эффективность E, избыточность R.

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

№ варианта	t1, сек	t2, сек	n, шт	p1, действий	p2, действий
20	17	4	8	20000000	500000000

Содержание

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

Вывод 5

Заключение 6

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

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

О(n) — общее число операций (команд), выполненных на n-серверной системе;

Т(n) — время выполнения O(n) операций на n-серверной системе в виде числа квантов времени.

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

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

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

Вывод

В результате решения задачи мы получили следующие значения: ускорение (S) 4,25, эффективность (E) 0,53125 и избыточность (R) 5,88235.

Заключение

В ходе решения задачи были рассмотрены характеристики параллельного выполнения задачи на n-серверной системе. Было найдено ускорение, эффективность и избыточность.

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

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

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