Лекции по параллельным вычислениям. Гергель В.П - 41 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

41
Основные характеристики топологии сети:
- диаметр – максимальное (по всем возможным парам) расстояние между
двумя процессорами сети, измеряемое по кратчайшему пути, эта величина
обычно характеризует максимально время, необходимое для передачи дан-
ных между процессорами;
- связность (connectivity) – характеризует наличие разных маршрутов переда-
чи данных между процессорами, показатель может быть определен, напри-
мер, как минимальное количество дуг, которое надо удалить для разделения
сети передачи данных на две несвязные области;
- стоимость – общее количество линий передачи данных в многопроцессор-
ной вычислительной системе.
3.4 Модели параллельных вычислений
Если подходящая архитектура вычислительной системы для решения за-
данной конкретной вычислительной задачи определена, для параллельной реа-
лизации алгоритма далее необходимо построить расписание. Для этого задает-
ся множество
Vi:t,P,iH
iis
, (3.6)
в котором каждой операции
i V
ставится в соответствие номер используемого
для ее выполнения процессора P
i
и время начала выполнения операции t
i
. Для
того чтобы расписание было реализуемым, при задании множества H
s
необхо-
димо выполнение следующих очевидных требований:
1. Один и тот же процессор не может назначаться разным операциям в
один и тот же момент: , :
i j i j
i i V t t P P
.
2. К назначаемому моменту выполнения операции все необходимые дан-
ные уже должны быть вычислены:
,
j i
i j Rt t
, где τ – время выполне-
ния одной операции.

Страницы