Patents by Inventor Ruibing Lu

Ruibing Lu has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10839125
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing post-routing and post-placement physical synthesis optimizations. One of the methods includes receiving a circuit design of a multi-die integrated circuit (IC) device having a first die connected with a second die, wherein the circuit design specifies a respective initial component placement of each of a plurality of components on the first die and the second die. A first driver on the first die having a plurality of loads on the second die is selected. A transmit site is selected on the first die that reduces a distance between the first driver and a load of the plurality of loads on the second die. The circuit design is modified including moving the first driver to the selected transmit site on the first die.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: November 17, 2020
    Assignee: Xilinx, Inc.
    Inventors: Sreesan Venkatakrishnan, Ruibing Lu, Sabyasachi Das
  • Patent number: 10699053
    Abstract: Methods and apparatus for implementing a circuit design are provided. A physical description is generated corresponding to a predefined physical layout of a programmable integrated circuit. The circuit design includes a memory block. A timing analysis is executed to determine a first timing profile of the physical description. The physical description is optimized (or at least altered), and a physical implementation is generated based on the optimized physical description. Optimizing the physical description includes: selectively moving from or into the memory block of the physical description a register in response to an attribute of the memory block; executing a timing analysis to determine a second timing profile of the physical description with the register moved from or into the memory block of the physical description; comparing the first and second timing profiles; and selectively accepting or reversing the moving based on the comparison of the first and second timing profiles.
    Type: Grant
    Filed: January 17, 2018
    Date of Patent: June 30, 2020
    Assignee: XILINX, INC.
    Inventors: Zhiyong Wang, Ruibing Lu, Lin Chai, Sabyasachi Das
  • Patent number: 10565334
    Abstract: Disclosed approaches for processing a circuit design include determining first slacks of cells, including a target cell, coupled to receive a clock signal through a first clock leaf. The first slacks are based on a current delay value specified for a first programmable delay circuit. The method predicts second slacks of the cells based on another delay value specified for the first programmable delay circuit, and then determines whether or not the second slacks indicate a degradation in timing relative to the first slacks. The current delay value of the first programmable delay circuit is adjusted to the other delay value in response to determining the second slacks indicates no degradation in timing. The target cell is reconnected to receive the clock signal from a second clock leaf having a second programmable delay circuit specified with the other delay value in response to determining the second slacks indicates degradation in timing.
    Type: Grant
    Filed: December 20, 2017
    Date of Patent: February 18, 2020
    Assignee: XILINX, INC.
    Inventors: Ruibing Lu, Sabyasachi Das
  • Patent number: 9965581
    Abstract: A method of circuit design may include synthesizing a circuit design using a processor and, for the synthesized circuit design, selectively reducing, using the processor, fanout of nets having a number of loads exceeding a first threshold number of loads and having a selected netlist connectivity. The method may include placing the circuit design using a processor and, for the placed circuit design, selectively reducing, using the processor, fanout of nets according to at least one of a number of loads or criticality.
    Type: Grant
    Filed: July 20, 2015
    Date of Patent: May 8, 2018
    Assignee: XILINX, INC.
    Inventors: Sabyasachi Das, Aaron Ng, Ruibing Lu, Niyati Shah, Zhiyong Wang
  • Patent number: 9767247
    Abstract: A method of circuit design may include identifying, using a processor, a timing critical path within a first look-up table structure in a circuit design and restructuring, using the processor, the first look-up table structure into a functionally equivalent second look-up table structure. The second look-up table structure may include fewer look-up tables serially coupled in the timing critical path than the first look-up table structure. The method may include placing, using the processor, the second look-up table structure and routing, using the processor, the second look-up table structure.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: September 19, 2017
    Assignee: XILINX, INC.
    Inventors: Ruibing Lu, Sabyasachi Das
  • Patent number: 9646126
    Abstract: Post-routing processing of a circuit design may include determining, using a processor, a baseline delay for a path of a routed circuit design, comparing, using the processor, the baseline delay of the path with a timing constraint of the path, and selectively applying, according to the comparing, a structural netlist optimization to the path resulting in an optimized path using a processor.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: May 9, 2017
    Assignee: XILINX, INC.
    Inventors: Ruibing Lu, Zhiyong Wang, Aaron Ng, Sabyasachi Das
  • Publication number: 20170098024
    Abstract: A processor-implemented method is provided for placing and routing a circuit design. A first netlist is generated for the circuit design. Placement is performed for the first netlist on a target programmable integrated circuit (IC) to produce a first placed design. A set of optimizations are performed on the first placed design. The set of optimizations are recorded in an optimization history file. One or more optimizations specified in the optimization history file are performed on the first netlist to produce a second netlist that is different than the first netlist. Placement is performed for the second netlist on the target programmable IC to produce a second placed design that is different than the first placed design. Nets of the second placed design are routed to produce a placed and routed circuit design.
    Type: Application
    Filed: October 1, 2015
    Publication date: April 6, 2017
    Applicant: Xilinx, Inc.
    Inventors: Rajat Aggarwal, Zhiyong Wang, Ruibing Lu, Sabyasachi Das
  • Patent number: 9613173
    Abstract: A processor-implemented method is provided for placing and routing a circuit design. A first netlist is generated for the circuit design. Placement is performed for the first netlist on a target programmable integrated circuit (IC) to produce a first placed design. A set of optimizations are performed on the first placed design. The set of optimizations are recorded in an optimization history file. One or more optimizations specified in the optimization history file are performed on the first netlist to produce a second netlist that is different than the first netlist. Placement is performed for the second netlist on the target programmable IC to produce a second placed design that is different than the first placed design. Nets of the second placed design are routed to produce a placed and routed circuit design.
    Type: Grant
    Filed: October 1, 2015
    Date of Patent: April 4, 2017
    Assignee: XILINX, INC.
    Inventors: Rajat Aggarwal, Zhiyong Wang, Ruibing Lu, Sabyasachi Das
  • Patent number: 9483597
    Abstract: In an example, a method of implementing a circuit design for an integrated circuit (IC) includes: placing and routing a logical description of the circuit design to generate a physical description having a plurality of paths, and executing a timing analysis to determine a timing profile of the physical description. The method further includes optimizing the physical description by performing a plurality of iterations of: comparing the timing profile with a timing constraint to select a candidate set of paths having negative slack from the plurality of paths in the physical description; and modifying the physical description based on at least one optimization of a selected path from the candidate set of paths having a most negative slack. The method further includes generating a physical implementation of the circuit design for the IC based on the physical description.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: November 1, 2016
    Assignee: XILINX, INC.
    Inventors: Sabyasachi Das, Ruibing Lu, Zhiyong Wang
  • Patent number: 9235660
    Abstract: In an approach for processing a circuit design by a programmed processor, a placed circuit design that has been placed on programmable resources of a programmable integrated circuit (IC) is input. A critical path is determined from a first sequential element to a second sequential element assigned to the placed circuit design. A first clock buffer that provides a clock signal to the first and second sequential elements is determined, and an unused clock buffer is selected based on proximity to the first sequential element. The circuit design is modified to include the unused clock buffer as a second clock buffer coupled to receive a clock signal in parallel with the first clock buffer and to provide a clock signal to the first sequential element.
    Type: Grant
    Filed: April 2, 2014
    Date of Patent: January 12, 2016
    Assignee: XILINX, INC.
    Inventors: Ruibing Lu, Sabyasachi Das, Zhiyong Wang
  • Patent number: 8984462
    Abstract: Physical optimization for timing closure for an integrated circuit includes processing a circuit design at least partially through a design flow to a late stage of the design flow. Using a processor, a baseline delay is calculated for each of a plurality of paths of the circuit design. A slack for each of the plurality of paths is determined. Physical optimization further includes selecting a path of the circuit design that meets a selection criterion according, at least in part, to the slack of the path, applying, using the processor, a physical optimization to the selected path resulting in an optimized path, and calculating a delay of the optimized path. The optimized path is incorporated into the circuit design only responsive to determining that the delay of the optimized path is less than the baseline delay of the selected path.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: March 17, 2015
    Assignee: Xilinx, Inc.
    Inventors: Sabyasachi Das, Ruibing Lu, Zhiyong Wang, Aman Gayasen