Method and apparatus for the hierarchical traffic routing in grating-based multiprocessor systems

摘要

A method which comprises:Dividing a lattice network of nodes in a plurality of partitions, wherein each partition comprises at least one node;Parts of a first partition into a plurality of rectangular areas; determining a reduction in size of a path from a source region to a target area of the plurality of the rectangular areas;Providing a region path from a region sources node within one of the plurality of the rectangular areas to a region of the target node within the same rectangular area;Directing a bank of a source node within the sources region to a destination node within the target area is blocked, wherein the size of a path and to carry away the area be used.