Variation Aware Timing Based Placement Using Fuzzy Programming

In nanometer regime, the effects of variations are having an increasing impact on the delay and power characteristics of devices as well as the yield of the circuit. Statistical timing analysis and variation aware optimization schemes are required to improve the performance and yield of fabricated circuits. In this paper, we propose a new timing based incremental placement algorithm using fuzzy mathematical programming (FMP) in which the uncertainty due to process variations is modeled using fuzzy numbers. The objective is to minimize the worst negative slack of the circuit with the variations in gate and interconnect delays modeled as triangular fuzzy numbers. In this approach, average and worst case deterministic optimizations are performed to determine the bounds of the problem and then, use these bounds to convert the fuzzy problem into a crisp problem. The crisp model is targeted at maximizing the variation resistance or robustness of the circuit without compromising on the achie...

• Type: Conference
• Year: 2007
• Where: ISQED
• Authors: Venkataraman Mahalingam, N. Ranganathan
• Keywords: Fuzzy Numbers, Hardware, ISQED 2007, Process Variations, Worst Case