A parallel algorithm for achieving the S
โ
Ingmar Neumann; Wolfgang Wilhelmi
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 815 KB
The Smith Normal Form of a matrix is a diagonal representation which contains the invariant factors of the matrix in its diagonal. In this paper, a new algorithm, which exploits parallelism by considering data dependencies, is proposed. In case of sparse matrices a high degree of parallelism can he