dac15 hao zhuang poster
TRANSCRIPT
(โTHIS SIDEBAR DOES NOT PRINTโ)
DES IG N G U IDE
This PowerPoint 2007 template produces a
36โx48โ presentation poster. You can use it
to create your research poster and save
valuable time placing titles, subtitles, text,
and graphics.
We provide a series of online tutorials that
will guide you through the poster design
process and answer your poster production
questions. To view our template tutorials, go
online to PosterPresentations.com and click
on HELP DESK.
When you are ready to print your poster, go
online to PosterPresentations.com
Need assistance? Call us at 1.510.649.3001
QU ICK START
Zoom in and out As you work on your poster zoom in
and out to the level that is more
comfortable to you.
Go to VIEW > ZOOM.
Title, Authors, and Affiliations Start designing your poster by adding the title, the
names of the authors, and the affiliated institutions.
You can type or paste text into the provided boxes.
The template will automatically adjust the size of
your text to fit the title box. You can manually
override this feature and change the size of your
text.
TIP: The font size of your title should be bigger than
your name(s) and institution name(s).
Adding Logos / Seals Most often, logos are added on each side of the title.
You can insert a logo by dragging and dropping it
from your desktop, copy and paste or by going to
INSERT > PICTURES. Logos taken from web sites are
likely to be low quality when printed. Zoom it at
100% to see what the logo will look like on the final
poster and make any necessary adjustments.
TIP: See if your schoolโs logo is available on our
free poster templates page.
Photographs / Graphics You can add images by dragging and dropping from
your desktop, copy and paste, or by going to INSERT
> PICTURES. Resize images proportionally by holding
down the SHIFT key and dragging one of the corner
handles. For a professional-looking poster, do not
distort your images by enlarging them
disproportionally.
Image Quality Check Zoom in and look at your images at 100%
magnification. If they look good they will print well.
ORIGINAL
DISTORTED
Corner handles
Go
od
pri
nti
ng
qu
alit
y
Bad
pri
nti
ng
qu
alit
y
QU ICK START ( con t . )
How to change the template color
theme You can easily change the color theme of your poster
by going to the DESIGN menu, click on COLORS, and
choose the color theme of your choice. You can also
create your own color theme.
You can also manually change the color of your
background by going to VIEW > SLIDE MASTER. After
you finish working on the master be sure to go to
VIEW > NORMAL to continue working on your poster.
How to add Text The template comes with a
number of pre-formatted
placeholders for headers and
text blocks. You can add
more blocks by copying and
pasting the existing ones or
by adding a text box from the
HOME menu.
Text size Adjust the size of your text based on how much
content you have to present. The default template
text offers a good starting point. Follow the
conference requirements.
How to add Tables To add a table from scratch go to the
INSERT menu and
click on TABLE. A drop-down box will
help you select rows and columns.
You can also copy and a paste a table from Word or
another PowerPoint document. A pasted table may
need to be re-formatted by RIGHT-CLICK > FORMAT
SHAPE, TEXT BOX, Margins.
Graphs / Charts You can simply copy and paste charts and graphs
from Excel or Word. Some reformatting may be
required depending on how the original document
has been created.
How to change the column
configuration RIGHT-CLICK on the poster background and select
LAYOUT to see the column options available for this
template. The poster columns can also be
customized on the Master. VIEW > MASTER.
How to remove the info bars If you are working in PowerPoint for Windows and
have finished your poster, save as PDF and the bars
will not be included. You can also delete them by
going to VIEW > MASTER. On the Mac adjust the Page-
Setup to match the Page-Setup in PowerPoint before
you create a PDF. You can also delete them from the
Slide Master.
Save your work Save your template as a PowerPoint document. For
printing, save as PowerPoint of โPrint-qualityโ PDF.
Print your poster When you are ready to have your poster printed go
online to PosterPresentations.com and click on the
โOrder Your Posterโ button. Choose the poster type
the best suits your needs and submit your order. If
you submit a PowerPoint document you will be
receiving a PDF proof for your approval prior to
printing. If your order is placed and paid for before
noon, Pacific, Monday through Friday, your order will
ship out that same day. Next day, Second day, Third
day, and Free Ground services are offered. Go to
PosterPresentations.com for more information.
Student discounts are available on our Facebook
page.
Go to PosterPresentations.com and click on the
FB icon.
ยฉ 2013 PosterPresentations.com 2117 Fourth Street , Unit C Berkeley CA 94710
An example of circuit matrices ๐ถ&๐บ
from FreeCPU [Zhang &Yu,TCAD13].
Following matrices are LU
factorizations of ๐ถ&๐บ combinations
โข Fig. (c)(d) are usually used in
Forward Euler formulation.
โข Fig. (g)(h) are used in BENR.
โข Fig. (e)(f) are used in ER & ER-C.
We propose an efficient algorithmic framework for time-domain circuit simulation using
exponential integrators. This work addresses several critical issues exposed by previous matrix
exponential based circuit simulation research, and makes it capable of simulating stiff nonlinear
circuit system at a large scale. In this framework, the systemโs nonlinearity is treated with
exponential Rosenbrock-Euler formulation. The matrix exponential and vector product (MEVP)
is computed using invert Krylov subspace method. Our proposed method has several
distinguished advantages over conventional formulations (e.g., the well-known BENR,
backward Euler with Newton-Raphson method). The matrix factorization is performed only for
the conductance/resistance matrix ๐บ, without being performed for the combinations of the
capacitance/inductance matrix ๐ถ and matrix ๐บ, which are used in traditional implicit
formulations. Furthermore, due to the explicit nature of our formulation, we do not need to
repeat LU decompositions when adjusting the length of time steps for error controls. Our
algorithm is better suited to solving tightly coupled post-layout circuits in the pursuit for full-chip
simulation.
ABSTRACT
HIGH-ORDER INTEGRATION SCHEME USING EXPONENTIAL INTEGRATORS
BACKGROUND & MOTIVATION
The algorithmic frameworks are implemented in MATLAB and C/C++,
โข All devices are evaluated in BSIM3 with MATLAB2013a Executable (MEX) external
interface, GCC 4.7.3.
Linux workstation
โข Intel CPU i7 3.4Ghz, 32GB memory.
โข Utilize single thread mode.
โข Performance (RT(s): the runtime of time-domain simulation. SP: the runtime speedup.)
EXPRIMENTAL RESULTS
THE ALGORITHMIC FRAMEWORK
โข Invert Krylov subspace method
๐พ๐ ๐ฝโ1, ๐ฃ = ๐ฃ , ๐ฝโ1๐ฃ , ๐ฝโ2๐ฃ , โฆ , ๐ฝโ๐+1๐ฃ
โข MEVP:
๐โ๐ฝ๐ฃ = ๐ฃ ๐๐๐โ๐ป๐
โ1๐1
โข Residual-based error estimation for
the convergence check in MEVP_IKS
๐๐ ๐ก = ๐ถ๐๐ฅ ๐ ๐ก
๐๐กโ ๐ฝ๐ฅ ๐ ๐ก =
๐ฃ ๐ถ ๐๐๐ป๐โ1๐๐ก๐ป๐
โ1๐ 1 โ ๐ฝ๐๐๐
๐ก๐ป๐โ1๐ 1 =
โ ๐ฃ โ๐+1,๐๐บ๐ฃ ๐+1๐ ๐๐๐ป๐
โ1๐๐ก๐ป๐โ1๐ 1 (22)
Time-domain nonlinear circuit simulation
๐๐ ๐ฅ ๐ก /๐๐ก + ๐ ๐ฅ ๐ก = ๐ต๐ข(๐ก)
A well-known BENR: Backward Euler Implicit Formulation
๐ถ ๐ฅ ๐+1 ๐ฅ ๐+1 โ ๐ฅ ๐ /โ๐ + ๐บ ๐ฅ ๐+1 ๐ฅ ๐+1 = ๐ต๐ข ๐กk+1 + ๐น ๐ฅ ๐+1
Use Newton-Raphson method (NR) to obtain the solution ๐ฅ ๐+1 at (๐ + 1)-th iteration,
๐๐ ๐ฅ ๐ / ๐๐ฅ ๐ฅ ๐+1 โ ๐ฅ ๐ = โ๐(๐ฅ ๐) (3)
The Jacobian matrix is ๐๐ ๐ฅ /๐๐ฅ , where
๐ ๐ฅ = ๐ถ ๐ฅ ๐ฅ โ ๐ฅ ๐ /โ๐ + ๐บ ๐ฅ ๐ฅ โ ๐ต๐ข ๐กk+1 โ ๐น ๐ฅ
Once ๐ฅ ๐+1 is updated in the iteration, we need to solve the linear system Eq. (3).
๐ฅ ๐+1 = ๐โ๐๐ฝ(๐ฅ ๐) ๐ฅ ๐ + ๐(โ๐โ๐)๐ฝ(๐ฅ ๐)Cโ1(๐ฅ ๐)( ๐น ๐ฅ ๐ + ๐ + ๐ต๐ข(๐ก๐ + ๐) ) ๐๐
โ๐
0
where ๐ฝ ๐ฅ ๐ = โ๐ถโ1 ๐ฅ ๐ ๐บ ๐ฅ ๐ [Weng, et. al. TCADโ12]
NR with the Jacobian matrix ๐ถ ๐ฅ ๐ +โ๐๐น ๐ฅ ๐
๐๐ฅ , where ๐ is the iteration number.
โข Krylov subspace approximation of MEVP
๐พ๐ ๐ฝ, ๐ฃ = ๐ฃ , ๐ฝ๐ฃ , ๐ฝ2๐ฃ , โฆ , ๐ฝ๐โ1๐ฃ
to obtain ๐๐, ๐ป๐ via
๐ฝ๐๐ = ๐๐๐ป๐ + โ๐+1,๐๐ฃ ๐+1๐ ๐๐
then
๐โ๐ฝ๐ฃ = ๐ฃ ๐๐๐โ๐ป
๐ ๐1
* University of California, San Diego, CA, USA +Tsinghua University, Beijing, China
Hao Zhuang*, Wenjian Yu+, Ilgweon Kang*, Xinan Wang*, Chung-Kuan Cheng* An Algorithmic Framework of Large-Scale Circuit Simulation Using Exponential Integrators
CONCLUSION
[email protected], [email protected], [email protected], [email protected], [email protected]
๐ถ, ๐บ matrices
๐ฟ and ๐ of ๐๐ข(๐ถ/โ + ๐บ)
๐ฟ and ๐ of ๐๐ข(๐บ)
๐ฟ and ๐ of ๐๐ข(๐ถ)
โข ER๏ผExponential Rosenbrock-Euler formulation in circuit simulation
๐๐ ๐ฅ ๐ก
๐๐ฅ
๐๐ฅ ๐ก
๐๐ก= ๐ต๐ข ๐ก โ ๐(๐ฅ )
The next time step solution
๐ฅ ๐+1(โ๐) = ๐ฅ ๐ + โ๐๐1 โ๐๐ฝ๐ ๐ (๐ฅ ๐ , ๐ข, ๐ก๐) + โ๐2 ๐2 โ๐๐ฝ๐ ๐k
where ๐ฝ๐ = โ๐ถ๐โ1๐บ๐ and โ๐ is the size of time step
๐1 โ๐๐ฝ๐ = (๐โ๐๐ฝ๐โ๐ผ๐)/โ๐๐ฝ๐, ๐2 โ๐๐ฝ๐ = (๐โ๐๐ฝ๐โ๐ผ๐)/โ๐2๐ฝ๐2 โ ๐ผ๐/โ๐๐ฝ๐
and
๐ ๐ = ๐ฝ๐ + ๐ถ๐โ1 ๐น (๐ฅ ๐) + ๐ต๐ข ๐ก๐ , ๐๐ = ๐ถ๐
โ1 ๐ต๐ข ๐ก๐+1 โ๐ต๐ข ๐ก๐
โ๐
The local nonlinear error estimator is
๐ ๐๐ ๐ฅ ๐+1, ๐ฅ ๐ = ๐1 โ๐๐ฝ๐ ๐ถ๐โ1ฮ ๐น๐ = โ ๐
โ๐๐ฝ๐ โ ๐ผ๐ ๐บ๐โ1ฮ๐น๐
where
ฮ๐น๐ = ๐น ๐ฅ ๐+1 โ ๐น (๐ฅ ๐)
represents the response changes inside the nonlinear system along time evolutions.
โข ER-C๏ผER with correction terms. Reuse ฮ๐น๐ to improve the accuracy.
๐ฅ ๐+1,๐ = ๐ฅ ๐+1 โ ๐ท๐
where
๐ท๐ = ๐พโ๐๐2 โ๐๐ฝ๐ ๐ถ๐โ1ฮ๐น๐
โข MEVP is computed by invert Krylov subspace as below:
We propose a new and efficient algorithmic framework for time-domain large-scale circuit
simulation using exponential integrators:
โข By virtue of the stable explicit formulation of solving ODE, we remove Newton-Raphson
iterations and reduce the number of LU decomposition operations.
โข MEVP is computed by efficient invert Krylov subspace, which also keeps
capacitance/inductance matrix ๐ถ from expensive matrix factorizations, avoids the time-
consuming regularization process when ๐ถ is singular.
โข No repeated LU decompositions when adjusting the length of time steps for error controls.
โข The proposed method can handle many parasitics, strongly coupled and post-layout circuits,
while conventional methods are not applicable.
We test our proposed framework (ER&ER-C) against standard backward Euler method with
Newton-Raphson iterations (BENR). Our framework does not only accelerate the simulation, but
also manages to finish the challenging test cases, even when BENR fails.
โข Build upon the stable explicit formulation using more
accurate exponential integration than traditional
schemes.
โข No Newton-Raphson iteration.
โข Adjust error by adaptive step-size control.
โข Fast MEVP computations via Invert Krylov subspace
method (MEVP_IKS).
โข No factorization with matrix ๐ถ.
LOW-ORDER TIME INTEGRATION SCHEME
MEVP VIA INVERT KRYLOV SUBPSACE METHOD
(MEVP_IKS)
PREVIOUS MATRIX EXPONENTIAL BASED METHOD &
MEVP VIA STANDARD KRYLOV SUBSPACE METHOD