hypercube

(redirected from hypercubes)
Also found in: Dictionary.

hypercube

[′hī·pər ‚kyüb]
(computer science)
A configuration of parallel processors in which the locations of the processors correspond to the vertices of a mathematical hypercube and the links between them correspond to its edges.
(mathematics)
The analog of a cube in n dimensions (n = 2, 3, ….), with 2 n vertices, n 2 n-1edges, and 2 n cells; for an object with edges of length 2 a, the coordinates of the vertices are (± a, ± a, …, ± a).

hypercube

A cube of more than three dimensions. A single (2^0 = 1) point (or "node") can be considered as a zero dimensional cube, two (2^1) nodes joined by a line (or "edge") are a one dimensional cube, four (2^2) nodes arranged in a square are a two dimensional cube and eight (2^3) nodes are an ordinary three dimensional cube. Continuing this geometric progression, the first hypercube has 2^4 = 16 nodes and is a four dimensional shape (a "four-cube") and an N dimensional cube has 2^N nodes (an "N-cube"). To make an N+1 dimensional cube, take two N dimensional cubes and join each node on one cube to the corresponding node on the other. A four-cube can be visualised as a three-cube with a smaller three-cube centred inside it with edges radiating diagonally out (in the fourth dimension) from each node on the inner cube to the corresponding node on the outer cube.

Each node in an N dimensional cube is directly connected to N other nodes. We can identify each node by a set of N Cartesian coordinates where each coordinate is either zero or one. Two node will be directly connected if they differ in only one coordinate.

The simple, regular geometrical structure and the close relationship between the coordinate system and binary numbers make the hypercube an appropriate topology for a parallel computer interconnection network. The fact that the number of directly connected, "nearest neighbour", nodes increases with the total size of the network is also highly desirable for a parallel computer.

hypercube

A parallel processing architecture made up of binary multiples of computers (4, 8, 16, etc.). The computers are interconnected so that data travel is kept to a minimum. For example, in two eight-node cubes, each node in one cube would be connected to the counterpart node in the other.
References in periodicals archive ?
In Section 6, we use the theory of posets to put a lattice structure on the set of all rankings of any bipartite graph (including chromotopologies) and count hypercube rankings up through dimension 5.
It starts with a single driving strategy with empty hypercubes.
Not only do I get to play my favorite Bejeweled game with new gems and Hypercube matches, but the new Quest mode and secret mini-games are beyond incredible fun
Hal Sudborough, Embedding Grids into Hypercubes, Journal of Computer and System Sciences, 1992, Volume 45 (3), p.
The entry Divisions, in Table 1, indicates the number of hypercubes in the grid used to maintain diversity.
Robbin's immersion in mathematics led to the creation of a series of works in which welded steel frames protruded from painted canvas panels to represent section of hypercubes.
Are there any hypercubes with valid four-letter words at all 16 corners?
Create electrifying special gems like Flame gems, Star gems, Hypercubes, and Supernova gems
This procedure can be generalized to hypercubes of all dimensions, but it is difficult to realize these constructions as word games.
His prior experience includes space systems, clinical informatics, intelligence, telecommunications, converged solutions, digital media, and data management, as well as common architectures such as Microsoft technology, UNIX, and IBM mainframes, as well as unconventional architectures such as Hypercubes, F8's and other embedded systems.
Virtual Data Warehousing: Through the use of Hypercubes, CXO enables users to store and maintain real-time data views of mission critical business information.
MIS Alea translates information from a relational structure into robust hypercubes that give users multidimensional views of all types of data.