RHCOS: An area-efficient reconfigurable high-precision solver for complex ordinary differential equations

Duoli Zhang, Huanyu Zhou, Feiyang Zhang, Kai Jia, Zhenmin Li, Wei Ni, Yukun SongIEICE 2025 · DOI

Abstract

Complex ordinary differential equations (ODEs) are vital for scientific computations. This paper presents a Reconfigurable High-precision Complex ODE Solver (RHCOS) on FPGA with high area-efficiency. The RHCOS efficiently integrates Runge-Kutta and Adams algorithm by reconstructing the recursive structures through unified computing units and dynamic coefficient switching. Additionally, a cyclic update cache mechanism is introduced to reduce memory accesses and latency. Experimental results show that, for solving six-degree-of-freedom spatial dynamics equations, the RHCOS achieves a 14.1× speedup over software solution at 200 MHz, with high area-efficiency and an order of 10⁻⁶ for relative computational error.

Introduction

Ordinary Differential Equations (ODEs) serve as the mathematical foundation for numerous scientific and engineering disciplines, from aerospace ballistics to neuroscience. As the complexity of these systems increases—exemplified by six-degree-of-freedom (6-DOF) spatial dynamics equations—traditional software-based solvers often struggle to meet real-time performance requirements due to high iteration counts and significant computational overhead.

While FPGA-based hardware acceleration offers a promising alternative, designers often face a "trilemma" between precision, area efficiency, and flexibility. High-order algorithms like RK6 provide necessary accuracy but consume excessive hardware resources. Conversely, area-efficient designs are often hard-coded for specific, simple models, lacking the flexibility to adapt to diverse mathematical problems. This paper introduces RHCOS (Reconfigurable High-precision Complex ODE Solver), a novel architecture designed to overcome these challenges by optimizing both algorithmic flow and hardware utilization.

Methodology

The RHCOS architecture leverages several key innovations to achieve high performance with a minimal hardware footprint:

Hybrid RK-Adams Algorithm and State Control

The solver employs a hybrid approach combining Runge-Kutta (RK) and Adams-Bashforth-Moulton methods. RK methods are used to generate the initial "start-up" values, while the multi-step Adams methods handle the subsequent bulk computation, balancing self-starting capability with computational efficiency. This process is managed by a multi-level state machine that coordinates transitions between master states and sub-states.

The multi-level state machine controlling master and sub-state transitions for the hybrid RK-Adams algorithm.

Unified Reconfigurable Computing Unit

A core contribution of RHCOS is the identification of structural similarities between different stages of RK and Adams algorithms. Instead of building dedicated hardware for each stage, RHCOS utilizes a single, reconfigurable logic block. By implementing dynamic coefficient switching, the system time-multiplexes 15 different computational states onto a compact set of 7 multipliers and 6 adders. This approach significantly reduces the Area-Time Product (ATP) compared to traditional parallel implementations, which would require up to 38 multipliers.

The hardware structure of the unified computing unit (a) and the corresponding dynamic coefficient table for various algorithm states (b).

Memory and Data Management

To further enhance efficiency, RHCOS introduces a Zero-Shift Cyclic Cache. Traditional multi-step methods require shifting historical data in memory, which creates latency. RHCOS employs a polling-based cyclic buffer that remaps memory addresses and overwrites the oldest data, eliminating data-shifting overhead. The system utilizes IEEE-754 64-bit double-precision floating-point format to maintain scientific-grade accuracy.

Evaluation and Results

The solver was rigorously evaluated using 600 sets of 6-DOF Spatial Dynamics Equations (SDEs) with varying initial parameters. Performance was benchmarked against a software implementation running on an Intel Core i9-10900K CPU (3.70GHz).

  • Performance: RHCOS achieved an average 14.1× speedup over the CPU baseline at a 200 MHz clock frequency.
  • Precision: The relative computational error was maintained at approximately 10⁻⁶, satisfying high-precision requirements for complex scientific tasks.
  • Resource Efficiency: By reusing hardware components, RHCOS drastically reduced resource consumption. It achieved the lowest ATP (152) among compared state-of-the-art FPGA solvers, demonstrating a superior balance between speed and area.

Conclusion

RHCOS demonstrates that high-precision ODE solving on FPGAs does not necessitate massive resource consumption. Through the clever use of reconfigurable computing units and efficient memory management, it provides a scalable and flexible solution for complex scientific computations. Future work will focus on further generalizing the architecture to support a broader range of ODE classes and exploring multi-core scalability for even larger systems.

Summary updated

Abstract

Complex ordinary differential equations (ODEs) are vital for scientific computations. This paper presents a Reconfigurable High-precision Complex ODE Solver (RHCOS) on FPGA with high area-efficiency. The RHCOS efficiently integrates Runge-Kutta and Adams algorithm by reconstructing the recursive structures through unified computing units and dynamic coefficient switching. Additionally, a cyclic update cache mechanism is introduced to reduce memory accesses and latency. Experimental results show that, for solving six-degree-of-freedom spatial dynamics equations, the RHCOS achieves a 14.1× speedup over software solution at 200 MHz, with high area-efficiency and an order of 10-6 for relative computational error.
BibTeX
@inproceedings{zhang2025rhcos,
  author = {Duoli Zhang and Huanyu Zhou and Feiyang Zhang and Kai Jia and Zhenmin Li and Wei Ni and Yukun Song},
  title = {{RHCOS: An area-efficient reconfigurable high-precision solver for complex ordinary differential equations}},
  booktitle = {IEICE},
  year = {2025},
  doi = {10.1587/elex.22.20250473},
}
Figure