Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 47 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

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

Рубрика: 

47
1
2
3
2
3
1
3
2
1
1
2
001
(1)
011
(3)
111
(7)
110
(6)
100
(4)
000
(0)
101
(5)
010
(2)
a
b
c
d
e
f
g
h
i
j
k
l
0 0 00 00
0
11
11 1
1
22
22
2
2
3333
3
3
4444
4
4
4
55
5
5
5
5
66
66 6
6
77777
7
Номер
процессора
Номер
процессора
0
12
Ступени
Рис.2.7. Коммуникационная среда на основе гиперкубической сети.
Как видно из рис. 2.7,b , на каждой ступени размещается n/2
переключателей. На каждый из переключателей ступени 0 поступают
данные от пары процессоров с двоичными номерами, различающимися
значениями младших разрядов (например, (000) и (001), (010) и (Oil) и т.
д.). В общем случае на каждый из переключателей ступени подаются 
                               1
       000                                         001
       (0)                                         (1)
                                                                  2
                           2

                               010
                               (2)                                        011
              1
                                                                          (3)

                                                     3
                  1
                                   3                101
       100
                                                    (5)                    3
       (4)                                                    2
                       2

                                               1

                      110                                                 111
                      (6)                                                 (7)



                    Номер                                                                     Номер
                  процессора                                                                процессора
                     0                     0              0                0    0       0
                                                                                                0
                                       a                              e             i           1
                       1                   1              2                2    4       4


                       2                   2              1                1    1
                                                                                                2
                                       b                              f             j
                       3                   3              3                3    5
                                                                                                3

                       4                   4              4                 4   2
                                                                                                4
                                       c                              g             k
                       5                   5              6                6    6
                                                                                                5

                       6                   6              5                5    3
                                                                                                6
                                       d                              h             l
                       7                   7              7                7    7
                                                                                                7
                  Ступени
                                       0                              1             2

       Рис.2.7. Коммуникационная среда на основе гиперкубической сети.
      Как видно из рис. 2.7,b , на каждой ступени размещается n/2
переключателей. На каждый из переключателей ступени 0 поступают
данные от пары процессоров с двоичными номерами, различающимися
значениями младших разрядов (например, (000) и (001), (010) и (Oil) и т.
д.). В общем случае на каждый из переключателей ступени подаются




                                                         47

Страницы