ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 7. Vol. 24. 2018

DOI: 10.17587/it.24.435-444

M. M. Gourary, Ph. D., Senior Research Associate, gourary@ippm.ru, Ì. Ì. Zharov, Ph. D., Leading Research Associate, zarov@ippm.ru, S. G. Rusakov, D. Sc., Principal Research Associate, rusakov@ippm.ru, S. L. Ulyanov, D. Sc., Principal Research Associate, ulyas@ippm.ru, Institute for Design Problems in Microelectronics RAS, Moscow, 124365, Russian Federation

Minimax Optimization in Circuit Design Problems

The directions of improvement of minimax methods for circuit design problems are considered. The choices of generalized quality criterion for the circuit design is discussed. It is concluded that the minimax criterion has advantages over other formulations of design targets. New approach to setting of individual objectives for each performance indicator is proposed. The approach extends well-known weighting techniques based on designer’s experience to the representation of arbitrary piecewise linear dependences.
From the analysis of known minimax optimization algorithms, it was considered that the method of sequential linearized minimax solvings should be the basis of the computational algorithm. Main directions of the development of minimax optimization methods are proposed taking into account specific features of simulation algorithms included in the optimization procedure. The directions are based on the stepsize adaptability, asynchronous performances evaluations and the simulation accuracy control. The possible need for the multi-objective formulation of minimax problem is illustrated by the circuit example. An outline of the linear minimax optimization algorithm taking into account the possible multicriteria is presented.
Keywords: electronic design automation, minimax optimization, circuit simulation, linear programming, analog circuit, iterative methods, multi-objective optimization

P. 435–444

To the contents