
The Library
High throughput multidimensional tridiagonal system solvers on FPGAs
Tools
Kamalakkannan, Kamalavasan, Mudalige, Gihan R., Reguly, Istvan Z. and Fahmy, Suhaib A. (2022) High throughput multidimensional tridiagonal system solvers on FPGAs. In: ACM International Conference on Supercomputing, Virtual, 28-30 Jun 2022. Published in: ICS '22: Proceedings of the 36th ACM International Conference on Supercomputing pp. 1-12. ISBN 9781450392815. doi:10.1145/3524059.3532371
|
PDF
WRAP-High-throughput-multidimensional-tridiagonal-system-solvers-FPGAs-2022.pdf - Published Version - Requires a PDF viewer. Download (693Kb) | Preview |
|
![]() |
PDF
WRAP-High-throughput-multidimensional-tridiagonal-system-solvers-FPGAs-2022.pdf - Accepted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (1118Kb) |
Official URL: https://doi.org/10.1145/3524059.3532371
Abstract
We present a high performance tridiagonal solver library for Xilinx FPGAs optimized for multiple multi-dimensional systems common in real-world applications. An analytical performance model is developed and used to explore the design space and obtain rapid performance estimates that are over 85% accurate. This library achieves an order of magnitude better performance when solving large batches of systems than previous FPGA work. A detailed comparison with a current state-of-the-art GPU library for multi-dimensional tridiagonal systems on an Nvidia V100 GPU shows the FPGA achieving competitive or better runtime and significant energy savings of over 30%. Through this design, we learn lessons about the types of applications where FPGAs can challenge the current dominance of GPUs.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA75 (Please use QA76 Electronic Computers. Computer Science) Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | ICS '22: Proceedings of the 36th ACM International Conference on Supercomputing | ||||||
Publisher: | ACM | ||||||
ISBN: | 9781450392815 | ||||||
Official Date: | 28 June 2022 | ||||||
Dates: |
|
||||||
Page Range: | pp. 1-12 | ||||||
Article Number: | 19 | ||||||
DOI: | 10.1145/3524059.3532371 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Reuse Statement (publisher, data, author rights): | © ACM, 2022 This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ICS '22: Proceedings of the 36th ACM International Conference on Supercomputing Junec 2022 http://doi.acm.org/10.1145/3524059.3532371 | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Copyright Holders: | ACM | ||||||
Date of first compliant deposit: | 14 April 2022 | ||||||
Date of first compliant Open Access: | 20 May 2022 | ||||||
Funder: | Royal Society, National Research, Development and Innovation Fund of Hungary (PD 124905) | ||||||
Grant number: | Royal Society Industry Fellowship Scheme (INF/R1/1800 12) | ||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | ACM International Conference on Supercomputing | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Virtual | ||||||
Date(s) of Event: | 28-30 Jun 2022 | ||||||
Related URLs: | |||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year