Для примера со сложением чисел 25 учениками попробуйте проанализировать следующие ситуации: в классе всего 1 кусок мела; в классе 5 кусков мела; в классе 25 кусков мела. оцените, как от этого зависит время решения (учтите ещё ширину доски и время перемещения учеников по классу) попробуйте построить модель такого процесса. переведите эту ситуацию на язык компьютерной терминологии для многопроцессорных систем. 2) попробуйте примеры алгоритмов поиска информации в массиве и сортировки массива, которые допускают распараллеливание операций. опишите процедуру распараллеливания. сколько процессоров необходимо для эффективного распараллеливания в вами примере?
Так, можем найти общие данные, которые нам в любом случае понадобятся для обоих пунктов:
I = 128 Кбайт = 1048576 бит
x = 640 * 320
Всё, теперь начинаем пункт а):
N = 16
N =
i = 4
Рассчитаем объем одной страницы:
I(1) = x * i = 640 * 320 * 4 = 819200 бит (объем 1 страницы)
Посмотрим сколько страниц влезет:
1048576 / 819200 = 1.28 = 1 страница (округляем в меньшую сторону, так как у нас тупо не хватит места, если мы округлим в большую)
Пункт б):
N = 256
i = 8
I(1) = x * i = 640 * 320 * 8 = 1638400 бит (объём 1 страницы)
1048576 / 1638400 = 0.64 = 0 страниц (опять же, не хватит нашего объема для хранения даже 1 страницы)