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