ANALYSIS OF IMPLEMENTATION ERRORS IN DIGITAL COMPUTING SYSTEMS

Abstract

This report discusses problems encountered with control networks in highly restructurable digital systems. In particular the treatment of implementation errors is covered with emphasis on concurrent processing. The implementation of concurrent processing networks may result in errors which will be quite complex to detect and systematic methods are warranted. A model representing a particular type of computing system is presented, and methods for introducing concurrent control into the model discussed. The automatic detection of a certain class of errors caused by improper design of these systems is investigated. Graph theoretic representation is employed in demonstrating several error detection techniques. The properties of these techniques are compared and it is concluded that one technique, of those investigated, is of sufficient generality, thoroughness, and simplicity in implementation to be used for automatic error analysis.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1968
Accession Number
AD0669812

Entities

People

  • Donald F. Wann
  • Robert M. Keller

Organizations

  • University of Washington

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Applied Mathematics
  • Arithmetic Units
  • Command And Control
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Processing
  • Differential Equations
  • Floating Point Operations
  • Information Processing
  • Information Systems
  • Mathematics
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Systems Engineering

Fields of Study

  • Computer science

Readers

  • Approximation Theory.
  • Software Engineering.
  • Systems Analysis and Design