Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

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

Топология k-ичного n-куба

Название топологии k-ичного n-куба означает, что в ней реализуется куб, имеющий k измерений, причем каждое измерение содержит kузлов (N = kⁿ). Каждому узлу назначен n-разрядный номер в системе счисления с основанием k, и он связан с узлом, номер которого отличается только в одной цифре и только на единицу. k-ичный n-куб может быть построен путем объединения k экземпляров k-ичных (n-1)-кубов в кольцо.

Многие статические топологии представляют собой варианты топологии k-ичного n-куба:

• k-ичный 1-куб - кольцо;
• k-ичный 2-куб - двумерный тор;
• k-ичный 3- куб - трехмерный тор;
• 4-ичный 2- куб - плоская решетка 4×4;
• 2- ичный n-куб - гиперкуб.

Литература

Основная:

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

Ключевые термины (головные):  Статическая топология;   Кольцевая топология;   Решетчатая топология;   Топология гиперкуба;

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

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН