Алгоритмы параллельных вычислений и программирование. Бурова И.Г - 55 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

Будем предполагать, что
1) функциональное устройство не имеет собственной памяти (в
случае необходимости присоединяется внешняя память);
2) функциональное устройство работает по индивидуальным
командам;
3) в момент подачи команды сначала уничтожаются результа-
ты предыдущего срабатывания данного функционального устрой-
ства (если они не нужны), и затем передаются результаты срабаты-
вания соседних функциональных устройств, необходимые для вы-
полнения команды;
4) если функциональное устройство может реализовывать опе-
рации разных типов, то будем считать, что функциональное устрой-
ство может выдавать их результаты даже в том случае, когда неко-
торые (или все) операции завершились в один и тот же момент вре-
мени.
Замечание. Время выполнения одной операции на конвейер-
ном функциональном устройстве совпадает с числом ступеней кон-
вейера; часто конвейерное функциональное устройство реализует-
ся, как цепочка простых функциональных устройств со временем
срабатывания 1 такт (например, при выполнении операций с пла-
вающей точкой простые функциональные устройства выполняют
сравнение порядков, сдвиг мантиссы, сложение мантисс и т.п.).
Определение 1.3. Стоимостью операции называется вре-
мя ее реализации, а стоимостью работы — сумма стоимостей
всех выполненных операций (т.е. время их выполнения на одно-
процессорной системе).
Будем обозначать R
T
— стоимость работ, проведенных на на-
шей вычислительной системе за время T , а P
T
— максимально воз-
можная стоимость работ за время T .
*
Определение 1.4. Загруженностью Z
T
устройства или
системы на данном отрезке времени T называется отношение
стоимости реально выполненных операций к стоимости опера-
ций, которые можно выполнить при максимальном использова-
*
Здесь и далее под T подразумевается промежуток времени [t
0
, t
0
+ T ]. В
результате достигается краткость в ущерб строгости (ибо рассматриваемые да-
лее величины чаще всего зависят не только от T , но и от t
0
). Заинтересованный
читатель при желании легко это исправит.
56

Страницы