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

А.М.Федотов

Словарь терминов в коллекции: Thesaurus of Information Technology (zthes_cat)

Функция «баттерфляй» [ru]

(butterfly) была разработана в конце 60-х годов Рабинером и Гоулдом. Свое название она получила из-за того, что построенная в соответствии с ней сеть по конфигурации напоминает крылья бабочки. Математически функция может быть записана в видеBi(xn-1,...,xi+1xixi-1,...,x0) = xn-1,...,xi+1x0xi-1,…,x1xi, 0 ≤ i ≤ n-1.Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.Двоичное представление узла-получателя получается путем взаимной перестановки в адресе узла источника битов с индексами i и 0. Хотя «баттерфляй»-функция используется в основном при объединении ступеней в сетях с динамической многоступенчатой топологией, известны также и «чистые» «баттерфляй»-сети.

( Функция «баттерфляй» () [ru]

Головные термины:

[BT] Динамическая топология [ru]

[BT] Многоступенчатая сеть [ru]

[BT] Функции маршрутизации данных [ru]

Дочерние термины:

[NT] Функция реверсирования битов [ru]

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

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

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