Packed exponential connections-a hierarchy of 2-D meshes

摘要

Describes packed exponential connections (PEC), a novelinterconnection network that is being used to implement a fine grainconfigurable hardware massively parallel computer. PEC augments arectangular 2-D mesh by adding four longer connections to each node.These longer connections form meshes between processors that areseparated by 2^k hops on the near-neighbor mesh. Thedistribution of these meshes provides regular and predictablelong-distance connectivity between regions of the near-neighbor mesh.PEC is efficient in use of wire area, and is able to implement both meshand non-mesh data-transfer patterns