Accession Number : ADA267072


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


Descriptive Note : Technical rept.,


Corporate Author : NAVAL COMMAND CONTROL AND OCEAN SURVEILLANCE CENTER RDT AND E DIV SAN DIEGO CA


Personal Author(s) : Kevorkian, A K


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a267072.pdf


Report Date : Mar 1993


Pagination or Media Count : 22


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


Descriptors :   *COMPUTATIONS , *PARALLEL PROCESSING , *SPARSE MATRIX , TOOLS , COMMAND AND CONTROL SYSTEMS , OCEAN SURVEILLANCE , SEPARATORS , DECOMPOSITION , EQUATIONS , COMPUTERS , COMPUTER ARCHITECTURE


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE