Implementation of parallel tridiagonal solvers for a heterogeneous computing environment

Macintosh, Hamish, Warne, David, Kelson, Neil A., Banks, Jasmine, & Farrell, Troy W. (2016) Implementation of parallel tridiagonal solvers for a heterogeneous computing environment. The ANZIAM Journal, 56, C446-C462.

View at publisher (open access)


Tridiagonal diagonally dominant linear systems arise in many scientific and engineering applications. The standard Thomas algorithm for solving such systems is inherently serial forming a bottleneck in computation. Algorithms such as cyclic reduction and SPIKE reduce a single large tridiagonal system into multiple small independent systems which can be solved in parallel. We have developed portable cyclic reduction and SPIKE algorithm OpenCL implementations with the intent to target a range of co-processors in a heterogeneous computing environment including Field Programmable Gate Arrays (FPGAs), Graphics Processing Units (GPUs) and other multi-core processors. In this paper, we evaluate these designs in the context of solver performance, resource efficiency and numerical accuracy.

Impact and interest:

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 91425
Item Type: Journal Article
Refereed: Yes
Additional URLs:
Keywords: Tri-Diagonal Linear System, Graphic Processing Unit (GPU), Field-Programmable gate Array (FPGA), OpenCL, TDMA, cyclic reduction, SPIKE
ISSN: 1446-8735
Subjects: Australian and New Zealand Standard Research Classification > MATHEMATICAL SCIENCES (010000) > NUMERICAL AND COMPUTATIONAL MATHEMATICS (010300) > Numerical and Computational Mathematics not elsewhere classified (010399)
Australian and New Zealand Standard Research Classification > ENGINEERING (090000) > ELECTRICAL AND ELECTRONIC ENGINEERING (090600) > Circuits and Systems (090601)
Divisions: Current > QUT Faculties and Divisions > Division of Technology, Information and Library Services
Current > Schools > School of Electrical Engineering & Computer Science
Current > Research Centres > High Performance Computing and Research Support
Current > Schools > School of Mathematical Sciences
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Deposited On: 21 Dec 2015 02:01
Last Modified: 01 Mar 2016 22:07

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page