skip to main content
10.1145/3120895.3120919acmotherconferencesArticle/Chapter ViewAbstractPublication PagesheartConference Proceedingsconference-collections
research-article

High-Performance Hardware Accelerators for Solving Ordinary Differential Equations

Published: 07 June 2017 Publication History

Abstract

Ordinary Differential Equations (ODEs) are widely used in many high-performance computing applications. However, contemporary processors generally provide limited throughput for these kinds of calculations. A high-performance hardware accelerator has been developed for speeding-up the solution of ODEs. The hardware accelerator has been developed both for single and double floating-point precision types and a design-space exploration has been performed in terms of performance and hardware resources. The hardware accelerator has been mapped to an FPGA board and connected through PCIe to a typical processor. The performance evaluation shows that the proposed scheme can achieve up to 14x speedup compared to a reference, single-core CPU solution.

References

[1]
J.C. Butcher. Numerical Methods for Ordinary Differential Equations. Wiley, 2003.
[2]
Y. Osana, T. Fukushima, M. Yoshimi, Y. Iwaoka, H. Amano, A. Funahashi, N. Hiroi, H. Kitano, Y. Shibata, and N. Iwanaga. A framework for ode-based multimodel biochemical simulations on an fpgas. In International Conference on Field Programmable Logic and Applications, 2005., pages 574--577, Aug 2005.
[3]
A. Fasih, T. Do Trong, J. C. Chedjou, and K. Kyamakya. New computational modeling for solving higher order ode based on fpga. In 2009 2nd International Workshop on Nonlinear Dynamics and Synchronization, pages 49--53, July 2009.
[4]
C. Huang, F. Vahid, and T. Givargis. A custom fpga processor for physical model ordinary differential equation solving. IEEE Embedded Systems Letters, 3(4):113--116, Dec 2011.
[5]
Fred Brauer, Carlos Castillo-Chavez, and Carlos Castillo-Chavez. Mathematical models in population biology and epidemiology, volume 40. Springer, 2001.
[6]
James Dickson Murray. Mathematical biology. I., An introduction. Interdisciplinary applied mathematics. Springer, New York, 2002.
[7]
Sigal Gottlieb, Chi-Wang Shu, and Eitan Tadmor. Strong stability-preserving high-order time discretization methods. SIAM Rev, 43:89--112, 2001.
[8]
The Xilinx SDAccel Development Environment: Bringing The Best Performance/Watt to the Data Center. Technical report, 2015.
[9]
Intel Corparation. Intel(R) 64 and IA-32 Architectures Software Developer's Manual, Combined Volumes, Dec 2016.

Cited By

View all
  • (2025)Implementation of Linear Differential Equations Using Pulse-Coupled Oscillators With an Ultra-Low Power Neuromorphic RealizationIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.346353672:1(14-24)Online publication date: Jan-2025
  • (2023)Hardware Implementation of Digital Memcomputing on Small-Size FPGAs2023 IEEE 66th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS57524.2023.10405845(346-350)Online publication date: 6-Aug-2023
  • (2023)Design-Space Exploration of the Runge-Kutta Hardware Accelerator for Solving Ordinary Differential Equation2023 IEEE International Conference on Electrical, Automation and Computer Engineering (ICEACE)10.1109/ICEACE60673.2023.10442673(260-264)Online publication date: 29-Dec-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
HEART '17: Proceedings of the 8th International Symposium on Highly Efficient Accelerators and Reconfigurable Technologies
June 2017
172 pages
ISBN:9781450353168
DOI:10.1145/3120895
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

  • Ruhr-Universität Bochum: Ruhr-Universität Bochum

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2017

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

HEART2017

Acceptance Rates

Overall Acceptance Rate 22 of 50 submissions, 44%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)1
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Implementation of Linear Differential Equations Using Pulse-Coupled Oscillators With an Ultra-Low Power Neuromorphic RealizationIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2024.346353672:1(14-24)Online publication date: Jan-2025
  • (2023)Hardware Implementation of Digital Memcomputing on Small-Size FPGAs2023 IEEE 66th International Midwest Symposium on Circuits and Systems (MWSCAS)10.1109/MWSCAS57524.2023.10405845(346-350)Online publication date: 6-Aug-2023
  • (2023)Design-Space Exploration of the Runge-Kutta Hardware Accelerator for Solving Ordinary Differential Equation2023 IEEE International Conference on Electrical, Automation and Computer Engineering (ICEACE)10.1109/ICEACE60673.2023.10442673(260-264)Online publication date: 29-Dec-2023
  • (2023)Implementation of a Hardware Accelerator with FPU-Based Euler and Modified Euler Solver For an Ordinary Differential Equation2023 International Conference on Computational Science and Computational Intelligence (CSCI)10.1109/CSCI62032.2023.00182(1106-1112)Online publication date: 13-Dec-2023
  • (2022)An Open-Source Co-processor for Solving Lotka-Volterra Equations2022 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS48785.2022.9937835(1690-1694)Online publication date: 28-May-2022
  • (2021)Generation of logic designs for efficiently solving ordinary differential equations on field programmable gate arraysSoftware: Practice and Experience10.1002/spe.304353:1(27-52)Online publication date: 19-Oct-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media