Patents by Inventor Vi Chi Chan

Vi Chi Chan 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: 8667435
    Abstract: A computer-implemented method of technology mapping a circuit design for implementation within a programmable logic device can include determining a plurality of cut sets for the circuit design, wherein each cut set includes a plurality of cuts. The method can include evaluating each cut set according to a cost function that depends, at least in part, upon a measure of inter-cut symmetry and selecting a cut set according to the cost function. Each cut of the selected cut set can represent an instantiation of at least one logic component within the programmable logic device. The circuit design specifying the selected cut set can be output.
    Type: Grant
    Filed: September 2, 2010
    Date of Patent: March 4, 2014
    Assignee: Xilinx, Inc.
    Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
  • Patent number: 8302041
    Abstract: A computer-implemented method of implementing a circuit design that includes an initial network within a programmable logic device can include generating a first choice network from the circuit design according to a first synthesis technique and determining a placement for the first choice network. At least a second choice network can be generated from the first choice network according to a second synthesis technique. A placement for the second choice network can be determined. The placement for the first choice network can be compared with the placement for the second choice network. A placement and corresponding choice network can be selected according to the comparison, and output.
    Type: Grant
    Filed: June 25, 2008
    Date of Patent: October 30, 2012
    Assignee: Xilinx, Inc.
    Inventors: Vi Chi Chan, Tetse Jang, Kevin Chung, Taneem Ahmed, David Nguyen Van Mau, Mehrdad Parsa, Amit Singh
  • Patent number: 8201125
    Abstract: A method and apparatus for circuit design synthesis are described. An edge flow cost function is implemented to obtain edge flow costs for nodes of a network. A subject graph of the network is then mapped using the edge flow costs.
    Type: Grant
    Filed: February 5, 2009
    Date of Patent: June 12, 2012
    Assignee: Xilinx, Inc.
    Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
  • Patent number: 7904842
    Abstract: An implementation of a logic description is improved. The implementation has two signals coupled to two inputs of a fanout-free cone. A swap function is determined of the inputs of the fanout-free cone. The swap function indicates whether there is a difference at an output of the fanout free cone between the fanout-free cone with and without swapping the two signals between the two inputs of the fanout-free cone. A do-not-care function of the inputs of the fanout-free cone is determined for the logic description. The do-not-care function indicates that a modification of the output of the fanout-free cone is not observable at the primary outputs of the logic description. A modified implementation of the logic description is output in response to the do-not-care function covering the swap function. The modified implementation of the logic description has the two signals swapped between the two inputs of the fanout-free cone.
    Type: Grant
    Filed: January 8, 2008
    Date of Patent: March 8, 2011
    Assignee: Xilinx, Inc.
    Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
  • Patent number: 7814452
    Abstract: A computer-implemented method of technology mapping a circuit design for implementation within a programmable logic device can include determining a plurality of cut sets for the circuit design, wherein each cut set includes a plurality of cuts. The method can include evaluating each cut set according to a cost function that depends, at least in part, upon a measure of inter-cut symmetry and selecting a cut set according to the cost function. Each cut of the selected cut set can represent an instantiation of at least one logic component within the programmable logic device. The circuit design specifying the selected cut set can be output.
    Type: Grant
    Filed: November 1, 2007
    Date of Patent: October 12, 2010
    Assignee: Xilinx, Inc.
    Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
  • Patent number: 7610573
    Abstract: A computer-implemented method of implementing a circuit design within a target integrated circuit (IC) can include, during technology mapping of the circuit design, determining a plurality of implementations of at least one sub-circuit of the circuit design and placing the circuit design on the target IC using a primary implementation of the plurality of implementations of the sub-circuit. The primary implementation of the sub-circuit can be selectively replaced with an alternate implementation of the sub-circuit selected from the plurality of implementations of the sub-circuit. The placed circuit design, including either the primary implementation or the alternate implementation of the sub-circuit, can be output.
    Type: Grant
    Filed: July 26, 2007
    Date of Patent: October 27, 2009
    Assignee: XILINX, Inc.
    Inventors: Vi Chi Chan, Tetse Jang, Sridhar Krishnamurthy, Kevin Chung
  • Patent number: 7573292
    Abstract: A system for providing a pre-programmed integrated circuit including programmable logic, and method for providing same. The system includes: nonvolatile memory capable of having first data stored therein and an integrated circuit coupled with the nonvolatile memory. The first data is associated with a predetermined design, and the integrated circuit includes programmable logic having a user region and a reserved region. The integrated circuit is configured to obtain the first data from the nonvolatile memory for instantiation of the predetermined design in the reserved region.
    Type: Grant
    Filed: February 15, 2008
    Date of Patent: August 11, 2009
    Assignee: XILINX, Inc.
    Inventor: Vi Chi Chan
  • Patent number: 7222114
    Abstract: A method of a rule-based operation can include the steps of dividing a design rule into at least one of three components including an application criteria, a rule condition, and an action. The method can further include the steps of expressing the design rule as a datafile or source code and binding the three components together to form a rule object at runtime.
    Type: Grant
    Filed: August 20, 2003
    Date of Patent: May 22, 2007
    Assignee: Xilinx, Inc.
    Inventor: Vi Chi Chan