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

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

Топология 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-куб - гиперкуб.

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

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

Федотова Ольга

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