кінцевого числаВ». p> У цих позначеннях, наприклад, фон-неймановская машина належить до класу I ss D ss . Незважаючи на те, що і 'c' і 'm' в принципі не мають певної верхньої кордону, вони відображають різні властивості архітектури комп'ютера. Описувач 'c' передбачає жорсткі обмеження зверху з боку апаратури, і відповідний параметр не може бути значно збільшений відносно простими засобами. Прикладом може служити число інструкцій, упакованих в командному слові VLIW комп'ютера. З іншого боку, описувач 'm' використовується тоді, коли позначувана величина може бути легко змінена, тобто іншими словами, комп'ютер по даному параметру масштабується. Наприклад, відносна проста у збільшенні числа процесорних елементів у системі MPP є підставою для того, щоб віднести її до класу I ss D sm . Звичайно ж, відмінність між 'c' і 'm' в достатній мірі умовне і, як правило, породжує масу питань. Зокрема, як описати машину, в якій процесори пов'язані через загальну шину? З одного боку, немає ніяких принципових обмежень на число підключаються процесорів. Однак кожний додатковий процесор збільшує завантаженість шини, і при досягненні деякого порога підключення нових процесорів безглуздо. Як описати таку систему, 'c' або 'm'? Автор залишає дане питання відкритим.
На основі зазначених предикатів можна виділити наступні класи комп'ютерів:
В· I ss D ss - фон-неймановскую машини;
В· I ss D sc - фон-неймановскую машини, в яких закладена можливість вибирати дані, розташовані з різним зсувом щодо одного і того ж адреси, над якими буде виконана одна і та ж операція. Прикладом можуть служити комп'ютери, що мають команди, типу одночасного виконання двох операцій додавання над даними у форматі півслова, розташованими за вказаною адресою.
В· I ss D sm - SIMD комп'ютери без можливості отримання унікального адреси для даних у кожному процесорному елементі, включають MPP, Connection Machine 1 так само, як і систолические масиви.
В· I ss D cc - багатовимірні SIMD машини - фон-неймановскую машини, здатні розщеплювати потік даних на незалежні потоки операндів;
В· I ss D mm - це SIMD комп'ютери, що мають можливість незалежної модифікації адрес операндів у кожному процесорному елементі, наприклад, ILLIAC IV і Connection Machine 2.
В· I sc D cc - обчислювальні системи, що вибирають тавиконуючі одночасно кілька команд, для доступу до яких використовується одна адреса. Типовим прикладом є комп'ютери з довгим командним словом (VLIW). p> В· I cc D cc - багатовимірні MIMD машини. Фон-неймановскую машини, які можуть розщеплювати свій цикл вибірки/виконання з метою обробки паралельно декількох незалежних команд.
В· I mm D mm - до цього класу відносяться всі комп'ютери типу MIMD.
Досить ясно, що не потрібно розглядати всі можливі комбінації описателей 's', 'c' і 'M', оскільки архітектура реальних комп'ютерів накладає ряд цілком розумних обмежень. Очевидно, що число адрес w (S a ) не повинно перевищувати числа повернутих значень w (S v ), яке комп'ютер може обробити. Звідси випливають нерівності: w (I a ) <= w (I v ) і w (D a ) <= w (D v ). Іншим природним припущенням є той факт, що число виконуваних команд не повинно перевищувати числа оброблюваних даних: w (I v ) <= w (D v ).
Підводячи підсумок, можна відзначити два позитивних моменти у класифікації Шнайдера: більш виборча систематизація SIMD комп'ютерів і можливість опису нетрадиційних архітектур типу систолических масивів або комп'ютерів з довгим командним словом. Однак майже всі обчислювальні системи типу MIMD знову потрапили в один і той же клас I mm D mm . Це й не дивно, так як критерій класифікації, заснований лише на потоках команд і даних без обліку розподіленості пам'яті і топології межпроцессорной зв'язку, занадто слабкий для подібних систем.
3.5 Класифікація Скіллікорна
У 1989 році була зроблена чергова спроба розширити класифікацію Флінна і, тим самим, подолати її недоліки. Д. Скіллікорн розробив підхід, придатний для опису властивостей багатопроцесорних систем і деяких нетрадиційних архітектур, зокрема dataflow і reduction machine.
Пропонується розглядати архітектуру будь-якого комп'ютера, як абстрактну структуру, складається з чотирьох компонентів:
В· процесор команд (IP - Instruction Processor) - функціональний пристрій, працююче, як інтерпретатор команд; в системі, взагалі кажучи, може ...