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

摘要

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.