Accession Number:

ADA160206

Title:

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

Descriptive Note:

Interim rept.,

Corporate Author:

MICHIGAN UNIV ANN ARBOR SUPERCOMPUTER ALGORITHM RESEARCH LAB

Personal Author(s):

Report Date:

1985-03-15

Pagination or Media Count:

27.0

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

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE