Decomposition of Large Sparse Symmetric Systems for Parallel Computation. Part 2. Parallelization Tool Roadmap

Abstract

In this report we give a complete computer implementation of an automated algorithmic tool for exploiting the parallelism hidden in the sparsity structure of large symmetric matrices with regular and irregular structures. With this parallelization tool, large sparse symmetric systems of equations are automatically decomposed into independently solvable smaller tasks that can be executed in parallel on different processors of a parallel architecture computer.... Cliques, Fill-in, Parallel computation, Separators, Simplicial vertices, Symbolic factorization, Vertex partition

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1993
Accession Number
ADA267072

Entities

People

  • A. K. Kevorkian

Organizations

  • Naval Command, Control and Ocean Surveillance Center

Tags

DTIC Thesaurus Topics

  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Decomposition
  • Equations
  • High Performance Computing
  • Linear Algebra
  • Military Research
  • Nonlinear Programming
  • Ocean Surveillance
  • Parallel Computing
  • Separators
  • Sparse Matrix
  • Technical Information Centers

Readers

  • Graph Algorithms and Convex Optimization.
  • Linear Algebra
  • Software Engineering.