Professional Documents
Culture Documents
WCECS2013 pp645-650
WCECS2013 pp645-650
methodology proves its efficiency in optimization of Miller target vectors. If trial vectors yield better fitness values then
OTA by minimizing power consumption and maximizing they replace the target vectors with which they were
gain. compared, otherwise predetermined population member is
Different from abovementioned studies, this work focuses retained. The above procedure restarts until the
on optimal sizing of a CMOS comparator with chromosomes have been successfully updated to improve
metaheuristics based synthesis methodology. Here, MOS their fitness values to a specified value [26, 27].
transistor area is aimed to be minimized in short
B. Harmony Search
computation time while satisfying design specifications and
design constraints. Section II describes metaheuristics used HS is a metaheuristics method based on the improvisation
in this study. Design procedure of CMOS comparator is process of jazz musicians [28]. HS searches an optimal
given in section III. Following, simulation results of combination of inputs by usage of harmony memory, pitch
proposed methods are provided in section IV. Finally, adjusting and randomization just as musicians seek a
section V concludes with a discussion of metaheuristics fantastic harmony by playing any known tune from their
based design results and suggests possible extensions. memory, playing a similar tune or composing new and
random notes.
Initial population structure of HS is very similar to that of
II. METAHEURISTICS DE as explained in the previous subsection. Here, the total
number of individuals is equal to harmony memory size
Metaheuristics are iterative in nature and may move to not
(HMS) and individuals are stored in harmony memory (HM).
necessarily improving solutions which avoids being stuck at
Following, a new solution is improvised according to
local minima [5,6,25]. DE and HS are two nature inspired
harmony memory considering rate (HMCR). A stored value
metaheuristics used for CMOS comparator sizing. Details of
is chosen from HM with probability of HCMR (0HCMR
those are provided in the following subsections.
1) and 1-HCMR is the probability of generating it randomly.
A. Differential Evolution If the solution is picked from HM, it is mutated according to
DE is a real coded population-based optimization method the pitch adjust rate (0PAR 1). After HM is updated the
based on parallel direct search method and diverges from fitness values are evaluated. If the improvised solution yields
GA by adding the weighted difference between two a better fitness than that of the worst member in HM, it
chromosomes to the third in order to generate new ones [26]. replaces the worst one. Otherwise the improvised one is
DE uses a population P having NP individuals that eliminated. The above procedure is repeated until a preset
evolves over G generations to reach the optimal solution. termination criterion (maximum iterations or a target fitness
Each individual X is a vector that features a dimension size value) is met [21, 28].
of D. Each vector in population matrix is assigned follows.
The problem considered here is the optimal selection of • Consider (W/L)4 and (W/L)6; using the minimum size
CMOS transistor dimensions for comparator with PMOS for (W/L)4, determine the current ISD4 that mirror with
input driver (Fig.1), which is only a part of a complete (W/L)6.
analog circuit CAD tool. It can be characterized by a number
of specifications as given below.
(W / L )4
I DS 4 = I DS 6
(W / L )6 (10)
• Common Mode Rejection Ratio (CMRR)
• Slew Rate (SR) I SD5 = 2I DS 4 (11)
• Power Dissipation (Pdiss)
• Small Signal Characteristics (Av, f-3dB) • Consider (W/L)5 and (W/L)7; using the minimum size
• Input Common Mode Range (ICMR) for (W/L)5, determine the current IDS5 that mirror with
• Power Supply Rejection Ratio (PSRR) (W/L)7.
(W / L )5
These performance metrics as well as design objective(s) I SD 5 = I SD 7
(W / L )7 (12)
have to be formulated in terms of the design variables. Here,
design objective which can be defined as CF is the I DS 4 = I SD5 / 2 = I DS 3
(13)
minimization of the occupied MOS transistor area as in (4).
I SD2 = I SD1 = I SD5 / 2 (14)
T
CF = ¦ (W
i =1
(i ) xL(i ) ) (4) • Select the larger of the two ISD4 and adjust the size of
(W/L)4 if necessary.
Providing limits for design constraints of small-signal • Determine the size of (W/L)1 to satisfy the gain
differential voltage gain (Av), cutoff frequency (f-3dB), requirement. The minimum size of (W/L)5 can be adjusted to
maximum and minimum input common mode voltages satisfy the positive ICMR.
(VIC(max), VIC(min)), slew rate (SR), power dissipation (Pdiss)
(W
[AV 1 I SD 1 (λ N + λ P )]
2
and design variables of external resistor (Rb) and MOS / L )1 =
device sizes, general design procedure can be summarized 2 K P I SD 1 (15)
below [30].
2 I SD 1
• Determine the current drive requirement of (W/L)7 to V SD 5 ( SAT ) = V DD − V G 1(max) − − VT 1
K P (W / L )1
satisfy the SR specification. (16)
2 I SD 5
(W / L )5 =
I D7
§ dV ·
= CL ¨¨ ¸¸ = CL (SR) K P (V DS 5 ( SAT ) )
2
(17)
© dt ¹ (5)
• Select the larger of the two, (W/L)5 and adjust the size
• Determine the size of (W/L)6 and (W/L)7 to satisfy the of (W/L)7 for proper mirroring with (W/L)5. The size of
output-voltage swing requirement. (W/L)3 or (W/L)4 can be adjusted to meet the negative input
CMR.
2 I DS 6
(W / L )6 = (6) I7
K P (VDS 6 ( SAT ) ) (W / L )7 = (W / L )5
2
I5 (18)
2I DS7 2I DS 3
(W / L)7 = (W / L)3 =
KP (VDS7(SAT) )
2
K P (VG1(min) − VSS − VT 3 + VT 1 )
2
(7) (19)
• Calculate the gain of the second stage. • Select the larger of the two (W/L)3.
Design variables obtained with DE and HS methods are Gain (dB) > 80 82.424 82.932
tabulated in Table II. Total MOS transistor area and resistor
Vicmin (V) ≥ -1.65 -1.6042 -1.6146
values obtained with both methods are approximately same.
Area and resistor value obtained with HS is slightly smaller Vicmax (V) ≤ 1.65 1.6458 1.5938
than the ones obtained with DE. However, DE based design CMRR (dB) > 85 87.4715 87.8223
achieves a better ICMR than HS based method. Propagation Delay
In order to validate metaheuristics based design is <2 1.165 1.111
(us)
satisfying desired specifications comparator with PMOS Total Area
<5 4.60 4.57
input driver is redesigned using the resulting design (x10-10 m2)
Fig. 3. Gain of DE based comparator design Fig. 6. Gain of HS based comparator design
Fig. 4. ICMR of DE based comparator design Fig. 7. ICMR of HS based comparator design
Fig. 5. Propagation delay of DE based comparator design Fig. 8. Propagation delay of HS based comparator design
V. CONCLUSION [16] M. Hershenson, S.P. Boyd and T.H. Lee, “Optimal design of a
CMOS op-amp via geometric programming”, IEEE Trans. CAD
The problem considered here is the optimal selection of Integrated Circuits Systems, vol. 20, 2001, pp. 1–21.
MOS transistor sizes of a comparator structure considering [17] J. Yu and Z. Mao, "Automated design method for parameters
optimization of CMOS analog circuits based on adaptive genetic
area minimization as the design objective. In addition, algorithm", Proc. of 7th Int. Conf. on ASIC, 2007, pp: 1217-1220.
particular specifications are aimed to be met by adjusting [18] P.P. Kumar, K. Duraiswamy and A.J. Anand, “An optimized device
design variables such as device sizes and resistor. In order to sizing of analog circuits using genetic algorithm”, European Journal
automate those design tasks, metaheuristics are proposed. of Scientific Research, vol.69, 2012, pp. 441-448.
Simulations demonstrate that DE based design requires very [19] L. C. Severo and A. Girardi, “Automatic synthesis of analog
integrated circuits using genetic algorithms and electrical
few iterations and is ten times faster than HS. Resulting simulations”, Proc. of 24th South Symp. on Microelectronics, 2009,
design variables are utilized for redesign in SPICE simulator pp.1-5.
in order to validate the exact values of design specifications [20] A.M. Anile et. al. “Comparison among evolutionary algorithms and
classical optimization methods for circuit design problems”, Proc. of
obtained with metaheuristics. Simulation results proved that IEEE Cong. on Evolutionary Computation, 2005, pp. 765–772.
DE and HS based design meets all design specifications and [21] S. Kudikala, S. L. Sabat and S. K. Udgata, “Performance study of
also minimizes total MOS area. As further work, harmony search algorithm for analog circuit sizing”, Proc. of Int.
performance of other heuristic methods could be Symp. on Electronic System Design, 2011, pp.12-17.
[22] J. Oliveros, D. Cabrera, E. Roa and W. V. Noije, “An improved and
investigated by utilizing EKV modeling in analog sizing automated design tool for the optimization of CMOS OTAs using
issues. geometric programming”, Proc. of 21st Annual Symp. on Integrated
Circuits and System Design, 2008, pp.146-151.
REFERENCES [23] W. Gao and R. Hornsey, “A power optimization method for CMOS
op-amps using sub-space based geometric programming”, Proc. of
[1] G.Gielen, R.A. Rutenbar, “Computer-aided design of analog and IEEE Design Automation and Test in Europe, 2010, pp. 508-513.
mixed signal integrated circuits”, Proc. of IEEE, vol. 88, 2000, pp. [24] C. Goh, Y. Li, “Multi-objective synthesis of CMOS operational
1825-1852. Amplifiers using a hybrid genetic algorithm”, Proc.of 4th Asia-
[2] J. Puhan, A. Burmen, T. Tuma, “Analogue integrated circuit sizing Pacific Conf. on Simulated Evolution and Learning, 2002, pp. 214–
with several optimization runs using heuristics for setting initial 218.
points”, Canadian J. of Electrical and Computer Eng., vol.28, 2003, [25] M. Gendreau and J.Y. Potvin, Handbook of Metaheuristics,
pp.105-111. International Series in Operations Research and Management
[3] R. A. Vural, T. Yildirim, “Analog circuit sizing via swarm Science, Springer, 2010.
intelligence”, AEU Int. J. of Electronics and Comm, vol.66, 2012, pp. [26] R. Storn, K. Price, “Differential Evolution: A simple and Efficient
732-740. Adaptive Scheme for Global Optimization over Continuous Spaces”,
[4] R. A. Vural, T. Yildirim, “Swarm intelligence based sizing Journal of Global Optimization, vol. 11,1997, pp. 341-359.
methodology for CMOS operational amplifier”, Proc. of 12th IEEE [27] J. Olensek, A. Burmen, J. Puhan and T. Tuma, Automated Analog
Symp. on Computational Intelligence and Informatics, 2011, pp.525- Electronic Circuits Sizing, Differential Evolution:Fundamentals and
528. Applications in Electrical Engineering, Chap.13, John Wiley & Sons,
[5] E.G. Talbi, “A Taxonomy of Hybrid Metaheuristics”, Journal of 2009, pp. 353-367.
Heuristics, 2002, pp. 541-564. [28] Z.W.Geem, J. H. Kim ,G. V. Loganathan, “A new heuristic
[6] M. Basseur, E.G. Talbi, A. Nebro, E. Alba, “Metaheuristics for optimization algorithm: harmony search”, Simulation, vol. 76, 2001,
Multiobjective Combinatorial Optimization Problems: Review and pp. 60-68.
Recent Issues”, National Institute of Research in Informatics and [29] S. Kale and R. S. Gamad, “Design of a CMOS comparator for low
Control (INRIA), report no.5978, September 2006. power and high speed”, Internationl Journal of Electronic
[7] M. Fakhfakh, M. Loulou and N. Masmoudi, “A novel heuristic for Engineering Research, vol. 2, 2010, pp. 29-34.
multiobjective optimization of analog circuit performance”, Analog [30] P. Allen and D. Holberg, CMOS Analog Circuit Design, Oxford
Integrated Circuits and Signal Processing, vol. 61, 2009, pp. 47-64. University Press, New York, 2002, Second Edition.
[8] M. Fakhfakh et. al, “Analog Circuit Design Optimization Through
the Particle Swarm Optimization Technique”, Analog Integrated
Circuits Signal Processing, vol. 63, 2010, pp.71-82.
[9] E. Roca, M. Fakhfakh, R. Castro-López, F. V. Fernández,
”Applications of evolutionary computation techniques to analog,
mixed-signal and RF circuit design - an overview”, Proc. of 16th
IEEE Int. Conf. on Electronics, Circuits and Systems, 2009, pp. 251-
254.
[10] E. Tlelo-Cuautle et. al,“Applications of evolutionary algorithms in the
design automation of analog integrated circuits”, Journal of Applied
Sciences, vol.10, 2010, pp. 1859-1872.
[11] V. Ceperic, Z. Butkovic and A. Baric, “Design and optimization of
self-biased complementary folded cascode”, Proc. of IEEE
Mediterranean Electrotechnical Conference (MELECON), 2006, pp.
145-148.
[12] A. Girardi, and S. Bampi, “Power constrained design optimization of
analog circuits based on physical gm/Id characteristics”, Journal of
Integrated Circuits and Systems, vol. 2, 2007, pp. 22-28.
[13] P.K. Meduri, “A novel methodology for design automation of CMOS
operational amplifiers”, Proc. of Int. Symp. on Electronic System
Design (ISED), 2010, pp.181-186.
[14] B. Bachir , A. Ali and M. Abdellah, “Multiobjective optimization of
an operational amplifier by the ant colony optimisation algorithm”,
Electrical and Electronic Engineering, vol.2, 2012, pp. 230-235.
[15] B. Liu et. al., “Analog circuit optimization system based on hybrid
evolutionary algorithms”, Integration VLSI J., vol.42, 2009, pp.137-
148.