Conflict Sensitivity of Algorithms. Part 1. A CRAY X-MP Study.

Abstract

The delay of algorithm execution due to memory conflicts in a 16-processor CRAY X-MP extension is considered. The association between memory access delays of reads and writes, and delays in the resultant algorithm execution is studied by defining an incremental algorithm delay sensitivity and relating it to simulated large-delay and random variations. It is shown that, by division algorithms with zero incremental sensitivity, library software highly resistant to large delays may be achieved in a multiprocessor X-MP. Additional keywords: Linear algebra; Supercomputers; Simulators. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 15, 1985
Accession Number
ADA160206

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Availability
  • Classification
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Simulators
  • Electrical Engineering
  • Engineering
  • Instructions
  • Linear Algebra
  • Security
  • Simulations
  • Simulators
  • Supercomputers

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Database Systems and Applications
  • Energy Conservation and Renewable Energy Engineering.