© 2005, it - instituto de telecomunicações. Todos os direitos reservados. GENOM-POF: Multi-Objective Evolutionary Synthesis of Analog ICs with Corners.

Slides:



Advertisements
Similar presentations
INSTITUTO DE SISTEMAS E ROBÓTICA Online Model Identification for Set-valued State Estimators With Discrete-Time Measurements João V. Messias Institute.
Advertisements

1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
11 Human Competitive Results of Evolutionary Computation Presenter: Mati Bot Course: Advance Seminar in Algorithms (Prof. Yefim Dinitz)
Forensic Identification by Craniofacial Superimposition using Soft Computing Oscar Ibáñez, Oscar Cordón, Sergio Damas, Jose Santamaría THE 7th ANNUAL (2010)
© 2005, it - instituto de telecomunicações. Todos os direitos reservados. Automatic Analog Integrated Circuits Layout Generator 9 th Annual “HUMIES” Awards.
Introduction to digital signal processing T he development is a result of advances in digital computer technology and integrated circuit fabrication. Computers.
SBSE Course 3. EA applications to SE Analysis Design Implementation Testing Reference: Evolutionary Computing in Search-Based Software Engineering Leo.
1 Structure of search space, complexity of stochastic combinatorial optimization algorithms and application to biological motifs discovery Robin Gras INRIA.
D Nagesh Kumar, IIScOptimization Methods: M1L1 1 Introduction and Basic Concepts (i) Historical Development and Model Building.
ECE Synthesis & Verification1 ECE 667 Spring 2011 Synthesis and Verification of Digital Systems Verification Introduction.
Applying Multi-Criteria Optimisation to Develop Cognitive Models Peter Lane University of Hertfordshire Fernand Gobet Brunel University.
ENEE 644 Dr. Ankur Srivastava Office: 1349 A.V. Williams URL: Computer-Aided Design of.
Prof. D. Zhou UT Dallas Analog Circuits Design Automation 1.
Evolutionary Optimisation for Microsoft Excel
Muhammad Shahzad 1, Saira Zahid 1, Syed Ali Khayam 1,2, Muddassar Farooq 1 1 Next Generation Intelligent Networks Research Center National University of.
Operations Research Models
PREAMBLE OF INDUSTRIAL MANAGEMENT (TAS-601)
Automated Alphabet Reduction Method with Evolutionary Algorithms for Protein Structure Prediction Jaume Bacardit, Michael Stout, Jonathan D. Hirst, Kumara.
Quantitative Methods of Management
2006 Human Competitive Awards (GECCO-2006) 1 Innovization: A Multi-Objective Optimization and Data Analysis Procedure for Unveiling Innovative Design Principles.
CSI Evolutionary Computation Fall Semester, 2009.
PROJECT MILESTONES Group Presentations: ~ 5 mins presentations.
Nilufa Rahim C2PRISM Fellow Sept. 12, What is Engineering? Engineering is the field of applying Science and Mathematics to develop solutions that.
Benjamin Welle Stanford University Grant Soremekun Phoenix Integration
ITGD4207 Operations Research
Nadpis 1 Nadpis 2 Nadpis 3 Jméno Příjmení Vysoké učení technické v Brně, Fakulta informačních technologií v Brně Božetěchova 2, Brno
Indian Institute of Technology Bombay 1 SEQUEL: A Solver for circuit EQuations with User-defined ELements Prof. Mahesh B. Patil
3DCS Advanced Analyzer/Optimizer Module © Dimensional Control Systems Inc DCS Advanced Analyzer/Optimizer Equation Based Tolerance Analysis Quick.
Synthetic Cognitive Agent Situational Awareness Components Sanford T. Freedman and Julie A. Adams Department of Electrical Engineering and Computer Science.
Omni-Optimizer A Procedure for Single and Multi-objective Optimization Prof. Kalyanmoy Deb and Santosh Tiwari.
1 Formal Verification of Candidate Solutions for Evolutionary Circuit Design (Entry 04) Zdeněk Vašíček and Lukáš Sekanina Faculty of Information Technology.
Predictive Design Space Exploration Using Genetically Programmed Response Surfaces Henry Cook Department of Electrical Engineering and Computer Science.
Major objective of this course is: Design and analysis of modern algorithms Different variants Accuracy Efficiency Comparing efficiencies Motivation thinking.
CSE 3802 / ECE 3431 Numerical Methods in Scientific Computation
Aemen Lodhi (Georgia Tech) Amogh Dhamdhere (CAIDA)
How to apply Genetic Algorithms Successfully Prabhas Chongstitvatana Chulalongkorn University 4 February 2013.
1 5. Application Examples 5.1. Programmable compensation for analog circuits (Optimal tuning) 5.2. Programmable delays in high-speed digital circuits (Clock.
Josh Bongard † & Hod Lipson Computational Synthesis Laboratory Cornell University † Current Address: Department of Computer Science.
Kanpur Genetic Algorithms Laboratory IIT Kanpur 25, July 2006 (11:00 AM) Multi-Objective Dynamic Optimization using Evolutionary Algorithms by Udaya Bhaskara.
Intelligent controller design based on gain and phase margin specifications Daniel Czarkowski  and Tom O’Mahony* Advanced Control Group, Department of.
Pei-Chuan Tsai Chih-Ming Chen Ying-ping Chen WCCI 2012 IEEE World Congress on Computational Intelligence Sparse Degrees Analysis for LT Codes Optimization.
Operations Research The OR Process. What is OR? It is a Process It assists Decision Makers It has a set of Tools It is applicable in many Situations.
© 2005, it - instituto de telecomunicações. Todos os direitos reservados. Tools and Methods to Assist Analog IC Designers Nuno Horta, PhD Head of Integrated.
9 th Annual "Humies" Awards 2012 — Philadelphia, Pennsylvania Uday Kamath, Amarda Shehu,Kenneth A De Jong Department of Computer Science George Mason University.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Written by Changhyun, SON Chapter 5. Introduction to Design Optimization - 1 PART II Design Optimization.
ELEE 4303 Digital II Introduction to Verilog. ELEE 4303 Digital II Learning Objectives Get familiar with background of HDLs Basic concepts of Verilog.
Organization Design Optimization Using Genetic Programming Bijan Khosraviani Raymond E. Levitt John R. Koza Stanford University.
A new Moodle module supporting automatic verification of VHDL-based assignments Presenter: Zong-Lin Tsai Advisor: Ming-Puu Chen Date: Dec. 09, 2009 Gutierrez,
Centro de Electrónica Industrial (CEI) | Universidad Politécnica de Madrid | | In magnetic components for power electronics applications.
Operations Research Models and Methods Advanced Operations Research Reference: Operations Research Models and Methods, Operations Research Models and Methods,
Introduction It had its early roots in World War II and is flourishing in business and industry with the aid of computer.
1 A genetic algorithm with embedded constraints – An example on the design of robust D-stable IIR filters 潘欣泰 國立高雄大學 資工系.
) Recherche & Innovation Multi-Objectives, Multi-Period Optimization of district networks Using Evolutionary Algorithms and MILP: Daily thermal storage.
Jaume Bacardit, Michael Stout, Jonathan D
Automatic Analog Integrated Circuits Layout Generator
Truss Optimisation in Grammatical Evolution
Operations Research Chapter one.
On Routine Evolution of Complex Cellular Automata
Tomas Pecenka, Lukas Sekanina, Zdenek Kotasek
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Zdeněk Vašíček and Lukáš Sekanina
Computer simulations: the virtual physics laboratory
James D. Z. Ma Department of Electrical and Computer Engineering
Fault-tolerant Control System Design and Analysis
ENGINEERS DO MANY THINGS. ENGINEERS DO MANY THINGS.
Behavior based User Authentication on Smart Phones
Design Of Experiment Eng. Ibrahim Kuhail.
AUTOMATED TESTING OF ITER DIAGNOSTICS SCIENTIFIC INSTRUMENTATION
Modeling and Analysis Tutorial
Presentation transcript:

© 2005, it - instituto de telecomunicações. Todos os direitos reservados. GENOM-POF: Multi-Objective Evolutionary Synthesis of Analog ICs with Corners Validation 9 th Annual “HUMIES” Awards for Human-Competitive Results Genetic and Evolutionary Computation Conference (GECCO), 2012 Nuno Lourenço, Nuno Horta IT / Instituto Superior Técnico, Lisboa, Portugal

2 OUTLINE  A short introduction to the published result  N. Lourenço, N. Horta, “GENOM-POF: Multi-Objective Evolutionary Synthesis of Analog ICs with Corners Validation”, Genetic and Evolutionary Computation Conference (GECCO) 2012, July 2012, Philadelphia, USA  Why our result is “Human-Competitive”  Why our result is the “best” entry 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA

3 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA

4 Analog Digital Analog Integrated Circuit 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA Low Power ΔΣ- Modulator [J. Goes, UNINOVA/CTS, 2011]

5 Why Analog IC Design Automation? 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA Low Power ΔΣ- Modulator [J. Goes, UNINOVA/CTS, 2011]  Unlike digital circuits, in analog integrated circuits, even the low level phases of the design are hand-made.  The lack of automation makes the design:  Difficult to Reuse  Long  Error Prone  Analog IC are very sensitive to technology variations  Analog IC are being integrated using technologies optimized for digital circuits

6 Features:  Modified NSGA-II Optimization Kernel.  Evaluation using industrial grade electrical simulation.  Accounts for Process and Environmental variations through the inclusion of corner validation. GENOM-POF: Multi-Objective Evolutionary Synthesis of Robust Analog ICs 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA GENOM POF

7 Why our result is “Human-Competitive” (D) The result is publishable in its own right as a new scientific result — independent of the fact that the result was mechanically created.  the presented approach is NEW in literature.  implements MULTI-OBJECTIVE / MULTI-CONSTRAINED circuit synthesis.  Includes EXTREME technological and environmental variations.  Results are OPTIMAL and ROBUST. 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA

8 Why our result is “Human-Competitive” (E) The result is equal to or better than the most recent human-created solution to a long-standing problem.  Industrial grade electrical simulator guarantees ACCURACY.  Corner validation handles INDUSTRY requirements for robustness 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA

9 Why our result is “Human-Competitive” (G) The result solves a problem of indisputable difficulty in its field.  The problem of sizing analog integrated circuits is extremely complex, specially, when trying to OPTIMIZE PERFORMANCE and MINIMIZE COSTS.  few objectives, dozens of real variables, and dozens of real constraints, lead to HUGE NON-LINEAR decision and objective spaces 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA  The results are synthetized in MINUTES where the designer can take HOURS

10 Why our result is the “best” entry 9 th Annual “HUMIES” Awards, GECCO  We solve real problems of a $300 billion industry.  The approach deals with a problem of indisputable difficulty, that is still solved manually by designers in the industry, in a time consuming and error-prone process.  No other design automation tool are implementing such a restrictive and realistic design approach – multi-objective with extreme technological and environmental variations together with a high accuracy evaluation engine.  Solving this no trivial industry problem automatically using multi- objective evolutionary strategy leads to a 5-10X reduction in terms of design time. | July 07-12, 2012, Philadelphia, USA

11 9 th Annual “HUMIES” Awards, GECCO | July 07-12, 2012, Philadelphia, USA THANK YOU!!!