Data processing: generic control systems or specific application – Specific application – apparatus or process – Product assembly or manufacturing
Patent
1998-02-13
2000-12-12
Gordon, Paul P.
Data processing: generic control systems or specific application
Specific application, apparatus or process
Product assembly or manufacturing
700 95, 700 97, 700121, 700114, 700160, 29829, 29834, 29838, 716 2, 716 5, 716 7, 716 1, G06F 1900
Patent
active
061610569
ABSTRACT:
An area division unit divides a part placement area into a plurality of divided areas based on an area granularity. A part gravity value operation unit and a parts replacement unit extract a set of parts at each end of a connection line for each placement according to a connection line definition table and a parts placement table. If each part belonging to the set of parts obtained in the second process exists in a different divided area for each connection line, then the placement of each part belonging to a divided area is amended in the divided area in such a way that a connection line length between the parts can be shortened. A repetition control unit repeats a series of the above described processes while optionally changing a division starting position of the area division unit. An area granularity change unit repeats the series of the processes up to this point while gradually reducing an area granularity each time the above described series of processes terminate. A termination judgment unit determines the termination of a process, and outputs the position of a part as an output result from the parts placement table.
REFERENCES:
patent: 4737845 (1988-04-01), Susuki et al.
patent: 4979286 (1990-12-01), Nakayama et al.
patent: 5052005 (1991-09-01), Tanaka et al.
patent: 5313401 (1994-05-01), Kasai et al.
patent: 5492266 (1996-02-01), Hoebener et al.
patent: 5631841 (1997-05-01), Kishida et al.
patent: 5691913 (1997-11-01), Tsuchida et al.
patent: 5768759 (1998-06-01), Hudson
S. Sato, "Simulated Quenching: A New Placement Method for Module Generation"; Proceedings of IEEE International Conference on Computer Aided Design, Nov. 1997.
S. Chowdhury, "Analytical Approaches to the . . . Placement Problems", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 8, No. 6, Jun. 1989.
S. Zhou et al., "Neighbour State Transition Method for VLSI Optimization Problems", Proceedings 1993 IEEE International Conference on Computer Design: VLSI In Computers and Processors, Oct. 1993.
J. Li, et al., "New Spectral Linear Placement and Clustering Approach"; Proceedings 1996, Las Vegas Convention Center, pp. 88-93, Jun. 1996.
Fujitsu Limited
Gordon Paul P.
Patel R
LandOfFree
Placement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Placement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Placement method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-225839