ReFloat: Low-Cost Floating-Point Processing in ReRAM for Accelerating Iterative Linear Solvers
Open Access
- 11 November 2023
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-15
Abstract
Resistive random access memory (ReRAM) is a promising technology that can perform low-cost and in-situ matrix-vector multiplication (MVM) in analog domain. Scientific computing requires high-precision floating-point (FP) processing. However, performing floating-point computation in ReRAM is challenging because of high hardware cost and execution time due to the large FP value range. In this work we present ReFloat, a data format and an accelerator architecture, for low-cost and high-performance floating-point processing in ReRAM for iterative linear solvers. ReFloat matches the ReRAM crossbar hardware and represents a block of FP values with reduced bits and an optimized exponent base for a high range of dynamic representation. Thus, ReFloat achieves less ReRAM crossbar consumption and fewer processing cycles and overcomes the noncovergence issue in a prior work. The evaluation on the SuiteSparse matrices shows ReFloat achieves 5.02× to 84.28× improvement in terms of solver time compared to a state-of-the-art ReRAM based accelerator.Keywords
All Related Versions
Funding Information
- NSF (National Science Foundation) (EPMD-1955246, CNS-2112562)
- Army Research Office (W911NF-19-2-0107)
This publication has 66 references indexed in Scilit:
- Tensor-matrix products with a compressed sparse tensor2015
- CSR52015
- Linearly compressed pages2013
- Random telegraph noise and resistance switching analysis of oxide based resistive memoryNanoscale, 2013
- Base-delta-immediate compression2012
- Enabling and scaling matrix computations on heterogeneous multi-core and multi-GPU systems2012
- Efficient MATLAB Computations with Sparse and Factored TensorsSIAM Journal on Scientific Computing, 2008
- Solving Sparse Linear Systems with Sparse Backward ErrorSIAM Journal on Matrix Analysis and Applications, 1989
- DSR-receiver for the digital sound broadcasting via the European satellites TV-SAT/TDFIEEE Transactions on Consumer Electronics, 1989
- Iterative Refinement in Floating PointJournal of the ACM, 1967