Adaptive weighting method for layout optimization with multiple priorities

US7895562B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Michael S. Gray · Saint Albans, US
• Matthew T. Guzowski · South Burlington, US
• Kevin W. McCullen · South Burlington, US
• Xiaoping Tang · Potsdam, US
• Robert F. Walker · South Burlington, US
• Xin Yuan · Kunshan, CN

Key dates

• Filing date: Dec 18, 2007
• Grant date: Feb 22, 2011
• Expiry date: May 9, 2029

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F2111/06
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

An adaptive weighting method for layout optimization differentiates different priorities by assigning the weight of a higher priority (pi) to be multiple of the weight of a lower priority (pi−1) where W(pi)=mi % W(pi−1. To avoid numerical imprecision, this method keeps the total cost in the objective function within a trustable range by scaling the initial weights in the objectives, while maintaining relativity, to produce the scaled weights.