Patent ID: 7872990

Claim:
A collection of devices interconnected via communication links, the collection of devices being organized hierarchically into levels, the collection including: a plurality of basic cells, each basic cell having a number of devices connected via a communication mechanism, the number of devices being the same for each basic cell; a first level for organizing the basic cells into a first level cell, a number of basic cells of the first level cell being one more than the number of devices in a basic cell, each pair of basic cells of a first level cell being directly connected to each other via only one first level link, each first level link directly connecting a device of one basic cell of a pair to a device of the other basic cell of the pair such that no device is connected to more than one first level link; and a second level for organizing a plurality of first level cells into a second level cell, a number of first level cells of the second level cell being one more than the number of devices within each first level cell, each pair of first level cells of the second level cell being directly connected to each other via only one second level link, each second level link directly connecting a device of one first level cell of a pair to a device of the other first level cell of the pair such that no device is connected to more than one second level link.