NDLI: Parallel circuit simulation with adaptively controlled projective integration

Content Provider	ACM Digital Library
Author	Li, Peng Dong, Wei
Copyright Year	2011
Abstract	In this article, a parallel transient circuit simulation approach based on an adaptively-controlled time-stepping scheme is proposed. Different from the widely-used implicit numerical integration techniques in most transient simulators, this work exploits the recently-developed explicit telescopic projective numerical integration method for efficient parallel circuit simulation. Because telescopic projective integration addresses the well-known stability issue of explicit numerical integrations by adopting combinations of inner integrators and outer integrators in a multilevel fashion, the simulation time-step is no longer limited by the smallest time constant in the circuit. With dynamic control of telescopic projective integration, the proposed projective integration framework not only leads to noticeable efficiency improvement in circuit simulation, it also lends itself to straightforward parallelization due to its explicit nature. The latter has led to encouraging runtime efficiencies, observed on shared-memory parallel platforms. In addition to solving standard initial-value problems (IVPs) of differential equations, the same telescopic integration framework is adopted for solving final-value problems (FVPs), where the system is integrated backwards in time. Through a new elegant formulation, we show how an IVP and FVP can be simultaneously solved to allow for a coarse-grained bidirectional parallel circuit simulation scheme. Such a bidirectional approach is demonstrated in the context of parallel shooting-Newton-based steady-state circuit analysis. The proposed bidirectional approach has unique and favorable properties: the solutions of the two ODE problems are completely data-independent with built-in automatic load balancing.
Starting Page	1
Ending Page	24
Page Count	24
File Format	PDF
ISSN	10844309
e-ISSN	15577309
DOI	10.1145/2003695.2003704
Volume Number	16
Issue Number	4
Journal	ACM Transactions on Design Automation of Electronic Systems (TODAES)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2011-10-27
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Transient simulation Explicit numerical integration Parallel computing
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Computer Science Applications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Adaptively controlled explicit simulation

Transient sensitivity computation in controlled explicit piecewise linear simulation

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

Relaxation-Based Electrical Simulation

Direct circuit simulation algorithms for parallel processing (VLSI)

A parallel-in-time method for the transient simulation of SOI devices with drain current overshoots

Numerical integration using Bezier splines

Gate-Level Simulation with GPU Computing

Parallel logic simulation on a network of workstations using parallel virtual machine

Parallel circuit simulation with adaptively controlled projective integration

Similar Documents

Adaptively controlled explicit simulation

Transient sensitivity computation in controlled explicit piecewise linear simulation

NICSLU: An Adaptive Sparse Matrix Solver for Parallel Circuit Simulation

Relaxation-Based Electrical Simulation

Direct circuit simulation algorithms for parallel processing (VLSI)

A parallel-in-time method for the transient simulation of SOI devices with drain current overshoots

Numerical integration using Bezier splines

Gate-Level Simulation with GPU Computing

Parallel logic simulation on a network of workstations using parallel virtual machine

Parallel circuit simulation with adaptively controlled projective integration