ПРЕДОСТАВЛЕНИЕ БЕЗБУФЕРНОГО СПОСОБА ТРАНСПОРТИРОВКИ ДЛЯ МНОГОМЕРНОЙ ЯЧЕИСТОЙ ТОПОЛОГИИ

1. Система, содержащая:
ячеистую систему n×m, включающую в себя множество узлов, причем множество узлов расположено в первом измерении и во втором измерении; и
множество межсоединений, каждое из которых связывает пару из множества узлов,
при этом ячеистая система выполнена с возможностью находиться в первом независящем от трафика состоянии соединения в течение первого цикла периода графика трафика, а во втором независящем от трафика состоянии соединения в течение второго цикла периода графика трафика.
2. Система по п.1, в которой первое независящее от трафика состояние соединения содержит состояние сквозного соединения, при котором пакеты передаются между соседними узлами в первом измерении.
3. Система по п.2, в которой второе независящее от трафика состояние соединения содержит состояние обходного соединения, при котором пакеты передаются между соседними узлами во втором измерении.
4. Система по п.1, в которой ячеистая система содержит безбуферную транспортную среду.
5. Система по п.1, в которой период графика трафика является фиксированным цикличным графиком из S тактовых сигналов, где S - max (n,m), при этом ячеистая система выполнена с возможностью находиться в первом независящем от трафика состоянии соединения в течение S-x циклов фиксированного цикличного графика, а во втором независящем от трафика состоянии соединения для передачи трафика в течение x циклов фиксированного цикличного графика.
6. Система по п.1, в которой каждый из множества узлов включает в себя множество входных портов и множество выходных портов, причем каждый из множества входных портов связан по меньшей мере с одним из множества межсоединений.
7. Система по п.6, в которой каждый из множества входных портов выполнен с возможностью направления пакета, предназначенного для соответствующего узла, в выходную очередь, связанную с агентом, ассоциированным с соответствующим узлом.
8. Система по п.6, в которой каждый из множества выходных портов выполнен с возможностью выбора пакета, принимаемого от соответствующего узла, для вывода из выходного порта на основании элемента в таблице слотов, хранящей идентификатор назначения, соответствующей пункту назначения пакета, и идентификатор слота.
9. Система по п.8, в которой каждый из множества выходных портов выполнен с возможностью выбора пакета дополнительно на основании сигнала управления от статического глобального циклического планировщика.
10. Система по п.8, в которой выходной порт включает в себя первый выходной порт для вывода пакета в первое межсоединение, установленное между первым узлом и первым соседним узлом, и второй выходной порт для вывода пакета во второе межсоединение, установленное между первым узлом и вторым соседним узлом.
11. Способ, содержащий этапы, на которых:
определяют, предназначен ли пакет, принятый в узле, для агента, ассоциированного с узлом, и если предназначен, то предоставляют пакет в выходную очередь узла;
если принятый пакет предназначен для указанного агента, определяют наличие одного или более пакетов во входной очереди узла и при их наличии предоставляют выбранный пакет из одного или более пакетов из входной очереди в первый выходной порт или второй выходной порт узла согласно глобальному графику, причем глобальный график независим от потока графика; и
в противном случае предоставляют принятый пакет в первый выходной порт или второй выходной порт согласно глобальному графику.
12. Способ по п.11, дополнительно содержащий этап, на котором предоставляют пустой пакет в выбранный первый или второй выходной порт, если ни один из указанного одного или более пакетов, присутствующих во входной очереди, не соответствует глобальному графику для текущего слота.
13. Способ по п.11, дополнительно содержащий этап, на котором принимают от соседнего узла сигнал указания того, что принятый пакет предназначен для указанного агента, до приема принятого пакета в узле.
14. Способ по п.11, дополнительно содержащий этап, на котором принимают сигнал указания того, что принятый пакет предназначен для указанного агента в слоте глобального графика, до приема принятого пакета в узле.
15. Способ по п.11, дополнительно содержащий этап, на котором передают принятые пакеты из первого выходного порта в течение S-x циклов глобального графика, а из второго выходного порта в течение х циклов глобального графика.
16. Устройство, содержащее:
регистр входного порта узла для приема полезных данных и соответствующей информации управления из первого соседнего узла;
блок выходной очереди, связанный с регистром входного порта, для приема полезных данных и передачи полезных данных в агент, ассоциированный с узлом;
блок выбора выходных данных для выбора полезных данных из регистра входного порта или от агента для вывода из узла; и
блок выбора выходного порта, связанный с блоком выбора выходных данных, для вывода выбранных полезных данных и соответствующей информации управления в первый выходной порт, связанный со вторым соседним узлом, в течение первого цикла периода графика трафика, и во второй выходной порт, связанный с третьим соседним узлом, в течение второго цикла периода графика трафика, при этом период графика трафика независим от трафика между узлами.
17. Устройство по п.16, в котором первый цикл соответствует состоянию сквозного соединения, при котором пакеты передаются между указанным узлом и вторым соседним узлом в первом измерении, а второй цикл соответствует состоянию обходного соединения, при котором пакеты передаются между указанным узлом и третьим соседним узлом во втором измерении.
18. Устройство по п.17, в котором третий цикл соответствует другому состоянию обходного состояния, при котором пакеты передаются между указанным узлом и четвертым соседним узлом в третьем измерении.
19. Устройство по п.16, характеризующееся тем, что содержит первую схему (I/O) ввода/вывода узла, при этом узел дополнительно включает в себя множество схем I/O, каждая из которых включает в себя регистр входного порта, блок выходной очереди, блок выбора выходных данных и блок выбора выходного порта.
20. Устройство по п.16, характеризующееся тем, что содержит процессор, включающий в себя множество полупроводниковых кристаллов с многоярусным размещением, при этом узел находится на первом полупроводниковом кристалле, и дополнительно содержащий четвертый соседний узел, выполненный на втором полупроводником кристалле, наложенном на первый полупроводниковый кристалл.