Закон Амдала, сверхмасштабируемые и сверхлинейные по скорости исполнения алгоритмы - курсовая работа готовая
Приём заказов:
Круглосуточно
Москва
ул. Никольская, д. 10.
Ежедневно 8:00–20:00
Звонок бесплатный

Закон Амдала, сверхмасштабируемые и сверхлинейные по скорости исполнения алгоритмы

Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url:
Логотип сайта компании Диплом777
Никольская 10
Москва, RU 109012
Содержание

Для оценивания эффективности разработанной многопроцессорной системы воспользуемся законом Амдала (Gene Amdahl, 1967) [1]. Он связывает потенциальное ускорение вычислений при распараллеливании с долей операций, выполняемых априори последовательно. Пусть f (0 < f < 1) – доля операций алгоритма, которую распараллелить невозможно, тогда распараллельная доля равна (1 – f). При этом на первом этапе исследования эффективности многопроцессорных систем затраты времени на передачу сообщений не учитываются. Предположим, что ts – время выполнения алгоритма на одном процессоре (последовательный вариант), а n – число процессоров параллельной вычислительной системы. Тогда при переносе алгоритма решения необходимой задачи на параллельную вычислительную систему время расчета распределится таким образом:
– f • ts – время выполнения части алгоритма, которую распараллелить невозможно;
– (1-f) • ts / n – время, затраченное на выполнение распараллеленной части алгоритма.
Тогда время tp, необходимое для расчета на параллельной вычислительной системе с использованием количества процессоров n, будет определяться следующим образом:
tp = f • ts + (1 – f) • ts/n .(1.1)
При этом ускорение времени расчета программы можно выяснить на основании выражения:
(1.2)
Учитывая соотношения (1.1), значение величины S можно записать в таком виде:
(1.3)
Соотношение (1.3) и называют законом Амдала об ограничении скорости параллельных вычислений. Он была получен в 1867 году и говорит о том, что даже если часть последовательных вычислений мала, максимальный фактор ускорения для бесконечного числа процессоров не превосходит 1 / f.

Леонид Федотов
Леонид Федотов
Окончил НИУ ВШЭ факультет компьютерных наук. Сам являюсь кандидатом наук. По специальности работаю 13 лет, за это время создал 8 научных статей и 2 диссертации. В компании подрабатываю в свободное от работы время уже более 5 лет. Нравится помогать школьникам и студентам в решении контрольных работ и написании курсовых проектов. Люблю свою профессию за то, что это направление с каждым годом становится все более востребованным и актуальным.
Поделиться курсовой работой:
Поделиться в telegram
Поделиться в whatsapp
Поделиться в skype
Поделиться в vk
Поделиться в odnoklassniki
Поделиться в facebook
Поделиться в twitter
Похожие статьи
Раздаточный материал для дипломной работы образец

Когда студент выходит на защиту перед экзаменационной комиссией, ему требуется подготовить все необходимые материалы, которые могут повысить шансы на получение высокого балла. Один из таких

Читать полностью ➜
Задание на дипломную работу образец заполнения

Дипломная — это своеобразная заключительная работа, которая демонстрирует все приобретенные студентом знания во время обучения в определенном вузе. В зависимости от специализации к исследовательским работам

Читать полностью ➜