VLDB 2026 Research / reviewers in the wild / expert
Helmut E. Graeb
dblp:44/608 · also Helmut Graeb, Helmut Gräb
· DBLP profile ↗
65ranked-venue papers
7as first author
8since 2021 · last 2023
0000-0002-7626-1958ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 64 · 7 first-author · 8 since 2021Software engineering, systems software and programming languages · 18 · 2 first-author · 2 since 2021Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Learning from the Implicit Functional Hierarchy in an Analog NetlistabstractAnalog circuit design is characterized by a plethora of implicit design and technology aspects available to the experienced designer. In order to create useful computer-aided design methods, this implicit knowledge has to be captured in a systematic and hierarchical way. A key approach to this goal is to "learn" the knowledge from the netlist of an analog circuit. This requires a library of structural and functional blocks for analog circuits together with their individual constraints and performance equations, graph homomorphism techniques to recognize blocks that can have different structural implementations and I/O pins, as well as synthesis methods that exploit the learned knowledge. In this contribution, we will present how to make use of the functional and structural hierarchy of operational amplifiers. As an application, we explore the capabilities of machine learning in the context of structural and functional properties and show that the results can be substantially improved by pre-processing data with traditional methods for functional block analysis. This claim is validated on a data set of roughly 100,000 readily sized and simulated operational amplifiers. Helmut E. Graeb, Markus Leibl |
ISPD | 1 |
| 2022 | Analog Synthesis - The Deterministic WayabstractWhile the majority of research in design automation for analog circuits has been relying on statistical solution approaches, deterministic approaches are an attractive alternative. This paper gives a few examples of deterministic methods for sizing, structural synthesis and layout synthesis of analog circuits, which have been developed over the past decades. It starts from the so-called characteristic boundary curve for interactive parameter optimization, and ends at recent approaches for structural synthesis of operational amplifiers based on functional block composition. A deterministic approach to analog placement and to yield optimization will also be described. The central role of structural analysis of circuit netlists in these approaches will be explained. A summary of the underlying mindset of analog design automation and an outlook on future opportunities for deterministic sizing and layout synthesis concludes the paper. Helmut E. Graeb |
ISPD | 1 |
| 2022 | A functional block decomposition method for automatic op-amp design
Inga Abel, Maximilian Neuner, Helmut E. Graeb |
Integr. | 3 |
| 2022 | A Hierarchical Performance Equation Library for Basic Op-Amp DesignabstractThis article presents a new approach to automate the setup of the design equations of the manual analog design process. Its main contribution is a comprehensive hierarchical performance equation library (HPEL) for op-amps. The HPEL makes the setup of design equations independent of the topology. Based on the library and the functional block recognition method in Abelet al.(2020), analytical performance models for various op-amp topologies are automatically instantiated. The method is currently designed for basic op-amps. In this article, we use the method to size different op-amp topologies. Experimental results featuring four circuits are presented. The HPEL has also been integrated into a structural synthesis method featuring several thousand op-amp topologies (Abel and Graeb, 2021). Inga Abel, Maximilian Neuner, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2022 | FUBOCO: Structure Synthesis of Basic Op-Amps by FUnctional BlOck COmpositionabstractThis article presents a method to automatically synthesize the structure and initial sizing of an operational amplifier. It is positioned between approaches with fixed design plans and a small search space of structures and approaches with generic structural production rules and a large search space with technically impractical structures. The presented approach develops a hierarchical composition graph based on functional blocks that spans a search space of thousands of technically meaningful structure variants for single-output, fully differential, and complementary operational amplifiers. The search algorithm is a combined heuristic and enumerative process. The evaluation is based on circuit sizing with a library of behavioral equations of functional blocks. Formalizing the knowledge of functional blocks in op-amps for structural synthesis and sizing inherently reduces the search space and lessens the number of created topologies not fulfilling the specifications. Experimental results for the three op-amp classes are presented. An outlook how this method can be extended to multi-stage op-amps is given. Inga Abel, Helmut E. Graeb |
ACM Trans. Design Autom. Electr. Syst. | 2 |
| 2021 | Library-free Structure Recognition for Analog CircuitsabstractExtracting structural information of a design is one crucial aspect of many circuit verification and synthesis methods. State-of-the-art structure recognition methods use a predefined building block library to identify the basic building blocks in a circuit. However, the capability of these algorithms is limited by the scope, correctness and completeness of the provided library. This paper presents a new method to automatically generate the recognition rules required to identify a given circuit topology in a large design. Device pairs are grouped into building blocks by analyzing their characteristics, e.g., their connectivity, to enable a structure recognition as unambiguous as possible. The resulting blocks are consecutively assembled to larger blocks until the full building block description of the given topology has been established. Building block libraries dedicated to one specific topology type, e.g., operational amplifiers, can be obtained by applying the method to its basic version, subsequently extending the generated library by the additional elements required to identify its topology variants using the presented method. Experimental results for six folded cascode amplifier and five level shifter topologies are given. Maximilian Neuner, Inga Abel, Helmut E. Graeb |
DATE | 3 |
| 2021 | An Efficient Programming Framework for Memristor-based Neuromorphic ComputingabstractMemristor-based crossbars are considered to be promising candidates to accelerate vector-matrix computation in deep neural networks. Before being applied for inference, mem-ristors in the crossbars should be programmed to conductances corresponding to the network weights after software training. Existing programming methods, however, adjust conductances of memristors individually with many programming-reading cycles. In this paper, we propose an efficient programming framework for memristor crossbars, where the programming process is partitioned into the predictive phase and the fine-tuning phase. In the predictive phase, multiple memristors are programmed simultaneously with a memristor programming model and IR-drop estimation. To deal with the programming inaccuracy resulting from process variations, noise and IR-drop and move conductances to target values, memristors are fine-tuned afterwards to reach a specified programming accuracy. Simulation results demonstrate that the proposed method can reduce the number of programming-reading cycles by up to 94.77% and 90.61% compared to existing one-by-one and row-by-row programming methods, respectively. Grace Li Zhang, Bing Li 0005, Xing Huang 0001, Shuhang Zhang, Florin Burcea, Helmut E. Graeb, Tsung-Yi Ho, Hai Li 0001, Ulf Schlichtmann |
DATE | 7 |
| 2021 | COPRICSI: COnstraint-PRogrammed Initial Circuit SIzing
Inga Abel, Maximilian Neuner, Helmut E. Graeb |
Integr. | 3 |
| 2020 | Structural Synthesis of Operational Amplifiers Based on Functional Block ModelingabstractThis paper present a new method to automatically synthesize operational amplifiers. The topology synthesis is based on a functional block modeling. Every op-amp consists of hierarchical functional blocks whose behaviors are describable with analytical equations. Synthesizing the topologies based on functional blocks allows to use the sizing of the topologies during the synthesis process to lessen the number of topologies created not fulfilling the specifications. This makes this method different to previous methods and reduces the time needed to find a large variety of topologies fulfilling a given set of specifications. The paper presents the first prototype of the method. Inga Abel, Helmut E. Graeb |
ICCAD | 2 |
| 2020 | Recovery of 2D and 3D Layout Information through an Advanced Image Stitching Algorithm using Scanning Electron Microscope ImagesabstractImage stitching describes the process of reconstruction of a high-resolution image by combining multiple images. Using a scanning electron microscope as the image source, individual images will show patterns in a nm dimension, whereas the combined image may cover an area of several mm2. The recovery of the physical layout of modern semiconductor products manufactured in advanced technologies nodes down to 22 nm requires a perfect stitching process with no deviation with respect to the original design data, as any stitching error will result in failures during the reconstruction of the electrical design. In addition, the recovery of the complete design requires the acquisition of all individually layers of a semiconductor device. The layers represent a 3D structure with interconnections defining error limits on the stitching error for each individual scanned image mosaic. An advanced stitching and alignment process is presented, enabling a true geometrical layout recovery in nanoscale dimensions, which is also applied to and evaluated for other use cases from biological applications. Aayush Singla, Bernhard Lippmann, Helmut E. Graeb |
ICPR | 3 |
| 2020 | Verification of physical designs using an integrated reverse engineering flow for nanoscale technologies
Bernhard Lippmann, Niklas Unverricht, Aayush Singla, Matthias Ludwig 0005, Michael Werner, Peter Egger, Anja Dübotzky, Helmut E. Graeb, Horst A. Gieser, Martin Rasche, Oliver Kellermann |
Integr. | 8 |
| 2020 | Verification and revision of the power-down mode for hierarchical analog circuits
Maximilian Neuner, Helmut E. Graeb |
Integr. | 2 |
| 2020 | PASTEL: Parasitic Matching-Driven Placement and Routing of Capacitor Arrays With Generalized Ratios in Charge-Redistribution SAR-ADCsabstractThe charge-redistribution data converter topology is constructed from an array of parallel-connected capacitors with a specific capacitor ratio, and is a fundamental component of successive approximation register (SAR)-analog-to-digital converter (ADC) architectures. This paper presents complementary placement and routing algorithms for such capacitor arrays with the goal of nonlinearity minimization in the target SAR-ADC architecture. Starting from a state-of-the-art static nonlinearity model and its accompanying placement method, generalizations are made for both binary- and nonbinary-weighted capacitor ratios. Taking the generalized nonlinearity model and capacitor routing complexity into consideration, an improved placement method was developed, augmented with a matching-based routing technique driven by routing length adjustment. Analytical results compare the new methodology to the state-of-the-art, achieving superior resolution, linearity, and area. Ye Xing Ding, Florin Burcea, Husni M. Habal, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2019 | Integrated flow for reverse engineering of nanoscale technologiesabstractIn view of potential risks of piracy and malicious manipulation of complex integrated circuits built in technologies of 45 nm and less, there is an increasing need for an effective and efficient process of reverse engineering. This paper provides an overview of the current process and details on a new tool for the acquisition and synthesis of large area images and the extraction of a layout. For the first time the error between the generated layout and the known drawn GDS will be compared quantitatively as a figure of merit (FOM). From this layout a circuit graph of an ECC encryption and the partitioning in circuit blocks will be extracted. Bernhard Lippmann, Michael Werner, Niklas Unverricht, Aayush Singla, Peter Egger, Anja Dübotzky, Horst A. Gieser, Martin Rasche, Oliver Kellermann, Helmut E. Graeb |
ASP-DAC | 10 |
| 2019 | Cross-Layer Interactions in CPS for Performance and CertificationabstractA central challenge in designing embedded control systems or cyber-physical systems (CPS) is that of translating high-level models of control algorithms into efficient implementations, while ensuring that model-level semantics are preserved. While a large body of techniques for designing provably correct control strategies exist in the control theory literature, when it comes to transforming mathematical descriptions of these strategies to an efficient implementation, the available means are surprisingly ad hoc in nature. Among other reasons, this is because of (i) implementation platform details not sufficiently being accounted for in controller models, (ii) side effects introduced in the code generation process, (iii) various compiler optimizations whose impact on the dynamics of the plant being controlled not being properly understood, (iv) the presence of analog components on the implementation platform whose behavior is difficult to model, (v) computation and communication delays that exist in an implementation but were not accounted for in the model, and (vi) also the effects of image/video processing whose accuracy and timing behavior are difficult to model. As we move towards designing autonomous systems, these issues become biting problems on the path to certification, and striking a balance between performance and certification. In this position paper, we discuss some of these challenges - that we formulate as the need for modeling the interactions between various implementation layers in a CPS - and potential research directions to address them. Samarjit Chakraborty, James H. Anderson, Martin Becker 0001, Helmut E. Graeb, Samiran Halder, Ravindra Metta, Lothar Thiele, Stavros Tripakis, Anand Yeolekar |
DATE | 4 |
| 2019 | Constraint-Programmed Initial Sizing of Analog Operational AmplifiersabstractThis paper presents a new method to automate the initial sizing of operational amplifiers. The method emulates the manual design procedure. The sizing task is formulated as a constraint programming problem. Two new algorithms are introduced: First, a hierarchical structural analysis of functional blocks that automatically sets up the analytical equations for the sizing. And second, a heuristic to guide branching process of a constraint programming solver. We achieve a reproduction of the manual proceeding of designers and at the same time an automation of the set-up of the design problem, reducing the set-up effort from months to seconds. 16 topologies, including different variants of two-stage, folded-cascode, telescopic and symmetrical op-amps, are considered at this time. In this paper, experimental results for a two-stage op-amp and a folded-cascode op-amp are presented to show the effectiveness of the approach. Inga Abel, Maximilian Neuner, Helmut E. Graeb |
ICCD | 3 |
| 2019 | MEMS-IC Robustness Optimization Considering Electrical and Mechanical Design and Process ParametersabstractMEMS-based sensor circuits are traditionally designed separately using CAD tools specific to each energy domain (electrical and mechanical). This article presents a complete approach for combined MEMS-IC robustness optimization. Advanced methods for robustness analysis and optimization considering design, operating and process parameters, developed for integrated circuits, are transferred to MEMS-IC systems. Both electrical and mechanical design and process parameters are included in the optimization. The methodology is exemplified on two demonstrator examples: a MEMS microphone and a MEMS accelerometer, each with an integrated readout circuit. A successful optimization requires the simultaneous inclusion of design parameters and process tolerances from both energy domains. To save CPU time, a reduced-order, circuit-level model is used for the MEMS part and this model is created only when necessary. To integrate the generation of the simplified model into the optimization flow, a simulation-in-a-loop flow based on commercial tools for both the electrical and the mechanical domain has been implemented. Florin Burcea, Andreas Herrmann, Bing Li 0005, Helmut E. Graeb |
ACM Trans. Design Autom. Electr. Syst. | 4 |
| 2018 | On enabling diagnosis for 1-Pin Test fails in an industrial flowabstractThe 1-Pin Test concept has proven to be beneficial for test cost reduction. By compacting test responses into a signature and reading them out at test end, test parallelism can be increased significantly. This reduces the test time and thus test cost. Especially cost-sensitive devices, e.g. IoT end nodes, profit. A drawback of this method is the limited capability of diagnosis due to the lack of cycle-accurate PASS/FAIL information. In this paper, we present a new approach to tackle this challenge. It enables the use of an industrial diagnosis flow for fails that occurred during 1-Pin Test. For this purpose, we propose failing vector and failing cycle analysis techniques. Our approach is fault model independent and not limited to a single fault assumption. We mitigate the aliasing problem by masking. The effectiveness of our approach is shown on an investigation of real silicon fails in industrial designs. Daniel Tille, Benedikt Gottinger, Ulrike Pfannkuchen, Helmut E. Graeb, Ulf Schlichtmann |
ASP-DAC | 4 |
| 2017 | High-density MOM capacitor array with novel mortise-tenon structure for low-power SAR ADCabstractThe design of capacitor structures have great impact on capacitance density, parasitic capacitance, routability, and matching quality of capacitor network in a SAR ADC, which may affect power, performance, and area of the whole data converter. Most of the recent studies focused on common-centroid placement and routing optimization of the capacitor network. Only few of them investigated the structures of highly integrated capacitors. In this paper, a novel mortise-tenon metal-oxide-metal capacitor structure is proposed, which has the advantages of high capacitance density and small parasitic capacitance. Based on the proposed structure, an integer-linear-programming based capacitor sizing and routing parasitic matching method is further introduced. Experimental results show that the proposed structure and method can achieve the best capacitance density and matching quality of the capacitor network in a SAR ADC. Nai-Chen Chen, Pang-Yen Chou, Helmut E. Graeb, Mark Po-Hung Lin |
DATE | 3 |
| 2017 | Analog Power-Down SynthesisabstractModern system-on-chip designs implement sophisticated power management features to achieve better energy efficiency. This includes power-down modes for analog circuit blocks. Typically, they are implemented by additional power-down circuitry which shuts down all bias currents. During the design of power-down circuitry, it must be ensured that the circuit still meets all specifications in normal operation. Furthermore, floating nodes and asymmetric stress need to be avoided in order to reduce device degradation over time. Therefore, the manual design of power-down circuitry can become a challenging and time consuming task requiring alternating implementation and verification phases. In this paper, a power-down synthesis methodology is presented which constructs fault-free power-down circuitry by systematically applying typical shutoff patterns. Furthermore, the synthesized power-down circuitry is visualized in the circuit schematic to support the designer in capturing the structure of the inserted power-down circuitry. Finally, the sizing of power-down transistors is determined automatically. Experimental results for three amplifier circuits, a voltage controlled ring oscillator and a low voltage differential signaling driver demonstrate the efficiency and efficacy of the presented methods. Michael Zwerger, Maximilian Neuner, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2017 | Matched-Routing Common-Centroid 3-D MOM Capacitors for Low-Power Data ConvertersabstractAs technology advances, smaller feature size enables layout precision in the lateral direction. In contrast to traditional metal-insulator-metal capacitors, metal-oxide-metal (MOM) capacitors are generally of higher density and consume less area, because they adopt a 3-D topology over several metal layers to use lateral field capacitance. To achieve little area consumption, MOM capacitors require new layout methods with routing even before placement. Since the routing wires are of comparable size to unit capacitors in MOM design, routing-induced parasitic capacitance must also be considered. To obtain a higher yield, common-centroid layout style and high dispersion of cells are desired. This paper introduces a new vertical bars structure for binary weighted MOM capacitor arrays and presents a new method to generate common-centroid regular-structured layouts with mismatch reduction and routing-parasitic-matching consideration. Experimental results show that the presented approach generates high-density, low-powered, and highly accurate ratioed capacitors. Pang-Yen Chou, Nai-Chen Chen, Mark Po-Hung Lin, Helmut E. Graeb |
IEEE Trans. Very Large Scale Integr. Syst. | 4 |
| 2016 | Procedural capacitor placement in differential charge-scaling converters by nonlinearity analysisabstractThis paper presents a new approach to capacitor placement in differential charge-scaling data converters. Good capacitor matching is crucial for charge-scaling converter resolution. Differential circuits are preferred to single-ended architectures due to improved immunity to noise and variations. The proposed method is based on the analysis of converter static nonlinearity equations. The impact of capacitor variations on converter linearity is minimized by exploiting spatial correlation between devices. Mathematical analysis is completed for two differential analog-to-digital converters. A procedure to obtain a capacitor placement is presented for each circuit. The architectures are compared with respect to linearity and capacitor placement area. Florin Burcea, Husni M. Habal, Helmut E. Graeb |
DAC | 3 |
| 2016 | A New Chessboard Placement and Sizing Method for Capacitors in a Charge-Scaling DAC by Worst-Case Analysis of NonlinearityabstractCharge scaling data converters include a binary-weighted capacitor array in their structure. New methods for the placement and sizing of capacitor arrays with increased ratio accuracy and improved converter linearity are presented in this paper. A new model of statistical variation is used, which takes into account both spatial correlation between devices and device area. This is combined with a novel analytical model for the linearity metrics of a charge scaling digital-to-analog converter. Minimizing the variance of the linearity metrics directs a new chessboard placement method for the capacitor array. Chessboard placement is shown to be superior to the state of the art in consideration of both random and systematic mismatch. The new analytical model is then used to develop a flow for capacitor array sizing. Florin Burcea, Husni M. Habal, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 3 |
| 2016 | DeMixGen: Deterministic Mixed-Signal Layout Generation With Separated Analog and Digital Signal PathsabstractWith shrinking process technology, decreasing supply voltage, and increasing clock frequency, noise reduction becomes more and more crucial to the success of modern mixed-signal system-on-chip design. To eliminate the switching noise due to crosstalk coupling between analog and digital signals, it is essential to fully separate the routing paths of analog and digital nets when generating mixed-signal layouts. Different from previous works which cannot fully separate analog and digital routing paths, this paper presents a novel hierarchical deterministic mixed-signal layout synthesis approach with the separation of analog and digital signal paths for switching noise elimination. Experimental results based on a third-order Σ Δ modulator show that the proposed approach can result in various layouts with separated analog and digital signal paths while achieving better signal-to-noise and distortion ratio, and overall performance specifications. Mark Po-Hung Lin, Po-Hsun Chang, Shuenn-Yuh Lee, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 4 |
| 2015 | Detection of asymmetric aging-critical voltage conditions in analog power-down mode
Michael Zwerger, Helmut E. Graeb |
DATE | 2 |
| 2015 | Power-Down Circuit Synthesis for Analog/Mixed-Signal
Michael Zwerger, Maximilian Neuner, Helmut E. Graeb |
ICCAD | 3 |
| 2015 | A pre-search assisted ILP approach to analog integrated circuit routingabstractThe routing of analog integrated circuits (IC) has long been a challenge due to numerous constraints (such as symmetry and topology-matching) that matter for overall circuit performance. Existing automatic analog IC routing algorithms can be broadly categorized into two approaches: sequential approach that heuristically routes one net after another and constructive ILP (Integer Linear Programming). The former approach is usually fast but may miss opportunities of finding good solutions. The constructive ILP provides optimal solutions but can be very time consuming. We propose a simple yet efficient method that combines the advantages of both existing approaches. First, sequential routing is performed to obtain a set of candidate routing paths for each net. Then, an ILP is applied to commit each net to only one of its candidate routes. Experiments on two op-amp designs show that the post-layout performance (such as gain and phase margin) from our method is close to that of manual design. Our method also outperforms a previous work of automated analog IC routing. Chia-Yu Wu, Helmut E. Graeb, Jiang Hu 0001 |
ICCD | 2 |
| 2013 | Predicting future product performance: modeling and evaluation of standard cells in FinFET technologiesabstractWith continued scaling of CMOS technology it becomes increasingly difficult to maintain reliable circuits. Early predictive technology and design exploration help to understand major effects of variability sources and their impact on circuit performances. With each new technology basic circuit blocks have to be redesigned to appropriately evaluate the impact of technology scaling. Therefore, this paper presents an approach which is able to find the optimal sizing of basic circuit blocks considering process variation. We utilize this approach to predict the impact of scaling in FinFET technologies and the influence of process variations in future technology nodes. Veit Kleeberger, Helmut E. Graeb, Ulf Schlichtmann |
DAC | 2 |
| 2012 | ITRS 2011 Analog EDA Challenges and ApproachesabstractIn its recent 2011 version, The International Technology Roadmap for Semiconductors [1] updated a section on analog design technology challenges. In the paper at hand, these challenges and exemplary solution approaches will be sketched. In detail, structure and symmetry analysis, analog placement, design for aging, discrete sizing, sizing with in-loop layout, and performance space exploration will be touched. Helmut E. Graeb |
DATE | 1 |
| 2012 | MARS: Matching-Driven Analog SizingabstractThis paper presents a new approach for automatic computation of matching constraints for analog sizing. The method automatically analyzes a circuit netlist to generate sizing constraints. These sizing constraints are considered during a subsequent numerical optimization. It is the first method that computes symmetry constraints for sizing, based on the hierarchical structure of the circuit and a qualitative signal flow. As a unique feature, the method is capable of handling multiple signal and feedback paths, leading to multiple symmetry axes. It can be applied to linear and nonlinear circuits and any available sizing algorithm. Experimental results show that the runtime of analog sizing, as well as of result quality, are greatly improved. Michael Eick, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2011 | Comprehensive Generation of Hierarchical Placement Rules for Analog Integrated CircuitsabstractThis paper presents a new method to automatically generate hierarchical placement rules, which are crucial for a successful analog placement. The method is based on a novel symmetry computation method, introducing the structural signal flow graph. Five types of proximity, matching and symmetry constraints are determined. According to the priority of the constraint types, a constraint requirement graph and a hierarchical partitioning of the circuit into matching, proximity and symmetry groups is then automatically computed. Based on experimental results with a state-of-the-art placement tool, we show that the new approach generates more placement rules and can lead to better circuit performance and parametric yield according to post-layout simulation. Michael Eick, Martin Strasser, Kun Lu 0005, Ulf Schlichtmann, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 5 |
| 2011 | Constraint-Based Layout-Driven Sizing of Analog CircuitsabstractA flow is presented for the automatic synthesis of an analog circuit layout based on a schematic and a list of circuit design parameter values. The flow is driven by design, placement, and routing constraints-no layout template is necessary. Every possible layout for each device in the circuit is investigated; the layouts with the best geometric features and smallest quantization error (due to manufacturing grid alignment) are kept. For circuit placement, a complete enumeration of possible circuit placements, limited only by usual constraints of symmetry, proximity, and common centroid, is performed. Out of this enumeration a final circuit placement is selected and routed. The new flow is integrated with a deterministic nonlinear optimization algorithm to perform layout-driven circuit sizing; layouts are synthesized during both gradient approximation and next step determination. Layout-driven circuit sizing was applied to two example circuits. Sizing of the first circuit example took 8× the amount of CPU time needed for traditional circuit sizing, but remained feasible at 2.1 h of wall clock time on a contemporary workstation. Husni M. Habal, Helmut E. Graeb |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2010 | Computation of yield-optimized Pareto fronts for analog integrated circuit specificationsabstractFor any analog integrated circuit, a simultaneous analysis of the performance trade-offs and impact of variability can be conducted by computing the Pareto front of the realizable specifications. The resulting Specification Pareto front shows the most ambitious specification combinations for a given minimum parametric yield. Recent Pareto optimization approaches compute a so-called yield-aware specification Pareto front by applying a two-step approach. First, the Pareto front is calculated for nominal conditions. Then, a subsequent analysis of the impact of variability is conducted. In the first part of this work, it is shown that such a two-step approach fails to generate the most ambitious realizable specification bounds for mismatch-sensitive performances. In the second part of this work, a novel single-step approach to compute yield-optimized specification Pareto fronts is presented. Its optimization objectives are the realizable specification bounds themselves. Experimental results show that for mismatch-sensitive performances the resulting yield-optimized specification Pareto front is superior to the yield-aware specification Pareto front. Daniel Mueller-Gritschneder, Helmut E. Graeb |
DATE | 2 |
| 2010 | Automatic generation of hierarchical placement rules for analog integrated circuitsabstractThis paper presents a new method to automatically generate hierarchical placement rules, which are crucial for a successful analog placement. Michael Eick, Martin Strasser, Helmut E. Graeb, Ulf Schlichtmann |
ISPD | 3 |
| 2009 | Formal approaches to analog circuit verification
Erich Barke, Darius Grabowski, Helmut E. Graeb, Lars Hedrich, Stefan Heinen, Ralf Popp, Sebastian Steinhorst, Yifan Wang 0001 |
DATE | 3 |
| 2009 | Analog layout synthesis - Recent advances in topological approaches
Helmut E. Graeb, Florin Balasa, Rafael Castro-López, Yu-Wei Chang 0002, Francisco V. Fernández 0001, Mark Po-Hung Lin, Martin Strasser |
DATE | 1 |
| 2008 | From Transistor to PLL - Analogue Design and EDA MethodsabstractSummary form only given, as follows. Although analogue and mixed-signal design is greatly complicated by numerous design choices, the management of these design choices presents significant opportunities for optimising designs for desired tradeoffs in performance and high production yield. This tutorial describes analog design and EDA methods beginning with MOS transistors and concluding with PLLs as complete mixed-signal systems. Tutorial topics include: (1) tradeoffs and optimisation in analogue CMOS design through transistor drain current, inversion coefficient, and channel length selections; (2) transistor sizing rules, rules for transistor groups, and robust Pareto optimisation of circuits; (3) analogue synthesis, hierarchical design, and yield optimisation; and (4) behavioral modelling of oscillators and PLLs using nonlinear phase macro models that capture jitter and phase noise, injection locking, PLL lock and capture phenomena, and cycle slipping. Tutorial topics are interrelated with each other and illustrated using actual designs. Finally, future directions for analogue design and EDA are suggested, including applications to biological systems such as mammalian circadian rhythms. This tutorial is targeted to analogue and mixed-signal designers, EDA developers and users, design managers, and advanced university students. David M. Binkley, Helmut E. Graeb, Georges Gielen, Jaijeet S. Roychowdhury |
DATE | 2 |
| 2008 | Sizing Rules for Bipolar Analog Circuit DesignabstractThis paper presents sizing rules for basic building blocks in analog bipolar circuit design. Sizing rules efficiently capture design knowledge on the technology-specific level of transistor-pair groups. This reduces the effort for and improves the resulting quality of analog circuit synthesis. We present a hierarchical library of transistor-pair groups as basic building blocks for analog bipolar circuits. Sizing rules are constraints associated to these building blocks that must be satisfied to guarantee the function and robustness of each block. Results of applications like circuit sizing or design centering show that the use of sizing rules leads to improved and robust results. Tobias Massier, Helmut E. Graeb, Ulf Schlichtmann |
DATE | 2 |
| 2008 | Deterministic analog circuit placement using hierarchically bounded enumeration and enhanced shape functionsabstractThe analog placement algorithm Plantage, presented in this paper, generates placements for analog circuits with comprehensive placement constraints. Plantage is based on a hierarchically bounded enumeration of basic building blocks, using B*-trees. The practically relevant solution space is thereby enumerated quasi-complete. The sets of possible placements of the basic building blocks are represented and combined in a new efficient way, using enhanced shape functions. The result of Plantage is the Pareto front of placements with respect to different aspect ratios. The whole approach is deterministic, in contrast to existing analog placement algorithms. Martin Strasser, Michael Eick, Helmut E. Graeb, Ulf Schlichtmann, Frank M. Johannes |
ICCAD | 3 |
| 2008 | A random and pseudo-gradient approach for analog circuit sizing with non-uniformly discretized parametersabstractMany methods for analog circuit sizing are available as commercial, in-house and academic tools. They are based on continuous optimization, e.g., of transistor geometries, although the subsequent layout step requires values on a pre-defined grid. In addition, sizing of transistors for bipolar and RF circuits frequently necessitates the use of multiples of predefined values for the design parameters. This paper presents a novel method for solving this type of discrete optimization problem. An iterative approach is presented, which is based on pseudo-gradients and a randomized calculation of search regions and steps. Experimental comparisons with simulated annealing and a continuous sizing approach with subsequent discretization clearly show the effectivity and efficiency of the presented method. Michael Pehl, Tobias Massier, Helmut E. Graeb, Ulf Schlichtmann |
ICCD | 3 |
| 2008 | The Sizing Rules Method for CMOS and Bipolar Analog Integrated Circuit SynthesisabstractThis paper presents the sizing rules method for basic building blocks in analog CMOS and bipolar circuit design. It consists of the development of a hierarchical library of transistor-pair groups as basic building blocks for analog CMOS and bipolar circuits, the derivation of a hierarchical generic list of constraints that must be satisfied to guarantee the function and robustness of each block, and the development of a reliable automatic recognition procedure of building blocks in a circuit schematic. Sizing rules efficiently capture design knowledge on the technology-specific level of transistor-pair groups. This reduces the effort and improves the resulting quality for analog circuit synthesis. Results of applications like circuit sizing, design centering, response surface modeling, or analog placement show the benefits of the sizing rules method. Tobias Massier, Helmut E. Graeb, Ulf Schlichtmann |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2007 | Trade-off design of analog circuits using goal attainment and "Wave Front" sequential quadratic programmingabstractOne of the main tasks in analog design is the sizing of the circuit parameters, such as transistor lengths and widths, in order to obtain optimal circuit performances, such as high gain or low power consumption. In most cases one performance can only be optimized at cost of others, therefore a sizing must aim at an optimal trade-off between the important circuit performances. This paper presents a new deterministic method to calculate the complete range of performance trade-offs, the so-called Pareto-optimal front, of a given circuit topology. Known deterministic methods solve a set of constrained multi-objective optimization problems independently of each other. The presented method minimizes a set of goal attainment (GA) optimization problems simultaneously. In a parallel algorithm, the individual GA optimization processes compare and exchange their iterative solutions. This leads to a significant improvement in the efficiency and quality of analog trade-off design Daniel Mueller-Gritschneder, Helmut E. Graeb, Ulf Schlichtmann |
DATE | 2 |
| 2007 | Analog Performance Space Exploration by Normal-Boundary Intersection and by Fourier-Motzkin EliminationabstractThis paper presents two simulation-based methods for the calculation of the feasible performance values of analog integrated circuits. The first method computes the Pareto-optimal tradeoffs of competing performances at full simulator accuracy. Additionally, it identifies and evaluates the technological and structural constraints that prevent further performance improvement. The second method computes linear approximations to the feasible performance regions of circuits with a large number of performances. Both techniques allow a comparison of different circuit topologies with respect to their performance capabilities and contribute to hierarchical circuit sizing. The presented methods are validated by experimental results of Pareto-front computation and feasible performance region computation of operational amplifiers and hierarchical sizing of filters. Guido Stehr, Helmut E. Graeb, Kurt Antreich |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 2006 | A CPPLL hierarchical optimization methodology considering jitter, power and locking timeabstractIn this paper, a hierarchical optimization methodology for charge pump phase-locked loops (CPPLLs) is proposed. It has the following features: 1) A comprehensive and efficient behavioral modeling of the PLL enables fast simulations and includes the important PLL performances jitter, power and locking time, as well as stability constraints for the nonlinear locking process and the linear lock-in state; 2) Behavioral modeling of the PLL building blocks addresses as behavioral-level parameters: current and jitter of the charge pump (CP), gain, current and jitter of the voltage controlled oscillator (VCO), as well as R, C's of the loop filter (LF). It enables a proper propagation of PLL specifications down to the circuit-level design parameters; 3) An accurate and efficient performance space exploration technique on circuit level provides the feasible regions of the behavioral-level parameters of the building block by multidimensional Pareto-optimal fronts. This enables a first-time-successful top-down optimization process. Experimental results show the efficacy and efficiency of the presented method. The methodology can be applied to other large-scale analog circuits. Daniel Mueller-Gritschneder, Helmut E. Graeb, Ulf Schlichtmann |
DAC | 3 |
| 2006 | Fast evaluation of analog circuit structures by polytopal approximationsabstractIn this paper we present a method for the fast evaluation of circuit structures. It is part of a methodology for the structural synthesis of analog circuits which generates a large number of different circuit structures. Goal of the presented methods is to find circuit structures, which fit best the design goals. Based on implicit analog circuit specifications, as well as explicit performance specifications given by the designer, the presented method approximates the feasible region of parameters by a polytope. This polytopal approximation of the performance capabilities can be calculated and visualized or the feasibility of the specification can be tested by linear programming. The method has been validated on a set of operational amplifier structures Daniel Mueller-Gritschneder, Guido Stehr, Helmut E. Graeb, Ulf Schlichtmann |
ISCAS | 3 |
| 2005 | Deterministic approaches to analog performance space exploration (PSE)abstractPerformance space exploration (PSE) determines the range of feasible performance values of a circuit block for a given topology and technology. In this paper, we present two deterministic approaches for PSE. One approximates the feasible performance space based on linearized circuit models and is suitable for investigating a large number of performances. The other one computes discretizations of the Pareto front of competing performances. In addition, a motivation and application of PSE using a hierarchical design example is presented. Daniel Mueller-Gritschneder, Guido Stehr, Helmut E. Graeb, Ulf Schlichtmann |
DAC | 3 |
| 2004 | Analog performance space exploration by Fourier-Motzkin elimination with application to hierarchical sizingabstractAnalog performance space exploration identifies the range of feasible performance values of a given circuit topology. It is an extremely challenging task of great importance to topology selection and hierarchical sizing. In this paper, a novel technique for the efficient simulation-based exploration of high-dimensional performance spaces is presented. To this end, fundamental circuit design knowledge is described by constraint functions. Based on a linearization of the latter and of the circuit performance functions, a description of the feasible performance range in the form of a polytope is derived. Moreover, the approach is integrated into a hierarchical sizing method, where it propagates topological and technological constraints bottom-up. Practical application results demonstrate the efficiency and usefulness of the new method. Guido Stehr, Helmut E. Graeb, Kurt Antreich |
ICCAD | 2 |
| 2003 | Performance trade-off analysis of analog circuits by normal-boundary intersectionabstractWe present a new technique to examine the trade-off regions of a circuit where its competing performances become "simultaneously optimal", i.e. Pareto optimal. It is based on circuit simulation, sizing rules, which capture elementary topological and technological constraints, and an advanced multicriteria optimization formulation called normal-boundary intersection. We are able to efficiently calculate a well-balanced discretization of a Pareto surface, identify the active constraints, which prevent a further improvement, and even rank these constraints in terms of stringency. Experimental results demonstrate the efficacy and efficiency of the method and its potential for topology selection and analog synthesis. Guido Stehr, Helmut E. Graeb, Kurt Antreich |
DAC | 2 |
| 2003 | Initial Sizing of Analog Integrated Circuits by Centering Within Topology-Given Implicit Specification
Guido Stehr, Michael Pronath, Frank Schenkel, Helmut E. Graeb, Kurt Antreich |
ICCAD | 4 |
| 2002 | A Test Design Method for Floating Gate Defects (FGD) in Analog Integrated CircuitsabstractA unified approach to fault simulation for FGDs is introduced. Instead of a direct fault simulation, the proposed approach calculates indirectly from the simulator output the sets of undetectable values of the trapped charge on the floating gate transistor It covers all potential gate charges of an FGD at one or more transistors and allows the application of conventional circuit simulators for simulating DC, AC and transient test. Based on this fault simulation, a test design methodology is presented that can determine all test sets that detect all FGDs for all possible values of gate charge. Michael Pronath, Helmut E. Graeb, Kurt Antreich |
DATE | 2 |
| 2002 | Analog Circuit Sizing Using Adaptive Worst-Case Parameter SetsabstractIn this paper a method for nominal design of analog integrated circuits is presented that includes process variations and operating ranges by worst-case parameter sets. These sets are calculated adaptively during the sizing process based on sensitivity analyses. The method leads to robust designs with high parametric yield, while being much more efficient than design centering methods. Robert Schwencker, Frank Schenkel, Michael Pronath, Helmut E. Graeb |
DATE | 4 |
| 2001 | Mismatch Analysis and Direct Yield Optimization by Spec-Wise Linearization and Feasibility-Guided SearchabstractWe present a new method for mismatch analysis and automatic yield optimization of analog integrated circuits with respect to global, local and operational tolerances. Effectiveness and efficiency of yield estimation and optimization are guaranteed by consideration of feasibility regions and by performance linearization at worst-case points. The proposed methods were successfully applied to two example circuits for an industrial fabrication process. 1. Frank Schenkel, Michael Pronath, Stephan Zizala, Robert Schwencker, Helmut E. Graeb, Kurt Antreich |
DAC | 5 |
| 2001 | The Sizing Rules Method for Analog Integrated Circuit DesignabstractPresents the sizing rules method for analog CMOS circuit design that consists of: first, the development of a hierarchical library of transistor pair groups as basic building blocks for analog CMOS circuits; second, the derivation of a hierarchical generic list of constraints that must be satisfied to guarantee the function of each block and its reliability with respect to physical effects; and third, the development of an automatic recognition of building blocks in a circuit schematic. The sizing rules method efficiently captures design knowledge on the technology-specific level of transistor pair groups. This reduces the preparatory modeling effort for analog circuit synthesis. Results of industrial applications to circuit sizing, design centering, response surface modeling and analog placement show the significance of the sizing rules method. Sizing rules especially make sure that automatic circuit sizing and design centering lead to technically meaningful and robust results. Helmut E. Graeb, Stephan Zizala, Josef Eckmüller, Kurt Antreich |
ICCAD | 1 |
| 2000 | The Generalized Boundary Curve-A Common Method for Automatic Nominal Design and Design Centering of Analog CircuitsabstractIn this paper a new method for analog circuit sizing with respect to manufacturing and operating tolerances is presented. Two types of robustness objectives are presented, i.e. parameter distances for the nominal design and worst case distances for the design centering. Moreover, the generalized boundary curve is presented as a method to determine a parameter correction within an iterative trust region algorithm. Results show that a significant reduction in computational costs is achieved using the presented robustness objectives and generalized boundary curve. Robert Schwencker, Frank Schenkel, Helmut E. Graeb, Kurt Antreich |
DATE | 3 |
| 2000 | A Parametric Test Method for Analog Components in Integrated Mixed-Signal CircuitsabstractIn this paper, we present a novel approach to use test stimuli generated by digital components of a mixed-signal circuit for testing its analog components. A wavelet transform is applied to the response signal of the device under test (DUT). We show, that in comparison to Fourier transform or no transform at all, particular properties of this transformation are advantageous for mixed-signal test and especially built-in self test. We introduce a new method for test measurement selection based on a non-deterministic parametric fault model for analog circuits. This approach allows for noise and measurement error in testing. We show, how test quality can be optimized in the presented fault model. Our test methodology is demonstrated on an analog CMOS bandpass filter. Michael Pronath, Volker Gloeckel, Helmut E. Graeb |
ICCAD | 3 |
| 1999 | Automating the Sizing of Analog CMOS Circuits by Consideration of Structural ConstraintsabstractIn this paper a method for the automatic sizing of analog integrated circuits is presented. Basic sizing rules, representing circuit knowledge, are set up before the sizing and are introduced as structural constraints into the sizing process. Systematic consideration of these structural constraints during the automatic sizing prevents pathologically sized circuits and speeds up the automatic sizing. The sizing is done with a sensitivity-based, iterative trust region method. Robert Schwencker, Josef Eckmüller, Helmut E. Graeb, Kurt Antreich |
DATE | 3 |
| 1999 | Analog testing by characteristic observation inferenceabstractThis paper presents a new approach to the test design of analog circuits, called characteristic observation inference (COI). The COI method considers parametric as well as catastrophic faults. A strict distinction between the operational environment, defined by the specifications of the circuit, and the test environment, defined by the test configuration and the test equipment, is introduced. A parametric fault model is developed that combines circuit specifications, statistical parameters reflecting parametric faults, and measurements of the circuit under test. These measurements are called characteristic observations. For each specification, a test inference criterion is computed using feature extraction and logistic discrimination analysis. From a set of such criteria the satisfaction or violation of the specifications can be inferred from characteristic observations. Based on these results, additional test criteria for catastrophic faults are determined using test set compaction. Moreover, measurement noise and parasitic effects, which crucially influence the test design, are systematically considered, and a physically interpretable sampling strategy is presented. The COI method applied to two different test designs yields very good results with respect to parametric faults as well as to catastrophic faults. Walter M. Lindermeir, Helmut E. Graeb, Kurt Antreich |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 1998 | Hierarchical Characterization of Analog Integrated CMOS CircuitsabstractThis paper presents a new method for hierarchical characterization of analog integrated circuits. For each circuit class, a fundamental set of performances is defined and extracted topology-independently. A circuit being characterized is decomposed in general subcircuits. Sizing rules of these topology-independent subcircuits are included into the characterization by functional constraints. In this way, bad circuit sizing is detected and located. Josef Eckmüller, Martin Groepl, Helmut E. Graeb |
DATE | 3 |
| 1998 | Analog Test Design with IDD Measurements for the Detection of Parametric and Catastrophic FaultsabstractEarlier approaches dealt with the detection of catastrophic faults based on I/sub DD/ monitoring. Consideration of the more subtle parametric faults and the ADC quantization noise, however, is essential for high-quality analog testing. The paper presents a new design method for analog test of parametric and catastrophic faults by I/sub DD/ monitoring. ADC quantization noise is systematically considered throughout the method. Results prove its effectiveness. Walter M. Lindermeir, Thomas J. Vogels, Helmut E. Graeb |
DATE | 3 |
| 1995 | Design based analog testing by Characteristic Observation InferenceabstractIn this paper, a new approach to analog test design based on the circuit design process, called Characteristic Observation Inference (COI), is presented. In many situations, it is prohibitive to directly verify the circuit specifications due to the test equipment costs. Our approach considers a given universal set of reasonable input stimuli and measurements that can be performed with the given test equipment. From this universal set, a minimal number of measurements is automatically selected that represent a set of observations characterizing the state of the circuit under test with respect to parametric faults. A parametric fault model is introduced which is related to the individual circuit specifications. For each given circuit specification, a corresponding test inference criterion is computed, based on logistic discrimination analysis. By applying these criteria, the satisfaction or violation of the given circuit specifications can be inferred from the observations of the circuit under test. The COI method applied to a complex operational amplifier yields very encouraging simulated results with respect to parametric faults as well as to catastrophic faults. Walter M. Lindermeir, Helmut E. Graeb, Kurt Antreich |
ICCAD | 2 |
| 1994 | Fast transient power and noise estimation for VLSI circuits
Wolfgang T. Eisenmann, Helmut E. Graeb |
ICCAD | 2 |
| 1994 | Circuit analysis and optimization driven by worst-case distancesabstractIn this paper, a new methodology for integrated circuit design considering the inevitable manufacturing and operating tolerances is presented. It is based on a new concept for specification analysis that provides exact worst-case transistor model parameters and exact worst-case operating conditions. Corresponding worst-case distances provide a key measure for the performance, the yield, and the robustness of a circuit. A new deterministic method for parametric circuit design that is based on worst-case distances is presented. It comprises nominal design, worst-case analysis, yield optimization, and design centering. In contrast to current approaches, it uses standard circuit simulators and at the same time considers deterministic design parameters of integrated circuits at reasonable computational costs. The most serious disadvantage of geometric approaches to design centering is eliminated, as the method's complexity increases only linearly with the number of design variables.> Kurt Antreich, Helmut E. Graeb, Claudia U. Wieser |
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. | 2 |
| 1993 | Improved Methods for Worst-Case Analysis and Optimization Incorporating Operating TolerancesabstractWorst-case analysis is commonly used in integrated circuit design to verify a satisfactory circuit performance with regard to changes in the manufacturing conditions. However, worst-case analysis is often carried out using approximate worst-case parameter sets, that do not consider fluctuations in the operating conditions. This paper presents a new approach to the worst-case design of integrated circuits that takes account of fluctuations in the operating conditions. It provides unique and realistic worst-case manufacturing conditions and worst-case operating conditions for given circuit specifications. These specifications may be either, minimum yield requirements or, lower and upper performance bounds. A software package for worst-case analysis and optimization is presented and illustrated by two examples. Helmut E. Graeb, Claudia U. Wieser, Kurt Antreich |
DAC | 1 |
| 1992 | Circuit yield optimization by analyzing performance statistics
Helmut E. Graeb, Reiner E. Lederle |
Microprocess. Microprogramming | 1 |
| 1991 | Circuit Optimization Driven by Worst-Case DistancesabstractA novel method for circuit optimization in the face of manufacturing process variations is presented. It is based on the characterization of the feasible design space by worst-case points and related gradients. The expense for this characterization is linear with the number of circuit performances. A deterministic optimization procedure based on the so-called worst-case distances is introduced, combining nominal and tolerance design in a single design objective. The entire optimization process with regard to performance, yield, and robustness uses sensitivity analyses and requires a much smaller number of simulations than the Monte-Carlo-based approaches. Moreover, the proposed method takes into account the partitioning of the parameter space into deterministic and statistical parameters which is an inherent property of integrated circuit design.> Kurt Antreich, Helmut E. Graeb |
ICCAD | 2 |