Creating and sharing knowledge for telecommunications

Routing analog ICs using a multi-objective multi-constraint evolutionary approach

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

Analog Integrated Circuits and Signal Processing Vol. 78, Nº 1, pp. 123 - 135, June, 2013.

ISSN (print): 0925-1030
ISSN (online): 1573-1979

Scimago Journal Ranking: 0,24 (in 2013)

Digital Object Identifier: 10.1007/s10470-013-0088-9

Abstract
This paper describes a new multi-objective
multi-constraint routing approach integrated in LAYGEN
II, an analog integrated circuit 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,
NSGA-II. The Router optimizes all nets simultaneously
and uses a built-in engine to evaluate each of the layout
solutions. The automatic routing generation is detailed, and
LAYGEN II is demonstrated for the layout generation of
typical analog circuit structures, for the UMC 130 nm
design process, and the results are successfully validated
using the industrial grade verification Calibre tool.