Loading...
Please wait, while we are loading the content...
Similar Documents
Quantifying fault recovery in multiprocessor systems
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Malek, Miroslaw Harary, Frank |
| Copyright Year | 1990 |
| Description | Various aspects of reliable computing are formalized and quantified with emphasis on efficient fault recovery. The mathematical model which proves to be most appropriate is provided by the theory of graphs. New measures for fault recovery are developed and the value of elements of the fault recovery vector are observed to depend not only on the computation graph H and the architecture graph G, but also on the specific location of a fault. In the examples, a hypercube is chosen as a representative of parallel computer architecture, and a pipeline as a typical configuration for program execution. Dependability qualities of such a system is defined with or without a fault. These qualities are determined by the resiliency triple defined by three parameters: multiplicity, robustness, and configurability. Parameters for measuring the recovery effectiveness are also introduced in terms of distance, time, and the number of new, used, and moved nodes and edges. |
| File Size | 670822 |
| Page Count | 17 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19910006437 |
| Archival Resource Key | ark:/13960/t4km46g0n |
| Language | English |
| Publisher Date | 1990-12-14 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Robustness Mathematics Fault Tolerance Hypercube Multiprocessors Parallel Computers Mathematical Models Graph Theory Pipelining Computers Architecture Computers Multiprocessing Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
