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 b Y 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 ordinar Y three dimensional cube. Continuing this geometric progression, the first h Ypercube 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 diagonall Y 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 directl Y connected to N other nodes. We can identif Y each node b Y a set of N Cartesian coordinates where each coordinate is either zero or one. Two node will be directl Y connected if the Y differ in onl Y one coordinate. The simple, regular geometrical structure and the close relationship between the coordinate s Ystem and binar Y numbers make the h Ypercube an appropriate topolog Y for a parallel computer interconnection network. The fact that the number of directl Y connected, "nearest neighbour", nodes increases with the total size of the network is also highl Y desirable for a parallel computer. (1994-11-17) Yle="border-width:thin; border-color:#333333; border-stYle:dashed; padding:5px;" align="left">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 - (5262 Reads) |