рів з повним зв'язком. p> Класифікація Шора.
Класифікація Дж. Шора, що з'явилася на початку 1973 році, цікава тим, що являє собою спробу виділення типових способів компонування обчислювальних систем на основі фіксованого числа базисних блоків: пристрої керування, арифметико-логічного пристрою, пам'яті команд і пам'яті даних. Додатково передбачається, що вибірка з пам'яті даних може здійснюватися словами, тобто вибираються всі розряди одного слова, та/або двійкового шаром - по одному розряду з однієї і тієї ж позиції кожного слова (іноді ці два способи називають горизонтальною і вертикальною вибірками відповідно). Звичайно ж, при аналізі даної класифікації треба робити знижку на час її появи, так як передбачити неймовірне розмаїття паралельних систем теперішнього часу було в принципі неможливо. Отже, згідно з класифікацією Шора всі комп'ютери розбиваються на шість класів, які він так і називає: машина типу I, II і т.д.
Машина I - це обчислювальна система, яка містить пристрій управління, арифметико-логічний пристрій, пам'ять команд і пам'ять даних з послівний вибіркою. Зчитування даних здійснюється вибіркою всіх розрядів деякого слова для їх паралельної обробки в арифметико-логічному пристрої. Склад АЛУ спеціально не обмовляється, що допускає наявність декількох функціональних пристроїв, бути може конвеєрного типу. З цих міркувань в даний клас потрапляють як класичні послідовні машини (IBM 701, PDP-11, VAX 11/780), так і конвеєрні скалярні (CDC 7600) і векторно-конвеєрні (CRAY-1). p> Якщо в машині I здійснювати вибірку не по словах, а вибіркою вмісту одного розряду з усіх слів, то отримаємо машину II. Слова в пам'яті даних по колишньому розташовуються горизонтально, але доступ до них здійснюється інакше. Якщо в машині I відбувається послідовна обробка слів при паралельній обробці розрядів, то в машині II - послідовна обробка бітових шарів при паралельній обробці безлічі слів. p> Структура машини II лежить в основі асоціативних комп'ютерів (наприклад, центральний процесор машини STARAN), причому фактично такі комп'ютери мають не одне арифметико-логічний пристрій, а безліч порівняно простих пристроїв порозрядної обробки. Іншим прикладом служить матрична система ICL DAP, яка може одночасно обробляти по одному розряду з 4096 слів. p> Якщо об'єднати принципи побудови машин I і II, то отримаємо машину III. Ця машина має два арифметико-логічних пристрої - горизонтальне і вертикальне, і модифіковану пам'ять даних, яка забезпечує доступ як до слів, так і до бітових верствам. Вперше ідею побудови таких систем в 1960 році висунув У. Шуман, який називав їх ортогональними (якщо пам'ять представляти як матрицю слів, то доступ до даних здійснюється в напрямку, "ортогональному" традиційному - не за словами (строками), а по двійкового верствам ( стовпцями)). В принципі, як машину STARAN, так і ICL DAP можна запрограмувати на виконання функцій машини III, але оскільки вони не маю...