Grid Network on:
[Wikipedia]
[Google]
[Amazon]
A grid network is a "A Network-based Asynchronous Architecture for Cryptographic Devices"
by Ljiljana Spadavecchia 2005. section "5.6.1.2 De Bruijn graphs", and section "5.6.2.2 Randomised routing in de Bruijn graphs". a
A grid network is a computer network
A computer network is a collection of communicating computers and other devices, such as printers and smart phones. In order to communicate, the computers and devices must be connected by wired media like copper cables, optical fibers, or b ...
consisting of a number of computer systems connected in a grid topology.
In a regular grid topology, each node in the network is connected with two neighbors along one or more dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
s. If the network is one-dimensional, and the chain of nodes is connected to form a circular loop, the resulting topology is known as a ring. Network systems such as FDDI
Fiber Distributed Data Interface (FDDI) is a standard for data transmission in a local area network.
It uses optical fiber as its standard underlying physical medium.
It was also later specified to use copper cable, in which case it may be c ...
use two counter-rotating token-passing rings to achieve high reliability and performance. In general, when an ''n''-dimensional grid network is connected circularly in more than one dimension, the resulting network topology is a torus
In geometry, a torus (: tori or toruses) is a surface of revolution generated by revolving a circle in three-dimensional space one full revolution about an axis that is coplanarity, coplanar with the circle. The main types of toruses inclu ...
, and the network is called "toroidal". When the number of nodes along each dimension of a toroidal network is 2, the resulting network is called
a hypercube
In geometry, a hypercube is an ''n''-dimensional analogue of a square ( ) and a cube ( ); the special case for is known as a ''tesseract''. It is a closed, compact, convex figure whose 1- skeleton consists of groups of opposite parallel l ...
.
A parallel computing
Parallel computing is a type of computing, computation in which many calculations or Process (computing), processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. ...
cluster or multi-core
A multi-core processor (MCP) is a microprocessor on a single integrated circuit (IC) with two or more separate central processing units (CPUs), called ''cores'' to emphasize their multiplicity (for example, ''dual-core'' or ''quad-core''). Ea ...
processor is often connected in regular interconnection network such as a
de Bruijn graph
In graph theory, an -dimensional De Bruijn graph of symbols is a directed graph representing overlaps between sequences of symbols. It has vertices, consisting of all possible sequences of the given symbols; the same symbol may appear multiple ...
,by Ljiljana Spadavecchia 2005. section "5.6.1.2 De Bruijn graphs", and section "5.6.2.2 Randomised routing in de Bruijn graphs". a
hypercube graph
In graph theory, the hypercube graph is the graph formed from the vertices and edges of an -dimensional hypercube. For instance, the cubical graph, cube graph is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube.
has ...
,
a hypertree network,
a fat tree
The fat tree network is a universal network for provably efficient communication. It was invented by Charles E. Leiserson of the MIT in 1985. k-ary n-trees, the type of fat-trees commonly used in most high-performance networks, were initially ...
network,
a torus
In geometry, a torus (: tori or toruses) is a surface of revolution generated by revolving a circle in three-dimensional space one full revolution about an axis that is coplanarity, coplanar with the circle. The main types of toruses inclu ...
, or cube-connected cycles.
A grid network is not the same as a grid computer or a computational grid, although the nodes in a grid network are usually computers, and grid computing
Grid computing is the use of widely distributed computer resources to reach a common goal. A computing grid can be thought of as a distributed system with non-interactive workloads that involve many files. Grid computing is distinguished fro ...
requires some kind of computer network
A computer network is a collection of communicating computers and other devices, such as printers and smart phones. In order to communicate, the computers and devices must be connected by wired media like copper cables, optical fibers, or b ...
or "universal coding" to interconnect the computers.
See also
*Grid plan
In urban planning, the grid plan, grid street plan, or gridiron plan is a type of city plan in which streets run at right angles to each other, forming a grid.
Two inherent characteristics of the grid plan, frequent intersections and orthogon ...
- street network
* Network topology
Network topology is the arrangement of the elements (Data link, links, Node (networking), nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, ...
References
Telecommunications Network topology {{Compu-network-stub