Band Matrix Systems Solvers on Ensemble Architectures,

Abstract

We present direct solvers for band matrix systems for processor ensembles configured a 2-dimensional meshes with end-around connections, binary trees, shuffle-exchange, perfect shuffle and boolean cube networks, and as clusters of processors with intracluster connections forming a torus or a boolean cube and intercluster connections forming binary trees, shuffle-exchange, perfect shuffle and boolean cube networks. The ensembles are assumed to be of the NIMD type, and each processor is equipped with substantial local storage. There is no shared storage, abd control is distributed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1986
Accession Number
ADA327455

Entities

People

  • S. L. Johnsson

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Access Time
  • Algorithms
  • Arithmetic
  • Arrays
  • Bandwidth
  • Computational Complexity
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Data Sets
  • Instructions
  • Linear Arrays
  • Polyethylenes
  • Trees (Data Structures)
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.
  • Quantum Chemistry