Sparse Elimination on Vector Multiprocessors.

Abstract

Studies of microtasking with up to 16 CRAY X-MP processors for LU decomposition of dense systems of equations have given rise to hybrid algorithms. One issue addressed has been the problem of memory bank conflicts, which increases with the number of processors. Conflict resistant algorithms have been developed. It is possible to assembly-code the X-MP so that accesses are pre-fetched into vector registers. Several reports have been prepared recently under this effort, and a paper entitled 'Task Granularity Studies in a Many-Processor Cray X-MP' has been accepted for publication in 'Parallel Computing.'

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 16, 1985
Accession Number
ADA158274

Entities

People

  • Donald Albert Calahan

Organizations

  • University of Michigan

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Assembly
  • Classification
  • Computational Chemistry
  • Computations
  • Computer Science
  • Computers
  • Electrical Engineering
  • Engineering
  • Language
  • Michigan
  • Multiprocessors
  • Parallel Computing
  • Security
  • Simulators
  • Supercomputers
  • Universities

Readers

  • Parallel and Distributed Computing.