Топология «Омега»
Синонимы: Топология «Омега»; «Омега»; Омега;Сеть с топологией «Омега» является разновидностью дельта-сетей и
представляет собой многоуровневую
структуру, где смежные уровни связаны
между собой согласно функции
совершенного тасования.
Сеть n×n, где
n=2m, состоит из
m уровней базовых коммутирующих
элементов (БКЭ), при общем числе БКЭ -
mn/2. Количество соединений,
обеспечиваемых сетью «Омега», равно
nn/2, что гораздо
меньше, чем n!, то есть топология «Омега» является блокирующей.
Если в сообщении присутствуют адреса источника и получателя сообщений, сеть может функционировать в режиме самомаршрутизации.
Литература- Chen P.
«Interconnection Networks Using
Shuffles», IEEE Computer, Vol. 14, 1981, pp. 55-64.
- Lawrie D.H. «Access and Alignment of Data in an Array Processor» IEEE Transactions on
Computer, C-24, № 12, 1975, pp. 1145-
1155.
- Stone H.S. «Parallel
Processing with the Perfect Shuffle»,
IEEE Transactions on Computers, C-20, №
2, 1971, pp. 153-161.
- Цилькер Б.Я. Организация ЭВМ и
систем: учебник для вузов / С.А. Орлов,
Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.
Ключевые термины, связанные с термином "Топология «Омега»":
- Блокирующая топология
- Топология «Баньян»
- Топология «Дельта»
Литература
Основная:
- Цилькер Б.Я. Организация ЭВМ и систем : Учебник для вузов / Б.Я. Цилькер, С.А. Орлов. - 2-е изд. - СПб.: Питер, 2011. - 688 с. - ISBN 978-5-49807-862-5.
Ключевые термины (головные): Динамическая топология; Блокирующая топология; Многоступенчатая сеть; Топология «Баньян»; Топология «Дельта»; Функция тасующей подстановки;
|Головная|
|Преподавание|
| Современные проблемы
информатики|
|Информатика|
|Ключевые термины|
|Персоны|
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
Дата последней модификации:
14.08.2013