Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
1996-08-06
2002-03-26
Stamber, Eric B. (Department: 2163)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C703S001000
Reexamination Certificate
active
06363518
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to positioning techniques, particularly to a computer-aided technique for positioning objects or events relatively along a specified dimension, such as time or space.
2. Description of the Background Art
To handle numerous, tedious tasks which arise typically when organizing or designing complex systems, computer-aided tools are often used for managing the complexity. In this regard, computers are well-suited for monitoring and processing large amounts of general information, particularly “instances” of objects or events, and their relative positions and durations.
For example, instance management may be handled by computer-based applications for designing and simulating various prototype systems, including electronic, mechanical, chemical, and even management planning systems. In such applications, a computer may be used generally to determine relative instance positions along a given dimension, such as object placement along a straight line segment or event scheduling during a continuous time span.
In each computer application, certain constraints on instance positioning may be imposed on the prototype system, either preferably (i.e., “soft” constraints) or necessarily (i.e., “hard” constraints). Moreover, in particular applications, constraint violation may occur due to object or event congestion arising in a given prototype system. Accordingly, it would be desirable to provide an improved technique for relative instance positioning which reduces or eliminates the occurrence of such constraint violations.
SUMMARY OF THE INVENTION
The invention resides in a computer-assisted facility for positioning a first object or event relative to a second object or event respectively along a spacial or temporal dimension. Initially, a first position of the first object or event and a second position of the second object or event are determined along the spacial or temporal dimension. Then, a third position is determined for re-positioning the first object or event according to a function having a minimum between the first and second positions.
Preferably, the function is a convex function having a global minimum solution, such as a potential energy function which models physical compression of a spring. Additionally, each object or event is defined with hard and soft constraints along the spacial or temporal dimension, respectively, wherein the soft constraints are modified to determine the third position of the first object or event.
REFERENCES:
patent: 4648023 (1987-03-01), Powell
patent: 4744026 (1988-05-01), Vanderbei
patent: 4901260 (1990-02-01), Lubachevsky
patent: 4924386 (1990-05-01), Freedman et al.
patent: 4965739 (1990-10-01), Ng
patent: 5016170 (1991-05-01), Pollalis et al.
patent: 5050077 (1991-09-01), Vincent
patent: 5050090 (1991-09-01), Golub et al.
patent: 5097422 (1992-03-01), Corbin, II et al.
patent: 5124912 (1992-06-01), Hotaling et al.
patent: 5155679 (1992-10-01), Jain et al.
patent: 5260868 (1993-11-01), Gupta et al.
patent: 5309371 (1994-05-01), Shikata et al.
patent: 5351197 (1994-09-01), Upton et al.
patent: 5355314 (1994-10-01), Feigenbaum
patent: 5363313 (1994-11-01), Lee
patent: 5369596 (1994-11-01), Tokumaru
patent: 5404312 (1995-04-01), Tawada
patent: 5416722 (1995-05-01), Edwards
Tsay et al., “Proud: A Sea-of-Gates Placement Algorithm”, IEEE Design & Test of Computers, vol. 5, No. 6, Dec. 1988, pp. 44-56.*
Dr. S. Vajda, “Readings in Linear Programming”, John Wiley & Sons, Inc., 1958, pp. 1-2 and 25-33.*
Jensen et al., “Network Flow Programming”, John Wiley & Sons, Inc., 1980, pp. 1-10, 59-87, and 339-390.*
Steven Nahmias, “Production and Operations Analysis”, Richard D. Irwin, Inc., 1989, pp. 306-315 and 340-343.*
Thomas Saaty, “Operations Management: The New 2001 Approach”, Joseph M. Katz Graduate School of Business, 1990-1991, Chapter 8 pp. 1-39 and Chapter 12 pp. 1-13.
Cadence Design Systems Inc.
Lyon & Lyon LLP
Stamber Eric B.
LandOfFree
Automated positioning of relative instances along a given... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automated positioning of relative instances along a given..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated positioning of relative instances along a given... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2842053