arrow
Return

Analog Matrix Inversion Circuit Design for Solving Tridiagonal Linear Systems: A Compact and Decoupled Approach

delete2025-10-09
delete0
PRE
AI
S
Sichun Du
Z
Zhengmiao Wei
P
Pingdan Xiao
Y
Yu Dong
S
Shiping Wen
洪庆辉 cover
洪庆辉 (Qinghui Hong)
DOI:10.1109/TVLSI.2025.3612422delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Recently, analog matrix inversion circuits (INV) have demonstrated significant advantages in solving matrix equations. However, solving large-scale sparse tridiagonal linear systems (TLS) using full-scale INV introduces considerable zero regions redundancy and interconnection factors. To address this issue, this article proposes a dedicated INV for solving TLS. The TLS is reformulated into a tightly coupled matrix equation system (CMES), effectively eliminating the zero regions within the array of INV. Very large-scale TLS (VLTLS) are processed by the proposed decoupled INV equipped with a spike algorithm engine. Compared with the general INV, the proposed circuit offers enhanced advantages in compactness and scalability. PSpice-based simulation experiments demonstrate that the proposed circuit achieves a solving accuracy of over 99%. Comprehensive nonidealities are also evaluated, with a curve-fitting accuracy of 98.41%. Utilizing commercial operational amplifier (OA) models, the proposed circuit achieves microsecond-level computation speed, offering a two-order-of-magnitude acceleration compared to conventional software-based approaches. Furthermore, the solution of a 1-D diffusion equation with 1024 internal nodes verifies the effectiveness of the proposed circuit in solving large-scale TLS.
Keywords:
Analog computing
circuit design
memristor
scalability
sparse matrix inversion

Journal

I
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IF:
3.1
Papers:
440
Citations:
7.3K

Organization

H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70
U
university of technology sydney
Scholars:
1.6W
Papers: 2.0W
Citations: 25