Parallelization of the Lanczos Algorithm on Multi-core Platforms

10 years 2 months ago
Parallelization of the Lanczos Algorithm on Multi-core Platforms
In this paper, we report our parallel implementations of the Lanczos sparse linear system solving algorithm over large prime fields, on a multi-core platform. We employ several load-balancing methods suited to these platforms. We have carried out process-level and threadlevel parallel implementations under two different arithmetic libraries, and the best speedup obtained is 6.57 on eight cores. To the best of our knowledge, no implementation of the Lanczos algorithm on a multi-core platform is ever reported in the literature. Moreover, we seem to have achieved significantly larger speedup compared to all previously reported implementations of this algorithm. Key words: sparse linear system, Lanczos algorithm, modular arithmetic, prime field, multi-core machine, parallelization, load balancing
Souvik Bhattacherjee, Abhijit Das
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Authors Souvik Bhattacherjee, Abhijit Das
Comments (0)