Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

Словарь-справочник по информатике (онтология информатики)

Классификация параллельных вычислительных систем

Попытки систематизировать все множество архитектур параллельных вычислительных систем предпринимались достаточно давно и длятся по сей день. Основной вопрос - что заложить в основу классификации, может решаться по-разному, в зависимости от того, для кого данная классификация создается и на решение какой задачи направлена.

Классификации, в которых впервые введены какие-либо новые существенные понятия:

1. Классификация Флинна: единственность или множественность потоков данных и команд.
• Дополнения Ванга и Бриггса: конкретизация классов SISD, SIMD, MIMD.
2. Классификация Фенга: две простые численные характеристики параллелизма (пословный и поразрядный параллелизм).
3. Классификация Шора: шесть «типичных архитектур» вычислительных систем.
4. Классификация Хендлера: количественное описание параллелизма на трех различных уровнях обработки данных (выполнение программы, выполнение команд, обработка битов).
5. Классификация Хокни: конкретизация класса MIMD.
6. Классификация Шнайдера: конкретизация класса SIMD (основная идея - выделение этапов выборки и непосредственно исполнения в потоках команд и данных).
7. Классификация Джонсона: четыре класса MIMD-компьютеров (компьютеры с общей или распределенной памятью, программируемые с помощью передачи сообщений или разделяемых переменных).
8. Классификация Базу: последовательность решений, принятых на этапе проектирования архитектуры.
9. Классификация Кришнамарфи: четыре качественные характеристики параллелизма (степень гранулярности параллелизма, способ реализации, топология и природа связи процессоров, способ управления процессорами).
10. Классификация Скилликорна: описание архитектуры компьютера как абстрактной структуры, состоящей из компонент четырех типов (процессор команд, процессор данных, иерархия памяти, коммутатор).
11. Классификация Дазгупты: построение схем архитектур из семи базовых понятий.
12. Классификация Дункана.

Литература

Дополнительная:

1. Воеводин Вл.В. Методы описания и классификации архитектур вычислительных систем / Вл.В. Воеводин, А.П. Капитонова. - М.:Издательство МГУ, 1994. - 79 с. - ISBN 5-211-03355-8.

Ключевые термины (головные):  Параллельные вычислительные системы;

Контекстный поиск: Задайте образец для поиска:

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН