Some Performance Studies in Exact Linear Algebra

We consider parallel algorithms for computing the Hermite normal form of matrices over Euclidean rings. We use standard types of reduction methods which are the basis of many algorithms for determining canonical forms of matrices over various computational domains. Our implementations take advantage of wellperforming sequential code and give very good performance.

• Type: Conference
• Year: 1998
• Where: WAN
• Authors: George Havas, Clemens Wagner 0002
• Keywords: Computer Networks, Hermite Normal Form, Parallel Algorithms, Various Computational Domains, WAN 1998