AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to by Ricardo Lourenço, Nuno Lourenço, Nuno Horta

By Ricardo Lourenço, Nuno Lourenço, Nuno Horta

This paintings addresses the learn and improvement of an leading edge optimization kernel utilized to analog built-in circuit (IC) layout. fairly, this works describes the variations contained in the AIDA Framework, an digital layout automation framework absolutely constructed by means of on the built-in Circuits Group-LX of the Instituto de Telecomunicações, Lisbon. It focusses on AIDA-CMK, via bettering AIDA-C, that is the circuit optimizer portion of AIDA, with a brand new multi-objective multi-constraint optimization module that constructs a base for a number of set of rules implementations. The proposed resolution implements 3 techniques to multi-objective multi-constraint optimization, specifically, an evolutionary process with NSGAII, a swarm intelligence strategy with MOPSO and stochastic hill mountain climbing strategy with MOSA. furthermore, the carried out constitution permits the straightforward hybridization among kernels reworking the former uncomplicated NSGAII optimization module right into a extra advanced and flexible module aiding a number of unmarried and multi-kernel algorithms. the 3 multi-objective optimization methods have been confirmed with CEC2009 benchmarks to restricted multi-objective optimization and established with actual analog IC layout difficulties. The accomplished effects have been in comparison when it comes to functionality, utilizing statistical effects acquired from a number of self reliant runs. eventually, a few hybrid ways have been additionally experimented, giving a foretaste to quite a lot of possibilities to discover in destiny work.

Show description

Read Online or Download AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to Analog IC Sizing PDF

Similar computers books

Computer Science Logic: 10th International Workshop, CSL '96 Annual Conference of the EACSL Utrecht, The Netherlands, September 21–27, 1996 Selected Papers

This e-book constitutes the strictly refereed post-workshop court cases of the tenth foreign Workshop on machine technology good judgment, CSL'96, held because the fifth Annual convention of the ecu organization of laptop technological know-how good judgment (EACSL), in Utrecht, The Netherlands, in September 1996. the amount offers 26 revised complete papers chosen from a complete of at the beginning seventy five papers submitted; additionally incorporated are refereed invited contributions.

Engineering a Compiler (book draft)

The proliferation of processors, environments, and constraints on platforms has solid compiler expertise right into a wider number of settings, altering the compiler and compiler writer's function. not is execution pace the only real criterion for judging compiled code. this present day, code may be judged on how small it truly is, how a lot strength it consumes, how good it compresses, or what percentage web page faults it generates.

Machine Learning For Financial Engineering

This quantity investigates algorithmic equipment in keeping with desktop studying to be able to layout sequential funding techniques for monetary markets. Such sequential funding options use details gathered from the market's earlier and confirm, in the beginning of a buying and selling interval, a portfolio; that's, the way to make investments the presently on hand capital one of the resources which are available to buy or funding.

Additional info for AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to Analog IC Sizing

Example text

It is not © The Author(s) 2015 R. 1007/978-3-319-15955-3_6 51 52 6 Results for Analog IC Design intended to be fabricated. It is used to simulate, load, and provide the means to measure the performance figures of the circuit under test. Two analog differential amplifier circuits, a single-stage differential amplifier that uses voltage combiners to boost the gain, and a two-stage miller amplifier are used to evaluate the performance of the various optimization methods. In the case of the single-stage amplifier, a typical 6 pF all capacitive load was considered, while in the two-stage miller amplifier was loaded with a 10 M resistor in parallel with 1 pF capacitor and biased with a current of 10 µA.

The fitness should correspond to an evaluation of how good the candidate solution is. Selection compares each individual in the population by using a fitness function. The new individuals’ fitness is evaluated and, then, they are ranked together with the parents. The fittest individuals are selected as the new parents, and the less fit discarded. 1. NSGA-II uses Pareto dominance concepts to sort the multi-objective solutions. 3, as a tie breaker for solutions with the same rank. 2 illustrates this procedure.

The gene pool should be as large as possible so that any solution of the search space can be engendered but generally, the initial population is generated randomly. Then, the genetic algorithm evolves the solutions by applying the genetic operators and then selecting the next parents. The process is repeated until the convergence or ending criterion is reached. The algorithm is stopped when the population converges toward the optimal solution. New solution vectors are obtained from the current population by the application of the genetic operators of mutation and crossover.

Download PDF sample

Rated 4.33 of 5 – based on 25 votes