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

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

ICT SBRAS

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

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

Синонимы: функция кубической перестановки; обменная перестановка;

Функция кубической перестановки (cube permutation) отвечает следующему соотношению:

Ei(xn-1,...,xi+1xixi-1,...,x0) = xn-1,...,xi+1xixi-1,…,x1x0, 0 ≤ in-1.

Предполагается, что размер сети (количество узлов) равен N, разрядность адреса - n, где n=log2N, и биты адреса обозначены как xi.
Двоичное представление адреса узла-получателя получается путем инвертирования i-гo бита в адресе источника.
Примером использования данной функции маршрутизации, где использованы все три возможных значения i при n=3, может служить топология трехмерного гиперкуба. Вариант функции для i=0 известен также под названием обменной перестановки (exchange permutation).

Ключевые термины:  функции маршрутизации данных;


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

|Список основных тем курса|
   
Федотова Ольга
[SBRAS]

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