Hardware Acceleration Technologies in Computer Algebra: Challenges and Impact

Sardar Anisul Haque
The University of Western Ontario, London, Ontario, Canada
University of Western Ontario – Electronic Thesis and Dissertation Repository, Paper 1803, 2013


   title={Hardware Acceleration Technologies in Computer Algebra: Challenges and Impact},

   author={Haque, Sardar Anisul},


   school={The University of Western Ontario}


Download Download (PDF)   View View   Source Source   



The objective of high performance computing (HPC) is to ensure that the computational power of hardware resources is well utilized to solve a problem. Various techniques are usually employed to achieve this goal. Improvement of algorithm to reduce the number of arithmetic operations, modifications in accessing data or rearrangement of data in order to reduce memory traffic, code optimization at all levels, designing parallel algorithms to reduce span are some of the attractive areas that HPC researchers are working on. In this thesis, we investigate HPC techniques for the implementation of basic routines in computer algebra targeting hardware acceleration technologies. We start with a sorting algorithm and its application to sparse matrix-vector multiplication for which we focus on work on cache complexity issues. Since basic routines in computer algebra often provide a lot of fine grain parallelism, we then turn our attention to manycore architectures on which we consider dense polynomial and matrix operations ranging from plain to fast arithmetic. Most of these operations are combined within a bivariate system solver running entirely on a graphics processing unit (GPU).
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: