7012

Determinant Computation on the GPU using the Condensation Method

Sardar Anisul Haque, Marc Moreno Maza
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}

}

Download Download (PDF)   View View   Source Source   

772

views

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.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: