K-cube definition of K-cube in the Free Online Encyclopedia.

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.

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 inndimensions (n= 2, 3, ….), with 2ⁿvertices,n2^n-1edges, and 2ncells; for an object with edges of length 2a, 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.

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found	K Potassium K ratio K scan K scope K selection K shell K star K theory K transfer K truss K virus K&R K&R C K'ang Te K'ang Yu-wei K'ang-hsi K'ung Fu K'ung Hsiang-hsi K'ut'aisi K-14 sight K-18 sight K-A age K-A decay K-band single-access service K-carrier system K-cube k-space K-truss K-type truss K-value K/L ratio K10 K2 K5 K56flex K6 K7 K8 K9 kA Ka band Ka'bah Ka-Khem Kašpárek KA9Q Kaaba Kaakhka Kaamatan Festival Kaarel Ird Kaarel Iukhanovich Karm Kaarel Karm	K-ABC K-Activated Hyperpolarization K-Ar dating K-Ar dating K-Area Reactor Seepage Basin K-ary Logical Topology Design K-ary tree K-band K-band Follow-On Satellite K-band Simulation K-band Single Access K-band single-access service K-Band TRADOC Obscuration Pairing System K-band, Single Access Forward K-band, Single Access Return K-Bar K-Basins Closure Project K-Best Schnorr-Euchner K-BIT K-BITS/S K-byte K-byte K-byte K-capture K-capture K-capture K-carrier system K-Cell Combined Input-Crosspoint Buffer K-Cl K-cube K-day K-day K-Dur K-Dur K-Dur K-dur 10 K-dur 10 K-dur 10 K-Dur 20 K-Dur 20 K-Dur 20 K-edge K-Edge Densitometer K-Edge Densitometer Gage K-Effective K-Effervescent K-Effervescent K-electron capture K-electron capture K-electron capture K-Exit Poudre K-fold perfect number K-FOS K-FTDS K-G K-guns K-guns K-H K-HEAF K-Hop Cluster-Based Location Service

Mentioned in

Encyclopedia browser

Full browser

No references found

hypercube (redirected from K-cube)

hypercube
(redirected from K-cube)