Creating and sharing knowledge for telecommunications

Multi-Objective Multi-Constraint Routing of Analog ICs using a Modified NSGA-II Approach

Martins, R. M. ; Lourenço, N. ; Horta, N.

Multi-Objective Multi-Constraint Routing of Analog ICs using a Modified NSGA-II Approach, Proc International Conf. on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design - SMACD, Seville, Spain, Vol. n/a, pp. 65 - 68, September, 2012.

Digital Object Identifier:

Abstract
This paper describes a new multi-objective multiconstraint
routing approach integrated in LAYGEN II, an analog
integrated circuit (IC) layout generator based on template
descriptions and evolutionary computation techniques. The
approach gives special emphasis to the reusability of expert
design knowledge and to the efficiency on retargeting operations.
In order to increase the quality of routing solution, first, the
placer processes the floorplan, automatically merging devices.
Then, for routing, an optimization kernel is used, which consists of a modified version of the multi-objective evolutionary algorithm (MOEA), NSGA-II, and uses a built-in evaluation engine. The automatic routing generation is detailed, and LAYGEN II is demonstrated for the layout generation of a typical analog circuit structure, and the results are successfully validated using the industrial grade verification Calibre® tool.