![](/user_photo/70644__xXXN.png)
- •МТУСИ
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
- •Дизайн И. Гайдель 2007
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID11x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 1-го такта работы МП
Такты работы процессорных элементов
№ |
1 |
2 |
3 |
ПЭ |
|||
ПЭ11 |
a11 × b11 + 0 |
|
|
ПЭ21 |
|
|
|
ПЭ12 |
|
|
|
ПЭ22 |
|
|
|
ПЭ31 |
|
|
|
ПЭ13 |
|
|
|
ПЭ32 |
|
|
|
ПЭ23 |
|
|
|
ПЭ33 |
|
|
|
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID12x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 2-го такта работы МП
Такты работы процессорных элементов
№ |
1 |
2 |
3 |
|
ПЭ |
||||
|
|
|
||
ПЭ11 |
a11 × b11 + 0 |
a11 × b11 |
|
|
+ a12 × b21 |
|
|||
|
|
|
||
ПЭ21 |
0 + 0 |
a21 × b11 |
|
|
ПЭ12 |
|
|
|
|
ПЭ22 |
|
a11 × b12 |
|
|
ПЭ31 |
|
|
|
|
ПЭ13 |
|
|
|
|
ПЭ32 |
|
|
|
|
ПЭ23 |
|
|
|
|
ПЭ33 |
|
|
|
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID13x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 3-го такта работы МП |
Такты работы процессорных элементов |
||||
№ |
|
|
|
|
|
ПЭ |
1 |
|
2 |
3 |
|
ПЭ11 |
a11 × b11 + |
a11 |
× b11 |
a11 × b11 |
|
+ a12 × b21 |
|||||
0 |
+ a12 × b21 |
||||
|
+a13 × b31 |
||||
|
|
|
|
||
ПЭ21 |
0 + 0 |
a21 |
× b11 |
a21 × b11 |
|
+ a22 × b21 |
|||||
|
|
|
|
||
ПЭ12 |
0 + 0 |
a11 × b12 + |
a11 × b12 |
||
|
0 |
+ a12 × b22 |
|||
|
|
|
|||
ПЭ22 |
0 + 0 |
0 |
+ 0 |
a21 × b12 |
|
ПЭ31 |
0 + 0 |
0 |
+ 0 |
a31 × b11 |
|
ПЭ13 |
0 + 0 |
0 |
+ 0 |
a11 × b13 |
|
ПЭ32 |
|
|
|
|
|
ПЭ23 |
|
|
|
|
|
ПЭ33 |
|
|
|
|
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID14x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 4-го такта работы МП.
Красная стрелка означает, что ПЭ11 закончил формирование элемента c11 матрицы С и готов выдать его значение.
Такты работы процессорных элементов
№ |
1 |
2 |
|
3 |
4 |
5 |
|
ПЭ |
|
||||||
|
|
|
|
|
|
||
ПЭ11 |
a11 × b11 + |
a11 × b11 |
a11 |
× b11 |
|
|
|
+ a12 × b21 |
|
|
|||||
0 |
+ a12 × b21 |
|
|
||||
+a13 × b31 |
|
|
|||||
|
|
|
|
|
|||
ПЭ21 |
|
|
a21 |
× b11 |
a21 × b11 |
|
|
0 + 0 |
a21 × b11 |
+ a22 × b21 |
|
||||
+ a22 × b21 |
|
||||||
|
|
+ a23 × b31 |
|
||||
|
|
|
|
|
|
||
ПЭ12 |
|
a11 × b12 + |
a11 |
× b12 |
a11 × b12 |
|
|
0 + 0 |
+ a12 × b22 |
|
|||||
0 |
+ a12 × b22 |
|
|||||
|
+a13 × b32 |
|
|||||
|
|
|
|
|
|
||
ПЭ22 |
|
|
|
|
a21 × b12 |
a21 × b12 |
|
0 + 0 |
0 + 0 |
a21 |
× b12 |
+ a22 × b22 |
|||
+ a22 × b22 |
|||||||
|
|
|
|
+ a23 × b32 |
|||
|
|
|
|
|
|
||
ПЭ31 |
|
|
|
|
а31 × b11 |
a31 × b11 |
|
0 + 0 |
0 + 0 |
a31 |
× b11 |
+ a32 × b21 |
|||
+ a32 × b21 |
|||||||
|
|
|
|
+ a33 × b31 |
|||
|
|
|
|
|
|
||
ПЭ13 |
|
|
|
|
а11 × b13 |
a11 × b13 |
|
0 + 0 |
0 + 0 |
a11 |
× b13 |
+ a12 × b23 |
|||
+ a12 × b23 |
|||||||
|
|
|
|
+ a13 × b33 |
|||
|
|
|
|
|
|
||
ПЭ32 |
0 + 0 |
0 + 0 |
0 |
+ 0 |
a31 × b12 |
a31 × b12 |
|
+ a32 × b22 |
|||||||
|
|
|
|
|
|||
ПЭ23 |
0 + 0 |
0 + 0 |
0 |
+ 0 |
0 + 0 |
a21 × b12 |
|
ПЭ33 |
|
|
|
|
|
|
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID15x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 5-го такта работы МП
Красные стрелки означают, что ПЭ11, ПЭ12 и ПЭ21 закончили формирование элементов c11 , с12 и с21 матрицы С и готовы выдать их значение.
|
|
Такты работы процессорных элементов |
|
|||||
№ |
1 |
2 |
|
3 |
4 |
5 |
6 |
|
ПЭ |
|
|
||||||
ПЭ11 |
a11 × b11 + |
a11 × b11 |
a11 |
× b11 |
|
|
|
|
+ a12 × b21 |
|
|
|
|||||
0 |
+ a12 × b21 |
|
|
|
||||
|
+a13 × b31 |
|
|
|
||||
|
|
|
|
|
|
|||
ПЭ21 |
|
|
a21 |
× b11 |
a21 × b11 |
|
|
|
0 + 0 |
a21 × b11 |
+ a22 × b21 |
|
|
||||
+ a22 × b21 |
|
|
||||||
|
|
|
+ a23 × b31 |
|
|
|||
|
|
|
|
|
|
|
||
ПЭ12 |
|
a11 × b12 + |
a11 |
× b12 |
a11 × b12 |
|
|
|
0 + 0 |
+ a12 × b22 |
|
|
|||||
0 |
+ a12 × b22 |
|
|
|||||
|
|
+a13 × b32 |
|
|
||||
|
|
|
|
|
|
|
||
ПЭ22 |
|
|
|
|
a21 × b12 |
a21 × b12 |
|
|
0 + 0 |
0 + 0 |
a21 |
× b12 |
+ a22 × b22 |
|
|||
+ a22 × b22 |
|
|||||||
|
|
|
|
|
+ a23 × b32 |
|
||
|
|
|
|
|
|
|
||
ПЭ31 |
|
|
|
|
а31 × b11 |
a31 × b11 |
|
|
0 + 0 |
0 + 0 |
a31 |
× b11 |
+ a32 × b21 |
|
|||
+ a32 × b21 |
|
|||||||
|
|
|
|
|
+ a33 × b31 |
|
||
|
|
|
|
|
|
|
||
ПЭ13 |
|
|
|
|
а11 × b13 |
a11 × b13 |
|
|
0 + 0 |
0 + 0 |
a11 |
× b13 |
+ a12 × b23 |
|
|||
+ a12 × b23 |
|
|||||||
|
|
|
|
|
+ a13 × b33 |
|
||
|
|
|
|
|
|
|
||
ПЭ32 |
|
|
|
|
|
a31 × b12 |
a31 × b12 |
|
0 + 0 |
0 + 0 |
0 |
+ 0 |
a31 × b12 |
+ a32 × b22 |
|||
+ a32 × b22 |
||||||||
|
|
|
|
|
|
+ a33 × b32 |
||
|
|
|
|
|
|
|
||
ПЭ23 |
0 + 0 |
0 + 0 |
0 |
+ 0 |
0 + 0 |
a21 × b12 |
a21 × b12 |
|
+ a22 × b22 |
||||||||
|
|
|
|
|
|
|
||
ПЭ33 |
|
0 + 0 |
0 |
+ 0 |
0 + 0 |
0 + 0 |
a31 × b13 |
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID16x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Результаты 8-го такта работы МП
|
|
|
Такты работы процессорных элементов |
|
|
||||
№ |
|
|
|
|
|
6 |
7 |
8 |
|
|
|
|
|
|
|
|
|
||
ПЭ |
1 |
2 |
3 |
4 |
5 |
|
|
|
|
ПЭ11 |
|
a11 × b11 |
a11 × b11 |
|
|
|
|
|
|
a11 × b11 + 0 |
+ a12 × b21 |
|
|
|
|
|
|||
+ a12 × b21 |
|
|
|
|
|
||||
|
|
|
|
|
|
|
|||
|
|
|
+a13 × b31 |
|
|
|
|
|
|
ПЭ21 |
|
|
a21 × b11 |
a21 × b11 |
|
|
|
|
|
0 + 0 |
a21 × b11 |
+ a22 × b21 |
|
|
|
|
|||
+ a22 × b21 |
|
|
|
|
|||||
|
|
+ a23 × b31 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ12 |
|
|
a11 × b12 |
a11 × b12 |
|
|
|
|
|
0 + 0 |
a11 × b12 + 0 |
+ a12 × b22 |
|
|
|
|
|||
+ a12 × b22 |
|
|
|
|
|||||
|
|
+a13 × b32 |
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ22 |
|
|
|
a21 × b12 |
a21 × b12 |
|
|
|
|
0 + 0 |
0 + 0 |
a21 × b12 |
+ a22 × b22 |
|
|
|
|||
+ a22 × b22 |
|
|
|
||||||
|
|
|
+ a23 × b32 |
|
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ31 |
|
|
|
а31 × b11 |
a31 × b11 |
|
|
|
|
0 + 0 |
0 + 0 |
a31 × b11 |
+ a32 × b21 |
|
|
|
|||
+ a32 × b21 |
|
|
|
||||||
|
|
|
+ a33 × b31 |
|
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ13 |
|
|
|
а11 × b13 |
a11 × b13 |
|
|
|
|
0 + 0 |
0 + 0 |
a11 × b13 |
+ a12 × b23 |
|
|
|
|||
+ a12 × b23 |
|
|
|
||||||
|
|
|
+ a13 × b33 |
|
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ32 |
|
|
|
|
a31 × b12 |
a31 × b12 |
|
|
|
0 + 0 |
0 + 0 |
0 + 0 |
a31 × b12 |
+ a32 × b22 |
|
|
|||
+ a32 × b22 |
|
|
|||||||
|
|
|
|
+ a33 × b32 |
|
|
|||
|
|
|
|
|
|
|
|
||
ПЭ23 |
|
|
|
|
|
a21 × b12 |
a21 × b12 |
|
|
0 + 0 |
0 + 0 |
0 + 0 |
0 + 0 |
a21 × b12 |
+ a22 × b22 |
|
|||
+ a22 × b22 |
|
||||||||
|
|
|
|
|
+ a23 × b32 |
|
|||
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
a31 × b13 |
a31 × b13 |
|
ПЭ33 |
0 + 0 |
0 + 0 |
0 + 0 |
0 + 0 |
0 + 0 |
a31 × b13 |
+ a32 × b23 |
||
+ a32 × b23 |
|||||||||
|
|
|
|
|
|
+ a33 × b33 |
|||
|
|
|
|
|
|
|
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID17x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Вывод.
На матричном процессоре результат умножения матриц А(3,3) × В(3,3) будет получен за 8 тактов.
Матричные процессоры эффективные устройства, позволяющие решать определенный круг задач с существенным ускорением. Но они эффективны только для определенного круга задач. Существуют задачи, при решении которых эффективность МП теряется.
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID18x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
Граф потока данных умножения матрицы А(3х3) на вектор В(3) (а) и структура процессорного элемента (б)
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID19x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
а) б)
Граф потока данных умножения матрицы А на вектор В (а) и соответствующая СП-модель (б)
Анализ представленной структуры показывает, что она имеет существенный недостаток – каждый процессорный элемент за время перемножения матрицы на вектор работает только один такт, а остальные такты простаивает.
![](/html/70644/137/html_NxyikoB6P2.BzI1/htmlconvd-VPO_ID20x1.jpg)
Дизайн И. Гайдель 2007
Проектирование структур матричных процессоров
СП-модели параллельных структур умножения матрицы А на вектор В, полученные в результате проекций d2 – d4