Микропроцессорные системы и программное обеспечение в средствах связи. Гребешков А.Ю. - 255 стр.

UptoLike

ВУЗ: 

ПГУТИ | Самара

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

Рубрика: 

Микропроцессорные системы и программное обеспечение в средствах связи
255
1. Ускорение
r параллельной системы, которое используется на
начальных этапах проектирования или в научных исследованиях для
оценки предельных возможностей архитектуры.
2. Быстродействие
V, которое является главной характеристикой
при конкретном проектировании или выборе существующей парал-
лельной ЭВМ под класс пользовательских задач.
Ускорение определяется выражением:
1
/ TTr
n
=
, (5.1)
где
T
1
— время решения задачи на однопроцессорной системе,
T
n
— время решения той же задачи на n- процессорной системе.
Пусть
W = W
ск
+ W
пр
,
где
W — общее число операций в задаче;
W
пр
— число операций, которые можно выполнять параллельно;
W
ck
— число скалярных (нераспараллеливаемых) операций.
Обозначим через t время выполнения одной операции. Тогда согласно
закона Амдала [4] получаем значение
r :
r
Wt
W
W
n
t
a
a
n
a
ck
п
n
=
⋅
+⋅
=
+
−
⎯→⎯⎯
→∞
()
1
1
1
(5.2)
Здесь
a = W
ck
/W — удельный вес скалярных операций в общем
числе операций. Закон Амдала определяет принципиально важные для
параллельных вычислений положения:
1. Ускорение вычислений зависит как от потенциального паралле-
лизма программной задачи (величина
1–a), так и от параметров сред-
ства вычислительной техники (числа процессоров
n). 
  Микропроцессорные системы и программное обеспечение в средствах связи

      1. Ускорение r параллельной системы, которое используется на
начальных этапах проектирования или в научных исследованиях для
оценки предельных возможностей архитектуры.
      2. Быстродействие V, которое является главной характеристикой
при конкретном проектировании или выборе существующей парал-
лельной ЭВМ под класс пользовательских задач.
      Ускорение определяется выражением:

r = Tn / T1 ,                                                    (5.1)
где
T1 — время решения задачи на однопроцессорной системе,
Tn — время решения той же задачи на n- процессорной системе.
       Пусть W = Wск + Wпр,
где
W — общее число операций в задаче;
Wпр — число операций, которые можно выполнять параллельно;
Wck — число скалярных (нераспараллеливаемых) операций.
Обозначим через t время выполнения одной операции. Тогда согласно
закона Амдала [4] получаем значение r :

           W ⋅t           1           1
r=                   =         ⎯n⎯
                                 ⎯  →
              Wп          1− a   →∞
                                      a                            (5.2)
      (W ck +    ) ⋅t a +
               n            n
      Здесь a = Wck /W — удельный вес скалярных операций в общем
числе операций. Закон Амдала определяет принципиально важные для
параллельных вычислений положения:
      1. Ускорение вычислений зависит как от потенциального паралле-
лизма программной задачи (величина 1–a), так и от параметров сред-
ства вычислительной техники (числа процессоров n).


                                   255

Страницы