СУЭБ ИВТ СО РАН

А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Топология «Омега»

Сеть с топологией «Омега» является разновидностью дельта-сетей и представляет собой многоуровневую структуру, где смежные уровни связаны между собой согласно функции совершенного тасования.

Сеть n×n, где n=2^m, состоит из m уровней базовых коммутирующих элементов (БКЭ), при общем числе БКЭ - mn/2. Количество соединений, обеспечиваемых сетью «Омега», равно n^n/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 с.

Ключевые термины, связанные с термином : "Топология «Омега»":

1. Блокирующая топология [ru]
2. Динамическая топология [ru]
3. Многоступенчатая сеть [ru]
4. Топология «Баньян» [ru]
5. Топология «Дельта» [ru]
6. Функция тасующей подстановки [ru]

Литература

Основная

1. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов. 2-е изд. — СПб.: Питер, 2011. — 688 с.: ил. - ISBN 978-5-49807-862-5.

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

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН