Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/81191
Title: Parallelizing Sparse Matrix Solve for SPICE Circuit Simulation using FPGAs
Authors: Kapre, Nachiket
DeHon, Andre
Keywords: Computer Science and Engineering
Issue Date: 2009
Source: Kapre, N., & DeHon, A. (2009). Parallelizing Sparse Matrix Solve for SPICE Circuit Simulation using FPGAs. 2009 International Conference on Field-Programmable Technology, 190-198.
Conference: 2009 International Conference on Field-Programmable Technology (FPT)
Abstract: Fine-grained dataflow processing of sparse matrix-solve computation (Ax = b) in the SPICE circuit simulator can provide an order of magnitude performance improvement on modern FPGAs. Matrix solve is the dominant component of the simulator especially for large circuits and is invoked repeatedly during the simulation, once for every iteration. We process sparse-matrix computation generated from the SPICE-oriented KLU solver in dataflow fashion across multiple spatial floating-point operators coupled to high-bandwidth on-chip memories and interconnected by a low-latency network. Using this approach, we are able to show speedups of 1.2-64x (geometric mean of 8.8x ) for a range of circuits and benchmark matrices when comparing double-precision implementations on a 250 MHz Xilinx Virtex-5 FPGA (65 nm) and an Intel Core i7 965 processor (45 nm).
URI: https://hdl.handle.net/10356/81191
http://hdl.handle.net/10220/39196
DOI: 10.1109/FPT.2009.5377665
Schools: School of Computer Engineering 
Rights: © 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/FPT.2009.5377665].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Conference Papers

Files in This Item:
File Description SizeFormat 
Parallelizing Sparse Matrix-Solve for SPICE Circuit Simulation using FPGAs.pdf459.46 kBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 10

47
Updated on Jun 2, 2024

Page view(s)

387
Updated on Jun 25, 2024

Download(s) 20

316
Updated on Jun 25, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.