Patents by Inventor Yongseok Cheon

Yongseok Cheon 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: 7546567
    Abstract: One embodiment of the present invention relates to a process that generates a clock-tree on an integrated circuit (IC) chip. During operation, the process starts by receiving a placement for a chip layout, where the placement includes a set of registers at fixed locations in the chip layout. The process then generates a timing criticality profile for the set of registers, wherein the timing criticality profile specifies timing criticalities between pairs of registers in the set of registers. Next, the process clusters the set of registers based on the timing criticality profile to create a clock-tree for the set of registers. By clustering the registers based on the timing criticality profile, the process facilitates using commonly-shared clock paths in the clock-tree to provide clock signals to timing critical register pairs.
    Type: Grant
    Filed: January 10, 2007
    Date of Patent: June 9, 2009
    Assignee: Synopsys, Inc.
    Inventors: Yongseok Cheon, Pei-Hsin Ho
  • Publication number: 20080168412
    Abstract: One embodiment of the present invention relates to a process that generates a clock-tree on an integrated circuit (IC) chip. During operation, the process starts by receiving a placement for a chip layout, where the placement includes a set of registers at fixed locations in the chip layout. The process then generates a timing criticality profile for the set of registers, wherein the timing criticality profile specifies timing criticalities between pairs of registers in the set of registers. Next, the process clusters the set of registers based on the timing criticality profile to create a clock-tree for the set of registers. By clustering the registers based on the timing criticality profile, the process facilitates using commonly-shared clock paths in the clock-tree to provide clock signals to timing critical register pairs.
    Type: Application
    Filed: January 10, 2007
    Publication date: July 10, 2008
    Inventors: Yongseok Cheon, Pei-Hsin Ho
  • Patent number: 7260802
    Abstract: A system that partitions an integrated circuit. First, the system receives a placement for an integrated circuit. The system then calculates a joint-utilization ratio for pairs of logic modules in the placement. Next, the system sorts the pairs of logic modules based on the joint-utilization ratio. The system then selects top pairs of logic modules based on the joint-utilization ratio and clusters the top pairs of logic modules into new partitions.
    Type: Grant
    Filed: June 23, 2005
    Date of Patent: August 21, 2007
    Assignee: Synopsys, Inc.
    Inventors: Pei-Hsin Ho, Yongseok Cheon
  • Patent number: 7257782
    Abstract: A system that reduces power consumption in an integrated circuit. During operation the system receives a placement for the integrated circuit. The system then groups registers in the placement into clusters and builds a temporary clock tree for the registers within the placement. Next the system assigns net weights to clock wires in the temporary clock tree and signal wires between the rest of the cells of the circuit, and uses the assigned net weights to optimize placement of the cells of the circuit by minimizing a sum of the weighted costs of the wires, wherein the weighted cost of a wire is a product of the net weight of the wire and the length of the wire.
    Type: Grant
    Filed: July 14, 2005
    Date of Patent: August 14, 2007
    Assignee: Synopsys, Inc.
    Inventors: Pei-Hsin Ho, Yongseok Cheon, Qinke Wang
  • Publication number: 20060101365
    Abstract: A system that partitions an integrated circuit. First, the system receives a placement for an integrated circuit. The system then calculates a joint-utilization ratio for pairs of logic modules in the placement. Next, the system sorts the pairs of logic modules based on the joint-utilization ratio. The system then selects top pairs of logic modules based on the joint-utilization ratio and clusters the top pairs of logic modules into new partitions.
    Type: Application
    Filed: June 23, 2005
    Publication date: May 11, 2006
    Inventors: Pei-Hsin Ho, Yongseok Cheon
  • Publication number: 20060090153
    Abstract: A system that reduces power consumption in an integrated circuit. During operation the system receives a placement for the integrated circuit. The system then groups registers in the placement into clusters and builds a temporary clock tree for the registers within the placement. Next the system assigns net weights to clock wires in the temporary clock tree and signal wires between the rest of the cells of the circuit, and uses the assigned net weights to optimize placement of the cells of the circuit by minimizing a sum of the weighted costs of the wires, wherein the weighted cost of a wire is a product of the net weight of the wire and the length of the wire.
    Type: Application
    Filed: July 14, 2005
    Publication date: April 27, 2006
    Inventors: Pei-Hsin Ho, Yongseok Cheon, Qinke Wang