Page 340 - ЭВМ

4. Прямоугольная плоская сетка. В этой структуре каждый i-й
элемент соединяется с помощью линка с элементом, лежащим выше и
ниже его, а также справа и слева от него (рис. 10.9). Допустим, что
2
общее число элементов в сети будет N, причем N = W , где W – число
элементов по каждой из осей координат. Пронумеруем элементы по-
следовательно от 0 до N–1 по каждой строке слева направо, начиная
с верхней. Тогда i-й элемент будет окружен элементами с номерами

по горизонтали i+1, i–1 и по вертикали i+ N , i– N . Максимальное
=
расстояние между элементами в сети равно 2 N − 3 2W − 3.
5. Прямоугольная пространственная сетка (гиперсетка). Струк-
тура плоской сетки может быть перенесена на структуру в D-мерном
пространстве (пространственную сетку или гиперсетку). В этом слу-
D
чае число элементов N = W , где W – чисто элементов по одной коор-
динате; D – размерность пространства. В частности, для объемной
3
сетки N = W .
6. Гиперкуб. При W = 2 будет частный случай структуры прямо-
угольной гиперсетки, называемой гиперкубом, с числом элементов
D
N = 2 . Восемь транспьютеров трехмерного (D = 3) гиперкуба
(рис. 10.10) расположены в вершине куба, и каждый соединен
с транспьютерами в трех соседних вершинах линками связи. Таким
образом, в структуре сети в виде трехмерного гиперкуба каждый из
восьми элементов-транспьютеров, кроме загрузочного, имеет один

свободный линк.

Тр Тр

0 0 4

Тр Тр
1 5 5

Тр Тр
2 2 6 6

Тр Тр
3 3 7

Рис. 10.10. Типология типа трёхмерного гиперкуба

329