Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Паралелізм як спосіб паралельної обробки даних

Реферат Паралелізм як спосіб паралельної обробки даних





кінцевого числаВ». 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) - функціональний пристрій, працююче, як інтерпретатор команд; в системі, взагалі кажучи, може ...


Назад | сторінка 7 з 10 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Комп'ютери на основі ДНК. Штучний інтелект. Квантовий комп'ютер
  • Реферат на тему: Чи може комп'ютер мислити
  • Реферат на тему: Мобільні персональні комп'ютери: види, варіанти виконання, їх порівнянн ...
  • Реферат на тему: Мій комп'ютер: призначення та порядок використання. Головне меню ОС Wi ...
  • Реферат на тему: Комп'ютери та медицина