СУЭБ ИВТ СО РАН |
А.М.Федотов |
Название топологии k-ичного n-куба означает, что в ней реализуется куб, имеющий k измерений, причем каждое измерение содержит kузлов (N = kn). Каждому узлу назначен n-разрядный номер в системе счисления с основанием k, и он связан с узлом, номер которого отличается только в одной цифре и только на единицу. k-ичный n-куб может быть построен путем объединения k экземпляров k-ичных (n-1)-кубов в кольцо.
Многие статические топологии представляют собой варианты топологии k-ичного n-куба:
Доказано, что эффективность топологии, а также ее масштабируемость улучшаются с ростом значения k и уменьшением количества измерений n.
Основная
Ключевые термины публикации:Статическая топология; Кольцевая топология; Решетчатая топология; Топология гиперкуба;
© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М. |
ФИТ НГУ НГУ ЕНУ им.Гумилева ИВТ СО РАН |