Design and WSI layout for DBCube networks

A class of hierarchical networks is proposed for multicomputer implementation with VLSI and wafer scale integration (VLSI/WSI). These networks are called De Bruijn cubes (DBcubes), which use hypercube topology as a basic cluster and connects different clusters with a De Bruijn graph. The nodes are exactly identical, and the network can be easily extended to a larger size. The cube topology for local communication allows easy embedding of parallel algorithms, and the De Bruijn graph provides the shortest distance among different clusters. Also presented is a scheme for the WSI layout of DBcube and give an estimation for the required area