The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 08, 2004
Filed:
Nov. 13, 2001
Fumiyoshi Sasagawa, Kawasaki, JP;
Akio Shinagawa, Kawasaki, JP;
Fujitsu Limited, Kawasaki, JP;
Abstract
A uniform-density layout problem requires an optimal layout of multiple elements in a predetermined region under a set of conditions including a density-uniformization condition. The method determines an optimal solution to the problem and comprises the steps of: (a) obtaining an initial layout of the multiple elements in the predetermined region; (b) generating a linear combination of a first objective function, which represents the remaining conditions other than the density-uniformalization condition, and a second objective function, which represents the density-uniformalization condition, as a third objective function, which is assumed to represent the set of conditions of the problem; and (c) optimizing the third objective function by executing an iterative-improvement algorithm on the third objective function using the initial layout as an initial solution. The invention is especially useful to determine a layout of multiple circuit elements in designing LSI circuits and the like.