Haynes et al., 1990 - Google Patents

The g-network and its inherent fault tolerant properties

Haynes et al., 1990

Document ID
10798025524537892404
Author
Haynes T
Guha R
Dutton R
Brigham R
Publication year
Publication venue
International Journal of Computer Mathematics

External Links

Snippet

This paper presents the G-network, a new topological design which is a suitable architecture for point-to-point communication and interconnection networks. We show that the G-network has the following desirable characteristics: efficient routing, small number of links, and fault …
Continue reading at www.tandfonline.com (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2023—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant details of failing over
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2097—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements maintaining the standby controller/processing unit updated
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17381—Two dimensional, e.g. mesh, torus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G06F15/80—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007—Architectures of general purpose stored programme computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors

Similar Documents

Publication Publication Date Title
US4523273A (en) Extra stage cube
JP2620457B2 (en) Method and apparatus for fault tolerance in mesh architecture
GB III et al. The extra stage cube: A fault-tolerant interconnection network for supersystems
Wu et al. The balanced hypercube: a cube-based system for fault-tolerant applications
Pradhan Dynamically restructurable fault-tolerant processor network architectures
Chang et al. A fault tolerant algorithm for distributed mutual exclusion
WO1999026429A3 (en) Hybrid hypercube/torus architecture
Tien et al. Algorithms and bounds for shortest paths and diameter in faulty hypercubes
Fu Hamiltonicity of the WK-recursive network with and without faulty nodes
Haynes et al. The g-network and its inherent fault tolerant properties
LeMahieu et al. Fault-tolerant switched local area networks
Aumann et al. Computing with faulty arrays
GUHA et al. THE G-NETWORK AND ITS INHEREI {Tfault TOLERANT PROPERTIES
Guha et al. SOME REMARKS ON k-ϒ-INSENSITIVE GRAPHS IN NETWORK SYSTEM DESIGN
Siegel et al. An introduction to the multistage cube family of interconnection networks
Auletta et al. Fault tolerant routing in the Supercube
Fraigniaud Fault-tolerant gossiping on hypercube multicomputers
Wada et al. Optimal fault-tolerant routings for connected graphs
Izadi Design of fault-tolerant distributed-memory multiprocessors
JPH02128268A (en) Combining and decombining of message in network
Wu et al. Fault-tolerant multiprocessor networks through an extended G-network
Chen et al. Routing in hypercube networks with a constant fraction of faulty nodes
Avresky et al. Reconfiguration of faulty hypercubes
Dutt et al. A local-sparing design methodology for fault-tolerant multiprocessors
Chen et al. A general broadcasting scheme for recursive networks with complete connection