arrow
返回

Parallel Sparse Matrix Solution for Circuit Simulation on FPGAs

delete2015-04-01
delete16
PRE
AI
T
Tarek Nechma *
M
Mark Zwoliński
DOI:10.1109/TC.2014.2308202delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
SPICE is the de facto standard for circuit simulation. However, accurate SPICE simulations of today's sub-micron circuits can often take days or weeks on conventional processors. A SPICE simulation is an iterative process that consists of two phases per iteration: model evaluation followed by a matrix solution. The model evaluation phase has been found to be easily parallelizable, unlike the subsequent phase, which involves the solution of highly sparse and asymmetric matrices. In this paper, we present an FPGA implementation of a sparse matrix solver, geared towards matrices that arise in SPICE circuit simulations. Our approach combines static pivoting with symbolic analysis to compute an accurate task flow-graph which efficiently exploits parallelism at multiple granularities and sustains high floating-point data rates. We also present a quantitative comparison between the performance of our hardware prototype and state-of-the-art software packages running on a general-purpose PC. We report average speed-ups of 9.65x, 11.83x, and 17.21x against UMFPACK, KLU, and Kundert Sparse matrix packages, respectively.
Keyword:
Hardware acceleration
sparse matrices
SPICE
FPGA arithmetic
pipeline and parallel arithmetic and logic structures
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
university of southampton
学者数:
3.3W
论文数: 3.2W
被引数: 52
引用论文

引用论文

Ultrafast Excited State Dynamics of Allopurinol, a Modified DNA Base
err2013-01-28
err0
PREAI
errJuan P. Villabona-Monsalve; Rosa E. Islas; William Rodríguez-Córdoba; Spiridoula Matsika; Jorge Peón
err分享
err收藏
The Brazilian Experience with the Soybean (Glycine max) and Common Bean (Phaseolus vulgaris) Symbioses
err2000-01-01
err0
PREAI
errMariangela Hungria; Milton A. T. Vargas; Rubens J. Campo; Ligia M. O. Chueire; Diva S. de Andrade
err分享
err收藏
COMMUNICATION-OPTIMAL PARALLEL AND SEQUENTIAL QR AND LU FACTORIZATIONS
err2012-01-01
err237
errOAAI
errDemmel, James; Grigori, Laura; Hoemmen, Mark; Langou, Julien
err分享
err收藏
Investigation of boron-doped hydrogenated silicon films as a thermo-sensing layer for uncooled microbolometer
err2019-11-01
err0
PREAI
errChoonghoon Shin; Duy Phong Pham; Jinjoo Park; Youn-Jung Lee; Sangho Kim; Junsin Yi
err分享
err收藏
Landmarks
err
IF0
err2014-01-01
err0
PREAI
errKai-Florian Richter; Stephan Winter
err分享
err收藏
Multi-modulation for self-assemblies of amphiphilic rigid–soft compounds through alteration of solution polarity and temperature
err2017-01-01
err0
PREAI
errXiaoying Li; Chun-Ting Poon; Eugene Yau-Hin Hong; Hok-Lai Wong; Alan Kwun-Wa Chan; Lixin Wu; Vivian Wing-Wah Yam
err分享
err收藏
学者 查看更多内容