(Back to Session Schedule)

The 20th Asia and South Pacific Design Automation Conference

Session 8B  Circuit-Level Modeling and Simulation
Time: 13:50 - 15:30 Thursday, January 22, 2015
Location: Room 104
Chairs: Luca Daniel (Massachusetts Institute of Technology, U.S.A.), Takashi Sato (Kyoto University)

8B-1 (Time: 13:50 - 14:15)
TitleCompact Modeling of Microbatteries Using Behavioral Linearization and Model-Order Reduction
AuthorMohammed Shemsu Nesro (Masdar Institute of Technology, United Arab Emirates), Lizhong Sun (Applied Materials, U.S.A.), *Ibrahim (Abe) M. Elfadel (Masdar Institute of Science and Technology, United Arab Emirates)
Pagepp. 713 - 718
Keywordcompact modeling, micro batteries, model-order reduction
AbstractThin-film, solid-state microbatteries represent now a viable alternative for powering small form-factor microsystems or storing the power harvested by energy microsensors. One obstacle to their widespread use in integrated systems has been the absence of a high-fidelity, physics-based, compact model describing their operation and enabling their design and verification in the same CAD environment as integrated systems or energy harvesters. In this work, we develop and validate such a model using a thorough analysis of the electrochemistry of a thin-film, solid-state lithium-ion microbattery. Our compact model is based on carefully validating and exploiting the electroneutrality assumption of the thin-film, solid-state electrolyte. Such an assumption enables the replacement of the nonlinear partial differential equations (PDEs) describing the microbattery electrochemistry with linear ones without virtually any loss in accuracy. We apply to the latter equations the well-established methodology of Arnoldi-based model order reduction (MOR) techniques to develop a compact microbattery model capable of reproducing its input-output electrical behavior with less than 1% error with respect to the full nonlinear PDEs and of at least 30X speed up in transient simulation.

8B-2 (Time: 14:15 - 14:40)
TitleGPU-Accelerated Parallel Monte Carlo Analysis of Analog Circuits by Hierarchical Graph-Based Solver
AuthorYan Zhu, *Sheldon X.-D. Tan (University of California, Riverside, U.S.A.)
Pagepp. 719 - 724
Keywordhierarchical graph based solver, Monte Carlo Analysis, symbolic method, GPU
AbstractIn this article, we propose a new parallel matrix solver, which is very amenable for Graphic Process Unit (GPU) based fine-grain massively-threaded parallel computing. The new method is based on the graph-based symbolic analysis technique to generate the computing sequence of determinants in terms of determinant decision diagrams (DDDs). DDD represents very simple data dependence and data parallelism, which can be explored much easier by GPU massively-threaded parallel computing than existing LU-based methods. The new method is based on the hierarchical determinant decision diagrams (HDDDs). Inspired by the inherent data parallelism and simple data dependence in the evaluation process of HDDD, we design GPU-amenable continuous data structures to enable fast memory access and evaluation of massive parallel threads. In addition to parallelism in DDD graph, the new algorithm can naturally explore data independence existing in Monte Carlo and frequency domain analysis. The resulting algorithm is a generalpurpose matrix solver suitable for fine-grain massive GPU-based computing for any circuit matrices. Experimental results show that the new evaluation algorithm can achieve about two orders of magnitude speedup over the serial CPU based evaluation and more than 4X speedup over numerical SPICE-based simulation method on some large analog circuits.

8B-3 (Time: 14:40 - 15:05)
TitleAutomated Generation of Hybrid System Models for Reachability Analysis of Nonlinear Analog Circuits
Author*Hyun-Sek Lukas Lee (Institute of Microelectronic Systems, Leibniz Universität Hannover, Germany), Matthias Althoff (Institute of Robotics and Embedded Systems, Technische Universität München, Germany), Stefan Hoelldampf, Markus Olbrich, Erich Barke (Institute of Microelectronic Systems, Leibniz Universität Hannover, Germany)
Pagepp. 725 - 730
Keywordformal verification, reachability analysis, hybrid model, piecewise-linear, state-space explosion problem
AbstractWe address the problem of formally verifying analog circuits with an uncertain initial set by computing their reachable set. Our method is based on linearizations of the nonlinear circuit, which results in a piecewiselinear system. To limit the number of required locations, our approach computes locations on-the-fly. The method is fully automatic and only requires a circuit netlist. It provides a guaranteed bound on the number of linearization locations that have to be explicitly computed for such a circuit.

8B-4 (Time: 15:05 - 15:30)
TitleArea Efficient Device-Parameter Estimation Using Sensitivity-Configurable Ring Oscillator
Author*Shoichi Iizuka, Yuma Higuchi, Masanori Hashimoto, Takao Onoye (Osaka University, Japan)
Pagepp. 731 - 736
Keyworddevice-parameter estimation, ring oscillator, manufacturing variability, variation sensor
AbstractThis paper proposes an area efficient device-parameter estimation method with sensitivity-configurable ring oscillator (RO). This sensitivity-configurable RO has a number of configurations and the proposed method exploits this property for reducing sensor area and/or improving estimation accuracy. Experimental results with a 32nm predictive technology model show that the proposed method can reduce the estimation error by 49% or reduce the sensor area by 75% while keeping the accuracy.
Slides