Abstract:Recently, in-memory analog matrix computing (AMC) with nonvolatile resistive memory has been developed for solving matrix problems in one step, e.g., matrix inversion of solving linear systems. However, the analog nature sets up a barrier to the scalability of AMC, due to the limits on the manufacturability and yield of resistive memory arrays, non-idealities of device and circuit, and cost of hardware implementations. Aiming to deliver a scalable AMC approach for solving linear systems, this work presents BlockAMC, which partitions a large original matrix into smaller ones on different memory arrays. A macro is designed to perform matrix inversion and matrix-vector multiplication with the block matrices, obtaining the partial solutions to recover the original solution. The size of block matrices can be exponentially reduced by performing multiple stages of divide-and-conquer, resulting in a two-stage solver design that enhances the scalability of this approach. BlockAMC is also advantageous in alleviating the accuracy issue of AMC, especially in the presence of device and circuit non-idealities, such as conductance variations and interconnect resistances. Compared to a single AMC circuit solving the same problem, BlockAMC improves the area and energy efficiency by 48.83% and 40%, respectively.

Solving Large and Sparse Linear Equations in Analog Circuit Simulation on a Cluster of Workstations.

A Parallel Simulator for Massive Reservoir Models Utilizing Distributed-Memory Parallel Systems

Large Scale Numerical Simulation Via Parallelization and Reconfigurable Computing Hardware

A Scalable HPC-Based Domain Decomposition Method for Multiphysics Modeling of RF Devices

Multiphysics Computing of Challenging Antenna Arrays under a Supercomputer Framework

Electromagnetic-Thermal Co-simulation of Large Antenna Array on Platform Using Enhanced Finite Element Solver with Massively Parallel Computing Capability

Massively Parallel Multiphysics Solver for Simulating Large-Scale Antenna Array and Other 3-D Structures

Full-Chip Harmonic Balance Analysis in Parallel

Massively Parallel Simulation Of Antenna Array Using Domain Decomposition Method And A High-Performance Computing Scheme

A Hybrid Direct-Iterative Parallel Matrix Solving Algorithm for Post Layout Circuit Simulation

A parallel sparse linear system solver for large-scale circuit simulation based on Schur Complement

Subspace-Based Approach for Circuit Simulation

An Algorithmic Framework for Efficient Large-Scale Circuit Simulation Using Exponential Integrators

Scalable Hierarchical Parallel Algorithm for the Solution of Super Large-Scale Sparse Linear Equations

Parallel Computation Method For Solving Large Scale Equation-Oriented Models

A Parallel Function Evaluation Approach for Solution to Large-Scale Equation-Oriented Models.

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

BlockAMC: Scalable In-Memory Analog Matrix Computing for Solving Linear Systems

Jacobi solver: A fast FPGA-based engine system for Jacobi method

An Efficient Sylvester Equation Solver for Time Domain Circuit Simulation by Wavelet Collocation Method.

Incremental Large-Scale Electrostatic Analysis