Plenary Lecture

Minimal-Time Algorithm for Analog Circuit Designing

Professor Alexander Zemliak
Dept. of Physics and Mathematics
Autonomous University of Puebla
Institute of Technical Physics
National Technical University of Ukraine

Abstract: The problem of reduction of time of designing of the complex analog systems can be defined as one of key tasks of modern electronics. This problem can be solved on the basis of a generalized approach to optimization of electronic circuits. The generalization of circuit optimization can be formulated as a problem of minimization of a functional in theory of control. A special vector of control serves in this case as a principal tool to redistributing the computer time between the circuit analysis and the procedure of parametric optimization. The process of circuit designing is formulated in this case as a controllable dynamic system. We need to construct the optimal structure of the vector of control for realization the minimal-time algorithm of designing. Obtaining the optimal sequence of switching points of the vector control in the process of designing can be based on the intrinsic properties of each optimization strategy. The Lyapunov function of the process of optimization serves as a principal function that separates the perspective strategies for the circuit designing. The process of designing of electronic circuit is formulated as a dynamic controllable system and this process corresponds to the transition process to bring the system in steady state. In this case, the main objective of the optimum designing is defined as the problem of minimization of the transient process for bringing the system in steady state. Stability analysis of each strategy of designing is based on direct method of Lyapunov and revealed a strong correlation between the time of designing and the main indicators of the process of designing, namely the Lyapunov function and its derivative. The strategies that have the greatest absolute value of the time derivative of Lyapunov function exhibit the greatest stability and have the least CPU time. This property is the basis for the constructing a minimal-time algorithm of designing. The total processor time gain for the optimal algorithm is equal to thousands in comparison with traditional approach.

Brief Biography of the Speaker: Alexander Zemliak received the M.S. degree in electronic engineering from the Kiev Polytechnic Institute (KPI), Kiev, Ukraine, in 1972 and in mathematics from the Kiev University in 1975, and Ph.D. in electronic engineering from KPI in 1976. He is currently a Professor of Physics and Mathematics Department, Autonomous University of Puebla, and a Professor of the National Technical University of Ukraine “KPI” too. His research interests are in computer-aided RF and microwave circuit analysis, optimal design methodologies, computational electromagnetics and numerical techniques in the simulation, analysis and optimization of microwave devices. He has authored of two books, 7 chapters of books and over 250 papers in refereed journals and conference proceedings. From 1986 to 1994 he held some research grants from Ministry of Superior Education of Ukraine and industry. From 1998 to 2012 he held some grants from Mexican National Council of Science and Technology. He is a member of Ukrainian Scientific Society, National System of Investigators of Mexico, Senior Member of IEEE, member of IEICE, WSEAS and New York Academy of Sciences. He was a chairman of some international conferences in Mexico, member of technical program committee of some conferences around the world and invited lecturer of more than 10 international conferences. He obtained best paper award at National SOMI Conference, 1999 (Mexico), International conference IBERCHIP, 2002 (Mexico), International WSEAS Conference, 2009 (Turkey), International Conference IEEE EWDTS, 2011 (Ukraine). He was a Reviewer of International Design Automation Conference-DAC, 2001–2003, USA; International Conference on Computing, Communication and Control Technologies-CCCT, 2004–2008, USA; World Multi-Conference on Systemics, Cybernetics and Informatics, 2003–2012, USA.