Page 202 - 6111
P. 202
Команди упаковуються (групуються) компілятором в наддовгу
команду - зв’язку (bundle) завдовжки в 128 розрядів. Зв’язка містить
три команди і шаблон, в якому указуються залежності між
командами (чи можна з командою I 0 запустити паралельно I 1, або ж
I 1 повинна виконуватися тільки після I 0), а також між іншими
зв’язками (чи можна з командою I 2 із зв’язки S 0 запустити
паралельно команду I 3 із зв’язки S 1).
16.4 КС з обробкою за принципом хвильового фронту
Різновидом структур систол є матричні процесори хвильового
фронту (wavefront array processor), іноді їх називають також
хвильовими або фронтальними.
У основі побудови систоличних КС лежить глобальна
синхронізація масиву процесорів, що передбачає наявність мережі
розподілу синхронізуючих сигналів по всій структурі. У системах з
дуже великим числом ПЕ починає позначатися запізнювання
тактових сигналів. Остання обставина особлива відчутна при
виконання масиву на базі НВІС. У результаті виникають серйозні
проблеми з синхронізацією, для усунення яких необхідно
використовувати схеми управління процесорними елементами, що
самосинхронізуються. Самосинхронізація полягає в тому, що
моменти початку чергової операції кожен ПЕ визначає
автоматично, у міру готовності відповідних операндів. У результаті
відпадає необхідність глобальної синхронізації, зникають
непродуктивні тимчасові витрати і підвищується загальна
продуктивність всієї структури, хоч і ускладнюється апаратна
реалізація кожного ПЕ.
Хвильові процесорні масиви поєднують систоличну конвеєрну
обробку даних з асинхронним характером потоку даних. Як
механізм координації міжпроцесорного обміну в хвильових
системах прийнята асинхронна процедура зв’язку з підтвердженням
(handshake). Коли який-небудь процесор масиву завершує свої
обчислення і готовий передати дані сусідові, він може це зробити,
лише коли останній буде готовий до їх прийому. Для перевірки
готовності сусіда процесор, що передає, спочатку направляє йому
запит, а дані посилає тільки після отримання підтвердження про
201