Patents by Inventor Tetse Jang
Tetse Jang 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: 8667435Abstract: 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: GrantFiled: September 2, 2010Date of Patent: March 4, 2014Assignee: Xilinx, Inc.Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
-
Patent number: 8302041Abstract: 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: GrantFiled: June 25, 2008Date of Patent: October 30, 2012Assignee: Xilinx, Inc.Inventors: Vi Chi Chan, Tetse Jang, Kevin Chung, Taneem Ahmed, David Nguyen Van Mau, Mehrdad Parsa, Amit Singh
-
Patent number: 8201125Abstract: 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: GrantFiled: February 5, 2009Date of Patent: June 12, 2012Assignee: Xilinx, Inc.Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
-
Patent number: 8145923Abstract: A method of minimizing power consumption in an integrated device is disclosed. The method comprises providing a plurality of circuit blocks having circuits for performing logic functions, wherein each circuit block consumes power in a static state; coupling one of a plurality of operating voltages to each circuit block of the plurality of circuit blocks; enabling a reduction of power consumed by a first set of circuit blocks by way of a first power reduction signal; and enabling a reduction of power consumed by a second set of circuit blocks by way of a second power reduction signal. A circuit for minimizing power consumption in a device is also disclosed.Type: GrantFiled: February 20, 2008Date of Patent: March 27, 2012Assignee: Xilinx, Inc.Inventors: Shankar Lakkapragada, Scott Te-Sheng Lien, Tetse Jang, Jesse H. Jenkins, IV, Mark Men Bon Ng
-
Patent number: 7904842Abstract: 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: GrantFiled: January 8, 2008Date of Patent: March 8, 2011Assignee: Xilinx, Inc.Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
-
Patent number: 7814452Abstract: 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: GrantFiled: November 1, 2007Date of Patent: October 12, 2010Assignee: Xilinx, Inc.Inventors: Tetse Jang, Vi Chi Chan, Kevin Chung
-
Patent number: 7725855Abstract: A computer-implemented method of improving timing of a circuit design for a programmable logic device can include identifying a timing critical wire of the circuit design and determining a fanout free cone coupled to a plurality of leaf nodes, wherein the critical wire links a critical leaf node of the plurality of leaf nodes with the fanout free cone. At least one leaf node set can be selected, wherein the leaf node set includes a plurality of symmetric leaf nodes including the critical leaf node and at least one non-critical leaf node. At least two leaf nodes of a leaf node set can be swapped in the circuit design. The circuit design can be output.Type: GrantFiled: November 1, 2007Date of Patent: May 25, 2010Assignee: Xilinx, Inc.Inventors: Tetse Jang, Kevin Chung
-
Patent number: 7620929Abstract: A PLD is configurable to efficiently implement a wide variety of user functions. The PLD includes a programmable interconnect circuit, programmable logic circuits, one-bit registers, selector circuits, and input/output blocks. The programmable interconnect circuit is configurable to connect the signal lines of its output ports to the signal lines of its input ports. The programmable logic circuits are configurable to implement a programmable function generating one-bit signal values from a respective output port of the programmable interconnect circuit. The one-bit registers store a respective one of these one-bit signal values. The programmable selector circuits are each coupled to output ports of a plurality of the one-bit registers, with each of these one-bit registers coupled to a respective one of the programmable logic circuits.Type: GrantFiled: January 28, 2008Date of Patent: November 17, 2009Assignee: Xilinx, Inc.Inventors: Tetse Jang, Soren T. Soe, Scott Te-Sheng Lien
-
Patent number: 7610573Abstract: 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: GrantFiled: July 26, 2007Date of Patent: October 27, 2009Assignee: XILINX, Inc.Inventors: Vi Chi Chan, Tetse Jang, Sridhar Krishnamurthy, Kevin Chung
-
Patent number: 7603646Abstract: Various approaches for generating an implementation of an electronic circuit design are disclosed. In one approach, one or more configuration bits that have don't care conditions are identified for a LUT block of a design. A dynamic power state for a subset of a first level of logic devices in the LUT block is determined as a function of each identified configuration bit that has a don't care condition. A dynamic power state for a subset of a second level of logic devices is determined as a function of the determined power state for the first level of logic devices. A respective value for each identified configuration bit of the LUT is selected in response to the determined dynamic power states. The respective value is placed into the design for each identified configuration bit.Type: GrantFiled: June 21, 2007Date of Patent: October 13, 2009Assignee: Xilinx, Inc.Inventors: Tetse Jang, Kevin Chung, Jason H. Anderson, Qiang Wang, Subodh Gupta
-
Publication number: 20090210731Abstract: A method of minimizing power consumption in an integrated device is disclosed. The method comprises providing a plurality of circuit blocks having circuits for performing logic functions, wherein each circuit block consumes power in a static state; coupling one of a plurality of operating voltages to each circuit block of the plurality of circuit blocks; enabling a reduction of power consumed by a first set of circuit blocks by way of a first power reduction signal; and enabling a reduction of power consumed by a second set of circuit blocks by way of a second power reduction signal. A circuit for minimizing power consumption in a device is also disclosed.Type: ApplicationFiled: February 20, 2008Publication date: August 20, 2009Applicant: XILINX, INC.Inventors: Shankar Lakkapragada, Scott Te-Sheng Lien, Tetse Jang, Jesse H. Jenkins, IV, Mark Men Bon Ng
-
Patent number: 7345508Abstract: A PLD is configurable to efficiently implement a wide variety of user functions. The PLD includes a programmable interconnect circuit, programmable logic circuits, one-bit registers, selector circuits, and input/output blocks. The programmable interconnect circuit is configurable to connect the signal lines of its output ports to the signal lines of its input ports. The programmable logic circuits are configurable to implement a programmable function generating one-bit signal values from a respective output port of the programmable interconnect circuit. The one-bit registers store a respective one of these one-bit signal values. The programmable selector circuits are each coupled to output ports of a plurality of the one-bit registers, with each of these one-bit registers coupled to a respective one of the programmable logic circuits.Type: GrantFiled: January 24, 2006Date of Patent: March 18, 2008Assignee: Xilinx, Inc.Inventors: Tetse Jang, Soren T. Soe, Scott Te-Sheng Lien
-
Patent number: 7129747Abstract: Fast logic sharing is created using a feedback path from the output logic macrocell of one functional block to the product term inputs of another function block without going through an advanced interconnect matrix (AIM). The fast feedback path may be provided from the macrocell after the product terms XOR gate without registering, and/or after the register in the macrocell. The fast logic sharing avoids the slow AIM for feedback logic, and allows additional resources to be borrowed from other function blocks with a limited delay penalty. In particular, delay penalties resulting from dividing wide operations requiring multiple product terms between the product terms of multiple functional blocks are significantly reduced.Type: GrantFiled: October 15, 2004Date of Patent: October 31, 2006Assignee: Xilinx, Inc.Inventors: Tetse Jang, Soren T. Soe, Scott Te-Sheng Lien
-
Patent number: 7071732Abstract: A complex programmable logic device (CPLD) that can be scaled upwards in size without unacceptable increases in die size or signal delays. A CPLD includes a two-dimensional array including rows and columns of function blocks and input/output (I/O) blocks programmably interconnected by a de-centralized interconnect structure. The interconnect structure includes numbers of interconnect lines segmented into shorter lengths. Programmable multiplexer circuits couple the segmented interconnect lines to the function blocks and I/O blocks. Programmable switch matrices couple the segmented interconnect lines together into longer interconnect lines of the desired length.Type: GrantFiled: December 9, 2003Date of Patent: July 4, 2006Assignee: Xilinx, Inc.Inventors: Tetse Jang, Shi-dong Zhou
-
Patent number: 6989690Abstract: Methods of implementing routing matrices for programmable logic devices (PLDs). Each method includes generating a seed matrix, a distribution matrix, adjustment values for the distribution matrix, and a routing matrix pattern. The seed matrix and distribution matrix are implemented according to a set of rules that define valid matrices. The routing matrix is then implemented by applying the routing matrix pattern to provide programmable interconnections between input and output terminals of the routing matrix. Each signal value in the routing matrix pattern corresponds to one of the input terminals, and each row of signal values in the routing matrix pattern corresponds to a set of the input terminals programmably coupled to a different one of the output terminals. By adding additional columns of sub-matrices to an existing distribution matrix, an existing routing matrix can also be expanded to accommodate a larger number of input signals.Type: GrantFiled: June 15, 2004Date of Patent: January 24, 2006Assignee: Xilinx, Inc.Inventors: Tetse Jang, Scott Te-Sheng Lien