TY - GEN
T1 - Yield-area optimizations of digital circuits using non-dominated sorting genetic algorithm (YOGA)
AU - Agarwal, Vineet
AU - Wang, Janet
PY - 2006
Y1 - 2006
N2 - With shrinking technology, the timing variation of a digital circuit is becoming the most important factor while designing a functionally reliable circuit. Gate sizing has emerged as one of the efficient way to subside the yield deterioration due to manufacturing variations. In the past single-objective optimization techniques have been used to optimize the timing variation whereas on the other hand multi-objective optimization techniques can provide a more promising approach to design the circuit. We propose a new algorithm called YOGA, based on multi-objective optimization technique called Non-dominated Sorting Genetic Algorithm (NSGA). YOGA optimizes a circuit in multi domains and provides the user with Pareto-optimal set of solutions which are distributed all over the optimal design spectrum, giving users the flexibility to choose the best fitting solution for their requirements. YOGA overcomes the disadvantages of traditional optimization techniques, while even providing solutions in very stringent bounds.
AB - With shrinking technology, the timing variation of a digital circuit is becoming the most important factor while designing a functionally reliable circuit. Gate sizing has emerged as one of the efficient way to subside the yield deterioration due to manufacturing variations. In the past single-objective optimization techniques have been used to optimize the timing variation whereas on the other hand multi-objective optimization techniques can provide a more promising approach to design the circuit. We propose a new algorithm called YOGA, based on multi-objective optimization technique called Non-dominated Sorting Genetic Algorithm (NSGA). YOGA optimizes a circuit in multi domains and provides the user with Pareto-optimal set of solutions which are distributed all over the optimal design spectrum, giving users the flexibility to choose the best fitting solution for their requirements. YOGA overcomes the disadvantages of traditional optimization techniques, while even providing solutions in very stringent bounds.
UR - http://www.scopus.com/inward/record.url?scp=33748628227&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33748628227&partnerID=8YFLogxK
U2 - 10.1145/1118299.1118467
DO - 10.1145/1118299.1118467
M3 - Conference contribution
AN - SCOPUS:33748628227
SN - 0780394518
SN - 9780780394513
T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC
SP - 718
EP - 723
BT - Proceedings of the ASP-DAC 2006
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - ASP-DAC 2006: Asia and South Pacific Design Automation Conference 2006
Y2 - 24 January 2006 through 27 January 2006
ER -