Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

High throughput multidimensional tridiagonal system solvers on FPGAs

Tools
- Tools
+ 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 [ 🗎 Public].

[img]
Preview
PDF
WRAP-High-throughput-multidimensional-tridiagonal-system-solvers-FPGAs-2022.pdf - Published Version - Requires a PDF viewer.

Download (693Kb) | Preview
[img] 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

Request Changes to record.

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:
DateEvent
28 June 2022Published
14 June 2022Accepted
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:
  • Organisation
  • https://doi.org/10.1145/3524059.3532371
Open Access Version:
  • ArXiv

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us