massenia
16.04.2021 19:15

Решить задачу на Pascal: Закон Амдала

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

Задача Амдала формулировалась так. Имеется n процессоров и p процентов вычислений не могут выполняться параллельно. Во сколько раз быстрее можно выполнить вычисления по сравнению с одним процессором?

Например, если n = 10, p = 50, а на одном процессоре все вычисления выполняются за время t. Тогда первая половина вычислений (50%) будет выполнена за время t/(2•10) , а вторая - за время t/2. Общее время вычислений в этом случае составит t/2 + t/20 = 11•t/20, а ускорение по сравнению с одним процессором составит 20/11 раза.

Если же n = 10, p = 25, и на одном процессоре все вычисления выполняются за время t. Тогда 75% вычислений будут выполнены за время 3•t/(4•10) , а оставшиеся 25% - за время t/4 . Общее время вычислений в этом случае составит t/4 + 3•t/40 = 13•t/40, а ускорение по сравнению с одним процессором составит 40/13 раза.

Даны числа n и p. Напишите программу, решающую задачу Амдала.

Входные данные

Входной файл INPUT.TXT содержит 2 целых числа n и p. (1 ≤ n ≤ 1000, 0 ≤ p ≤ 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу с точностью, не меньшей 10-6.

Нажмите на рекламу ниже и сразу увидите ответ
↓
Популярные вопросы:
Ответ:
DoctorVatson1
24.11.2020 07:43
В операторах Dat[1] := 7; ... ; Dat[10] := 9; задаются элементы массива.
m := 0; n := 0; - начальные значения переменных m и n.
В цикле for k := 1 to 10 do ... каждый элемент массива сравнивается с текущим значением переменной m (Dat[k] >= m). Если элемент больше, то значения переменных m и n меняются: в переменной m запоминается значение элемента массива, в переменной n - значение номера (индекс) этого элемента. Таким образом, после выполнения цикла значения переменных будут: m=10; n=8. На экран будет выведено значение 8 (это номер последнего максимального элемента массива).
ответ: 8
0,0(0 оценок)
Ответ:
mogilko88
11.09.2020 13:25
1. Назовите первое вычислительное устройство.
1) Абак

2. Какую идею выдвинул в середине 19 века английский математик Чарльз Бэббидж?
1) Идею создания программно управляемой счетной машины, имеющей арифметическое устройство, устройство управления, а также устройство ввода и печати

3. Назовите первого программиста вычислительных машин.
1) Ада Лавлейс

4. В каком году и где была создана первая ЭВМ на основе электронных ламп?
1) 1945 год, США

5. На какой базе были созданы ЭВМ третьего поколения?
1) Интегральные схемы

6. Как назывался первый персональный компьютер?
1) Apple I

1. Назовите центральное устройство компьютера.
1) Процессор

2. Как записывается и передается физическая информации в ЭВМ?
3) представляется в форме электрических сигналов.

3. Процессор обрабатывает информацию представленную:
4) На машинном языке (в двоичном коде)

4. Для ввода числовой и текстовой информации используется
1) Клавиатура

5. Важнейшей характеристикой координатных устройств ввода является разрешающая которая обычно составляет 500 dpi (dot per inch – точек на дюйм (1 дюйм = 2,54 см)), что означает…
1) При перемещении мыши на один дюйм указатель мыши перемещается на 500 точек

6. Сканер используется для…
1) Для ввода в компьютер изображений и текстовых документов

1. Какой тип принтера целесообразно использовать для печати финансовых документов?
1) Матричный принтер

2. Какой тип принтера целесообразно использовать для печати рефератов?
3) Лазерный принтер

1. Какой тип принтера целесообразно использовать для печати фотографий?
2) Струйный принтер

2. При несоблюдении санитарно – гигиенических требований компьютера вредное влияние на здоровье человека может оказать…
1) Монитор на электронно – лучевой трубке

3. Устройство, которое обеспечивает запись и считывание информации называется…
1) Дисководом или накопителем

4. При выключении компьютера вся информация стирается из…
4) Оперативной памяти

13. В каком устройстве компьютера осуществляется хранение информации?
1) Внешняя память;

2. Оптические дорожки имеют меньшую толщину и размещены более плотно на …
1) Цифровом видеодиске (DVD – диске)

3. На каком диске информация хранится на концентрических дорожках, на которых чередуются намагниченные и ненамагниченные участки
1) На дискете

4. В устройства ввода входят…
1) Клавиатура, мышь, джойстик, световое перо, сканер, цифровая камера, микрофон

5. В устройства вывода входят…
2) Звуковые колонки, монитор, принтер, наушник

6. Программой называется…
1) Последовательность команд, которую выполняет компьютер в процессе обработки данных

7. Компьютерная программа может управлять работой компьютера, если она находится…
1) В оперативной памяти

8. Данные – это…
2) Информация, представленная в цифровой форме и обрабатываемая на компьютере

9. Файл – это…
3) Программа или данные, имеющие имя и хранящиеся в долговременной памяти

10. При быстром форматировании гибкого диска …
1) Производится очистка каталога диска
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота