МИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

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

высшего образования

«Московский технический университет связи и информатики»

(МТУСИ)

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

(название полностью)

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

ОТЧЕТ ПО ПРАКТИЧЕСКОЙ РАБОТЕ №1

«Определение эффективности распараллеливания задач»

Вариант №19

Выполнила:		Прохорова Н.П.
Проверил:		Гадасин Д.В.

Москва 2026

Задание

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

Таблица 1 – Исходные данные 19-го варианта

t1, с	t2, с	N, шт	p1, действий/с	p2, действий/с
25	3	12	10 000 000	400 000 000

Содержание

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

Вывод 5

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

Выполнение задания

Найдем показатель ускорения.

Определим эффективность системы, определяющее ускорение вычислений на 1 сервере.

Найдем общее число операций, выполняемых в системе как с 1 сервером, так и с 11 серверами.

Определим избыточность как отношение полученных значений.

Вывод

В ходе выполнения задания были получены показатели системы при распараллеливании задач, такие как:

Ускорение S(N) = 1,875, определяющее во сколько раз время выполнения задачи сократится при распараллеливании задачи;

Эффективность I(N) = 0,17045, определяющее сокращение времени задачи на каждом сервере;

Избыточность R(N) = 10,66667, определяющее во сколько раз увеличивается число операций O(N).

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

1. Свидетельство о государственной регистрации программы для ЭВМ № 2025669219 Российская Федерация. Планировщик задач : заявл. 20.06.2025 : опубл. 23.07.2025 / А. Г. Закирьянов, Д. И. Габбасов ; заявитель федеральное государственное бюджетное образовательное учреждение высшего образования «Уфимский университет науки и технологий». – EDN OFNDGQ.

2. Саликова, М. Т. Интеллектуальное прогнозирование времени выполнения вычислительных задач GROMACS для оптимизации работы планировщика задач суперкомпьютера "cHARISMa" НИУ ВШЭ / М. Т. Саликова, П. С. Костенецкий, Р. М. Мишенин // Параллельные вычислительные технологии (ПаВТ'2025) : Короткие статьи и описания плакатов. Материалы XIX всероссийской научной конференции с международным участием, Москва, 08–10 апреля 2025 года. – Челябинск: Издательский центр Южно-Уральского государственного университета, 2025. – С. 331. – EDN IUXJYH.

3. Морозов, А. Ю. Распараллеливание вычислений в задаче параметрической идентификации динамических систем с интервальными параметрами / А. Ю. Морозов, Д. Л. Ревизников // Материалы XV Международной конференции по прикладной математике и механике в аэрокосмической отрасли (AMMAI'2024) : Материалы конференции, Алушта, 01–08 сентября 2024 года. – Москва: Московский авиационный институт (национальный исследовательский университет), 2024. – С. 267-270. – EDN GOGDKU.