Новосибирский государственный университет

Факультет информационных технологий

ICT SBRAS
А.М.Федотов

Словарь терминов в коллекции "Вычислительные системы"

Функция реверсирования битов

Данная функция сводится к перестановке битов адреса в обратном порядке:

R(xn-1xn-2,...,x1x0) = x0x1,...,xn-2xn-1.

Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N и биты адреса обозначены как xi.
Хотя для значений n≤3 топология реверсирования битов совпадает с топологией «баттерфляй», при больших значениях n различия становятся очевидными.

Ключевые термины (головные):  Функции маршрутизации данных;   Функция «баттерфляй»;

Контекстный поиск: Задайте образец для поиска:
|Головная| |Преподавание| | Современные проблемы информатики| |Информатика| |Ключевые термины| |Персоны|

Федотов Анатолий Михайлович 		[SBRAS]
НГУ
ФИТ НГУ
ИВТ СО РАН
© 1998-2024, Новосибирский государственный университет, Новосибирск
© 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск
© 1998-2024, Федотов А.М.
    Дата последней модификации: 21.07.2013