Классификация Джонсона
Классификация Джонсона: четыре класса MIMD-компьютеров (компьютеры с общей или распределенной памятью, программируемые с помощью передачи сообщений или разделяемых переменных).
Е.Джонсон предложил проводить классификацию MIMD-архитектур на основе структуры памяти и реализации механизма взаимодействия и синхронизации между процессорами.
По структуре оперативной памяти существующие ВС делятся на две большие группы: либо это системы с общей памятью, прямо адресуемой всеми процессорами, либо это системы с распределенной памятью, каждая часть которой доступна только одному процессору. Одновременно с этим, и для межпроцессорного взаимодействия существуют две альтернативы: через разделяемые переменные или с помощью механизма передачи сообщений. Исходя из таких предположений, можно получить четыре класса MIMD архитектур, уточняющих систематику Флинна:
- общая память - разделяемые переменные (GMSV);
- распределенная память - разделяемые переменные (DMSV);
- распределенная память - передача сообщений (DMMP);
- общая память - передача сообщений (GMMP).
Опираясь на такое деление, Джонсон вводит названия для некоторых классов. Так ВС, использующие общую разделяемую память для межпроцессорного взаимодействия и синхронизации, он называет системами с разделяемой памятью, например, CRAY Y-MP (по его классификации это класс 1). Системы, в которых память распределена по процессорам, а для взаимодействия и синхронизации используется механизм передачи сообщений он называет архитектурами с передачей сообщений, например NCube (класс 3). Системы с распределенной памятью и синхронизацией через разделяемые переменные, как в BBN Butterfly, называются гибридными архитектурами (класс 2).
В качестве уточнения классификации автор отмечает возможность учитывать вид связи между процессорами: общая шина, переключатели, разнообразные сети и т.п.
Литература- Johnson E.E. Completing an MIMD Multiprocessor Taxonomy // Computer Architecture News. - 1988. - V. 16, N 2. - P. 44-48.
- http://parallel.ru/computers/taxonomy
- Воеводин Вл.В. Методы описания и классификации архитектур вычислительных систем / Вл.В. Воеводин, А.П. Капитонова. - М.:Издательство МГУ, 1994.
Литература
Дополнительная:
- Воеводин Вл.В. Методы описания и классификации архитектур вычислительных систем / Вл.В. Воеводин, А.П. Капитонова. - М.:Издательство МГУ, 1994. - 79 с. - ISBN 5-211-03355-8.
Ключевые термины (головные): Архитектура вычислительной машины; MIMD-архитектура; Классификация Флинна; Процессор; Уровни параллелизма;
|Головная|
|Преподавание|
| Современные проблемы
информатики|
|Информатика|
|Ключевые термины|
|Персоны|
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
Дата последней модификации:
13.08.2013