Determinant Computation on the GPU using the Condensation Method
University of Western Ontario, London N6A 1M8, Canada
The International Conference on Applied Mathematics, Modeling and Computational Science (AMMCS), 2011
@article{haque2011determinant,
title={Determinant Computation on the GPU using the Condensation Method},
author={Haque, S.A. and Maza, M.M.},
year={2011}
}
We report on a GPU implementation of the condensation method designed by Abdelmalek Salem and Kouachi Said for computing the determinant of a matrix. We consider two types of coefficients: modular integers and floating point numbers. We evaluate the performance of our code by measuring its effective bandwidth and argue that it is numerical stable in the floating point number case. In addition, we compare our code with serial implementation of determinant computation from well-known mathematical packages. Our results suggest that a GPU implementation of the condensation method has a large potential for improving those packages in terms of running time and numerical stability.
January 23, 2012 by hgpu
