Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2006-11-28
2006-11-28
Chiang, Jack (Department: 2825)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000, C716S030000, C716S030000
Reexamination Certificate
active
07143380
ABSTRACT:
Application of network flow techniques to constrained optimization problems is disclosed. The present of constrains may lead to infeasible solutions. The infeasible solutions can be removed by an iterative process of changing the structure of the network and/or the associated parameters. Specific applications of the invention to the placement of tristate buffers and clocks in integrated circuits are disclosed.
REFERENCES:
patent: 5917728 (1999-06-01), Ueda
patent: 6080206 (2000-06-01), Tadokoro et al.
patent: 6240463 (2001-05-01), Benmohamed et al.
patent: 6909700 (2005-06-01), Benmohamed et al.
patent: 2003/0005398 (2003-01-01), Cho et al.
U.S. Appl. No. 10/215,601, filed Aug. 8, 2002, Dasasathyan et al.
U.S. Appl. No. 10/215,602, filed Aug. 8, 2002, Dasasathyan et al.
Larry McMurchie et al.; “PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs”; Proceedings of the Third International AC Symposium on Field-Programmable Gate Arrays (FPGA '95); 1995; pp. 111-117.
Ravi Nair; “A Simple Yet Effective Technique for Global Wiring”; Copyright 1987 IEEE; Transactions on Computer-Aided Design; vol. CAD-6, Mar. 1987; pp. 165-172.
Eugene L. Lawler;Combinatorial Optimization: Networks and Matroids;Copyright 1976 by Holt, Rinehart and Winston; pp. 128-139.
J. A. Bondy and U. S. R. Murty;Graph Theory with Applications;Copyright J.A. Bondy and U.S.R. Murty 1976; Published in U.S.A. 1976 by Elsevier Science Publishing Co., Inc. New York, NY; pp. 80-86.
Anderson Jason H.
Dasasathyan Srinivasan
Nag Sudip K.
Stenz Guenter
Chan H. C.
Chiang Jack
Dimyan Magid Y.
Maunu LeRoy D.
Xilinx , Inc.
LandOfFree
Method for application of network flow techniques under... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for application of network flow techniques under..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for application of network flow techniques under... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3692036