Класифікація структур систол

Аналіз різних типів систоличних структур і тенденцій їх розвитку дозволяє класифікувати ці структури за декількома ознаками.

За гнучкістю систоличні структури можуть бути згруповані на:

- спеціалізовані;

- алгоритмічно орієнтовані;

- програмовані.

Спеціалізовані систоличні структури орієнтовані на виконання певного алгоритму. Ця орієнтація відбивається не тільки в конкретній геометрії систоличної структури, статичності зв'язків між ПЕ і числом ПЕ, але і у виборі типу операції, що виконується всіма ПЕ. Прикладами є структури, орієнтовані на рекурсивну фільтрацію, швидке перетворення Фурье для заданої кількості крапок, конкретні матричні перетворення.

Алгоритмічно орієнтовані систоличні структури володіють можливістю програмування або конфігурації зв'язків в систоличній матриці, або самих ПЕ. Можливість програмування дозволяє виконувати на таких структурах деяку множину алгоритмів, що зводяться до однотипних операцій над векторами, матрицями і іншими числовими множинами.

У програмованих систоличних структурах є можливість програмування як самих ПЕ, так і конфігурації зв'язків між ними. При цьому ПЕ можуть володіти локальною пам'яттю програм, і хоча всі вони мають одну і ту ж організацію, в один і той же момент часу допускається виконання різних операцій з деякого набору. Команди або керуючі слова, що зберігаються в пам'яті програм таких ПЕ, можуть змінювати і напрям передачі операндів.

За розрядністю процесорних елементів систоличні структури діляться на:

- однорозрядні;

- багаторозрядні.

В однорозрядних матрицях ПЕ в кожен момент часу виконує операцію над одним двійковим розрядом, а в багаторозрядних - над словами фіксованої довжини.

За характером локально-просторових зв'язків систоличні структури бувають:

- одновимірні;

- двомірні;

- тривимірні.

Вибір структури залежить від виду оброблюваної інформації. Одновимірні схеми застосовуються при обробці векторів, двомірні - матриць, тривимірні - множин іншого типу.

Систоличні структури можуть відрізнятися по топології зв'язків між ПЕ:

- лінійні;

- квадратні;

- гексагональні;

- тривимірні і ін.

Кожна конфігурація матриці найбільш пристосована для виконання певних функцій, наприклад лінійна матриця оптимальна для реалізації фільтрів в реальному масштабі часу; гексагональна - для виконання операцій звернення матриць, а також дій над матрицями спеціального вигляду; тривимірна - для знаходження значень нелінійних диференціальних рівнянь в часткових похідних. Найбільш універсальними і найбільш поширеними, проте, можна рахувати матриці з лінійною структурою.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.