A Fuzzy Optimization Approach for Variation Aware Power Minimization During Gate Sizing

Abstract--Technology scaling in the nanometer era has increased the transistor's susceptibility to process variations. The effects of such variations are having a huge impact on the yield of the integrated circuits and need to be considered early in the design flow. Traditional corner based deterministic methods are no longer effective and circuit optimization methods require reinvention with a statistical perspective. In this paper, we propose a new gate sizing algorithm using fuzzy linear programming in which the uncertainty due to process variations is modeled using fuzzy numbers. The variations in gate delay which is a function of the gate sizes and the fan-outs of the gates are represented using triangular fuzzy numbers with linear membership functions. Initially, as a preprocessing step for fuzzy optimization, we perform deterministic optimizations by fixing the fuzzy parameters to the worst and the average case values, the results of which are used to convert the fuzzy opti...

• Type: Journal
• Year: 2008
• Where: TVLSI
• Authors: Venkataraman Mahalingam, N. Ranganathan, J. E. Harlow
• Keywords: Deterministic Optimization, Fuzzy Numbers, Fuzzy Optimization, TVLSI 2008