Min Hur and Manfred Minimair
Distributed Computation of Determinants with NTL and MPI
Book of Abstracts of ECCAD 05 (Editor: I. Ajwa), pp. 6-7
Ashland University, Mathematics and Computer Science Department, Ashland, Ohio, 2005
(undergraduate research by Min Hur; adviser: Manfred Minimair)

Abstract

The goal of this undergraduate research project is to efficiently compute determinants of square matrices with integer entries by utilizing computer networks and multi-processor computers. This project is partially supported by the NSF grant CCF 0430741 (principal investigator: Manfred Minimair). The speed-up performance of the program we developed, is quite substantial. For sufficiently large matrices the speed-up is almost equal to the number of worker nodes on a network of PCs. For example, with 7 worker nodes the speed-up is 6.9 for a 2500-by-2500 matrix.

Full report