A Parallel Implementation Of The Invariant Subspace Decomposition Algorithm For Dense Symmetrical Matrices

. We give an overview of the Invariant Subspace Decomposition Algorithm for dense symmetric matrices(SYISDA) by first describing the algorithm, followed by a discussion of a parallel implementation of SYISDAon the Intel Delta. Our implementation utilizes an optimized parallel matrix multiplication implementation wehave developed. Load balancing in the costly early stages of the algorithm is accomplished without redistributionof data between stages through the use of the block scattered...