hypercube
A cube of more than three dimensions. A single (2^0 = 1) point (or "node") can be consider ed as a zero dimensional cube, two (2^1) nodes join ed by a line (or " edge") are a one dimensional cube, four (2^2) nodes arrang ed 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 visualis ed as a three-cube with a smaller three-cube centr ed 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 connect ed 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 connect ed 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 connect ed, "nearest neighbour", nodes increases with the total size of the network is also highly desirable for a parallel computer. (1994-11-17) In addition suitable contents: [ 2 ] [ = ] [ ad ] [ ag ] [ al ] [ am ] [ an ] [ app ] [ ar ] [ arc ] [ as ] [ at ] [ b ] [ be ] [ bi ] [ binary ] [ bo ] [ by ] [ C ] [ ca ] [ Cartesian coordinates ] [ ch ] [ cl ] [ co ] [ com ] [ computer ] [ con ] [ connect ] [ cons ] [ coordinate ] [ cr ] [ cu ] [ cube ] [ de ] [ diff ] [ ding ] [ du ] [ E ] [ ec ] [ ed ] [ ee ] [ eg ] [ er ] [ es ] [ et ] [ fact ] [ fi ] [ file ] [ fo ] [ for ] [ fr ] [ ge ] [ gh ] [ gl ] [ gr ] [ gu ] [ gy ] [ h ] [ hat ] [ hr ] [ ht ] [ id ] [ iff ] [ il ] [ in ] [ inc ] [ int ] [ io ] [ ir ] [ is ] [ it ] [ jo ] [ join ] [ ke ] [ la ] [ Lex ] [ li ] [ line ] [ lose ] [ ls ] [ ly ] [ ma ] [ mall ] [ metric ] [ mo ] [ mod ] [ module ] [ mp ] [ N ] [ na ] [ nc ] [ ne ] [ net ] [ network ] [ ng ] [ nl ] [ nn ] [ no ] [ node ] [ ns ] [ nu ] [ numbers ] [ om ] [ op ] [ ordinate ] [ pa ] [ parallel computer ] [ pe ] [ ph ] [ pl ] [ point ] [ pr ] [ query ] [ range ] [ rc ] [ re ] [ relation ] [ ro ] [ ru ] [ se ] [ set ] [ sh ] [ si ] [ sm ] [ so ] [ st ] [ struct ] [ su ] [ sy ] [ system ] [ T ] [ th ] [ to ] [ topology ] [ tr ] [ tw ] [ ua ] [ um ] [ vi ] [ zero ]
[ Go Back ]
Free On-line Dictionary of Computing Copyright © by OnlineWoerterBuecher.de - (4968 Reads) |