Computer-aided design and analysis of circuits and semiconductor – Nanotechnology related integrated circuit design
Reexamination Certificate
2007-02-16
2008-09-09
Barnie, Rexford (Department: 2819)
Computer-aided design and analysis of circuits and semiconductor
Nanotechnology related integrated circuit design
C716S030000
Reexamination Certificate
active
07424697
ABSTRACT:
Methods for improving an implementation of a design in a programmable logic device (PLD). A topological level of the design implementation is determined for each look-up table (LUT) of the PLD. A subset of the LUTs that are on the critical timing paths of the design implementation is determined. For each LUT in the subset at each topological level, a set combinations is determined for assigning signals to the inputs of the LUT. A current assignment of the signals to the LUT inputs is initialized according to the design implementation. For each LUT in the subset at each topological level, the method determines whether a respective assignment for each combination in the set for the LUT improves a timing metric for the LUT relative to the current assignment for the LUT, and the current assignment is updated when the respective assignment improves the timing metric for the LUT.
REFERENCES:
patent: 6763506 (2004-07-01), Betz et al.
patent: 6766504 (2004-07-01), Rahut et al.
patent: 7058915 (2006-06-01), Singh et al.
patent: 7152217 (2006-12-01), Srinivasan
patent: 2004/0250226 (2004-12-01), Lin et al.
Larry McMurchie et al.; “PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs”; published 1995; pp. 1-7.
Yuzheng Ding et al.; “The Effect of Post-Layout Pin Permutation on Timing”; FPGA '05, Feb. 20-22, 2005; Copyright 2005 ACM; pp. 41-49.
Arslan Hasan
Rahut Anirban
Barnie Rexford
Lo Christopher
Maunu LeRoy D.
XILINX Inc.
LandOfFree
Assigning inputs of look-up tables to improve a design... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Assigning inputs of look-up tables to improve a design..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assigning inputs of look-up tables to improve a design... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3977549