Fault-injection-based testing of fault-tolerant algorithms in message-passing parallel computers

2002 ◽  
Author(s):  
D.M. Blough ◽  
T. Torii
Keyword(s):  
Message Passing ◽  
Fault Tolerant ◽  
Fault Injection ◽  
Parallel Computers

Fault Injection Campaign for a Fault Tolerant Duplex Framework

2007 ◽  
Author(s):  
Gian Franco Sacco ◽  
Robert D. Ferraro ◽  
Paul von Allmen ◽  
Dave A. Rennels
Keyword(s):  
Fault Tolerant ◽  
Fault Injection

scholarly journals Teaching tools for parallel processing

2005 ◽  
Vol 18 (2) ◽  
pp. 219-224
Author(s):  
Emina Milovanovic ◽  
Natalija Stojanovic
Keyword(s):  
Parallel Computing ◽  
Parallel Processing ◽  
Shared Memory ◽  
Message Passing ◽  
Distributed Memory ◽  
Cost Effective ◽  
Parallel Computers ◽  
Free Software ◽  
Teaching Tools ◽  
Network Of Workstations

Because many universities lack the funds to purchase expensive parallel computers, cost effective alternatives are needed to teach students about parallel processing. Free software is available to support the three major paradigms of parallel computing. Parallaxis is a sophisticated SIMD simulator which runs on a variety of platforms.jBACI shared memory simulator supports the MIMD model of computing with a common shared memory. PVM and MPI allow students to treat a network of workstations as a message passing MIMD multicomputer with distributed memory. Each of this software tools can be used in a variety of courses to give students experience with parallel algorithms.

A Recovery-Oriented Approach for Software Fault Diagnosis in Complex Critical Systems

2012 ◽  
pp. 29-56
Author(s):  
Gabriella Carrozza ◽  
Roberto Natella
Keyword(s):  
Error Detection ◽  
Traffic Control ◽  
Fault Location ◽  
Fault Tolerant ◽  
Fault Injection ◽  
Critical Systems ◽  
Software Faults ◽  
Real World Application ◽  
Complex Fault ◽  
Detection Quality

This paper proposes an approach to software faults diagnosis in complex fault tolerant systems, encompassing the phases of error detection, fault location, and system recovery. Errors are detected in the first phase, exploiting the operating system support. Faults are identified during the location phase, through a machine learning based approach. Then, the best recovery action is triggered once the fault is located. Feedback actions are also used during the location phase to improve detection quality over time. A real world application from the Air Traffic Control field has been used as case study for evaluating the proposed approach. Experimental results, achieved by means of fault injection, show that the diagnosis engine is able to diagnose faults with high accuracy and at a low overhead.

A Recovery-Oriented Approach for Software Fault Diagnosis in Complex Critical Systems

2011 ◽  
Vol 2 (1) ◽  
pp. 77-104 ◽  
Author(s):  
Gabriella Carrozza ◽  
Roberto Natella
Keyword(s):  
Error Detection ◽  
Traffic Control ◽  
Fault Location ◽  
Fault Tolerant ◽  
Fault Injection ◽  
Critical Systems ◽  
Software Faults ◽  
Real World Application ◽  
Complex Fault ◽  
Detection Quality

This paper proposes an approach to software faults diagnosis in complex fault tolerant systems, encompassing the phases of error detection, fault location, and system recovery. Errors are detected in the first phase, exploiting the operating system support. Faults are identified during the location phase, through a machine learning based approach. Then, the best recovery action is triggered once the fault is located. Feedback actions are also used during the location phase to improve detection quality over time. A real world application from the Air Traffic Control field has been used as case study for evaluating the proposed approach. Experimental results, achieved by means of fault injection, show that the diagnosis engine is able to diagnose faults with high accuracy and at a low overhead.

THE CUBE-OF-RINGS INTERCONNECTION NETWORK

1998 ◽  
Vol 09 (01) ◽  
pp. 25-37 ◽  
Author(s):  
THOMAS J. CORTINA ◽  
ZHIWEI XU
Keyword(s):  
Graph Theory ◽  
Interconnection Networks ◽  
Fault Tolerant ◽  
Interconnection Network ◽  
Routing Algorithm ◽  
Parallel Computers ◽  
Closed Form Expression ◽  
Form Expression ◽  
Graph Theoretic ◽  
Basic Graph

We present a family of interconnection networks named the Cube-Of-Rings (COR) networks along with their basic graph-theoretic properties. Aspects of group graph theory are used to show the COR networks are symmetric and optimally fault tolerant. We present a closed-form expression of the diameter and optimal one-to-one routing algorithm for any member of the COR family. We also discuss the suitability of the COR networks as the interconnection network of scalable parallel computers.

Sign in / Sign up

Export Citation Format

Share Document