Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Нахождение максимума коэффициента накладных расходов при реализации р-алгаритма на ВС Минск-222.




Известно

время пересылки элементов матрицы tп= 50 мкс.

время выполнения операции умножения tу= 360 мкс.

время выполнения операции сложения tс= 220 мкс.

Коэффициент накладных расходов рассчитывается по формуле:

=t/T

где t - время, расходуемое на обмен информацией;

T - время, расходуемое на вычисление логических операций;

 

В соответствии с алгоритмом при пересылки строки матрицы В, состоящей из K – элементов, в каждом вычислители производится K*]M/n[ - операций умножения и (K-1)*]M/n[ - операций сложения.

Так как используется матрицы с большой размерностью, т.е. K>>n,

cледовательно можно считать, что после пересылки одного элемента из любого вычислителя во все остальные вычислители производится ρ=]M/n[ - операций сложения и умножения.

Получаем:

=tп/(ρ*(tс+tу))

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

Итак, максимум коэффициента накладных расходов достигается при ρ=1.

Подставим, известные численные значения в формулу:

 

 

Ответ: Максимум коэффициента накладных расходов равен мкс.

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных