Path Analysis: A Method for Analyzing Message Communication in Faulty Hypercubes

Abstract

This thesis presents an analysis of communication in a hypercube multiprocessor which can be applied to systems in various degraded conditions under failure. By characterizing the links of the hypercube as a collection of overlapping paths, Path characterizing the links of the hypercube as a collection of overlapping paths, Path Analysis is developed. Path Analysis is a method to calculate traffic and delay on each individual link in either a packet-switched or circuit-switched hypercube network. One can thus examine the degradation from ideal communication performance due to different fault patterns and different reroute strategies which may be used to compensate for faults. Path Analysis also can account for the redistribution of tasks from faulty processors. (RRH)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 22, 1989
Accession Number
ADA213943

Entities

People

  • Michael P. Peercy

Organizations

  • University of Illinois Urbana–Champaign

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Computer Networks
  • Computer Science
  • Computers
  • Computing System Architectures
  • Degradation
  • Engineering
  • Fault Tolerance
  • Fault Tolerant Computing
  • Four Dimensional
  • Multiprocessors
  • Network Architecture
  • Packet Switching
  • Parallel Computing
  • Parallel Processing
  • Universities

Fields of Study

  • Engineering

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Parallel and Distributed Computing.