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:
Nov. 13, 2001
Filed:
Mar. 23, 1999
Hideo Kikuchi, Tokyo, JP;
Arata Yato, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
A layout data converter (,) is supplied with layout data and prepares segment data. In response to an instruction from an operating section (,), an instruction input device prepares necessary data. In order to move each component in a movement target direction, a terminal constraint graph generator (,) calculates, with reference to the respective data, a moving group relative movement limit length within which one component is movable towards another component with a wire interposed therebetween, subtracts the moving group relative movement limit length from a moving distance of the one component to obtain a difference, and memorizes the difference as a moving distance of the other component. A component compactor (,) moves each component over the moving distance thus obtained. A wire compactor (,) calculates routing limit position data representative of a routing limit position determined by pulling the wire between the components around the other component. A rerouting unit trims the wire and reroutes the wire within the routing limit range.