Patents by Inventor Jing C. Lin

Jing C. Lin 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: 9361417
    Abstract: Technology is disclosed for placement of single-bit flip-flops and multi-bit flip-flops. Single-bit flip-flops with replaced with multi-bit flip-flops and/or relative placement groups of single-bit flip-flops.
    Type: Grant
    Filed: February 27, 2014
    Date of Patent: June 7, 2016
    Assignee: Synopsys, Inc.
    Inventors: Anand Arunachalam, Suman Chatterjee, Jing C. Lin
  • Publication number: 20150227646
    Abstract: Technology is disclosed for placement of single-bit flip-flops and multi-bit flip-flops. Single-bit flip-flops with replaced with multi-bit flip-flops and/or relative placement groups of single-bit flip-flops.
    Type: Application
    Filed: February 27, 2014
    Publication date: August 13, 2015
    Applicant: SYNOPSYS, INC.
    Inventors: Anand Arunachalam, Suman Chatterjee, Jing C. Lin
  • Patent number: 8336015
    Abstract: A method of improving pre-route and post-route correlation can include performing an initial placement, virtual routing, and lower-effort actual routing for the design. The results of the virtual routing and lower-effort actual routing can be compared to identify nets having miscorrelation. Based on the nets having at least a predetermined miscorrelation, one or more patterns can be defined. At this point, net routing constraints and/or scaling factors can be assigned to nets matching the defined patterns. These net routing constraints and scaling factors can be applied to the nets of the design that match the patterns. Optimized placement and a higher-effort actual routing of the design can be performed using the nets with the applied net routing constraints and scaling factors. An optimized, routed design can be generated as output.
    Type: Grant
    Filed: January 29, 2010
    Date of Patent: December 18, 2012
    Assignee: Synopsys, Inc.
    Inventors: Changge Qiao, Chi-Min Chu, Jing C. Lin
  • Publication number: 20110061038
    Abstract: A method of improving pre-route and post-route correlation can include performing an initial placement, virtual routing, and lower-effort actual routing for the design. The results of the virtual routing and lower-effort actual routing can be compared to identify nets having miscorrelation. Based on the nets having at least a predetermined miscorrelation, one or more patterns can be defined. At this point, net routing constraints and/or scaling factors can be assigned to nets matching the defined patterns. These net routing constraints and scaling factors can be applied to the nets of the design that match the patterns. Optimized placement and a higher-effort actual routing of the design can be performed using the nets with the applied net routing constraints and scaling factors. An optimized, routed design can be generated as output.
    Type: Application
    Filed: January 29, 2010
    Publication date: March 10, 2011
    Applicant: Synopsys, Inc.
    Inventors: Changge Qiao, Chi-Min Chu, Jing C. Lin
  • Patent number: 7853915
    Abstract: A persistence-driven optimization technique is provided in which nets can be ranked based on unpredictability and likely quality of result impact. The top nets in that ranking can be routed and their parasitics extracted. A timing graph can be back-annotated with route-based delays and parasitics for the selected nets. At this point, synthesis can be run using actual route-based delays and parasitics for the selected nets, with their routes being updated incrementally as needed. In one embodiment, the nets can be re-ranked after synthesis. Finally, these routes can be preserved across the subsequent global routing of the remaining nets.
    Type: Grant
    Filed: June 24, 2008
    Date of Patent: December 14, 2010
    Assignee: Synopsys, Inc.
    Inventors: Prashant Saxena, Vishal Khandelwal, Changge Qiao, Pei-Hsin Ho, Jing C. Lin, Mahesh A. Iyer
  • Publication number: 20090319977
    Abstract: A persistence-driven optimization technique is provided in which nets can be ranked based on unpredictability and likely quality of result impact. The top nets in that ranking can be routed and their parasitics extracted. A timing graph can be back-annotated with route-based delays and parasitics for the selected nets. At this point, synthesis can be run using actual route-based delays and parasitics for the selected nets, with their routes being updated incrementally as needed. In one embodiment, the nets can be re-ranked after synthesis. Finally, these routes can be preserved across the subsequent global routing of the remaining nets.
    Type: Application
    Filed: June 24, 2008
    Publication date: December 24, 2009
    Applicant: Synopsys, Inc.
    Inventors: Prashant Saxena, Vishal Khandelwal, Changge Qiao, Pei-Hsin Ho, Jing C. Lin, Mahesh A. Iyer
  • Patent number: 7552409
    Abstract: A method for reaching signoff closure in an ECO (engineering change order) process involves the use of violation context data from the signoff tool as the basis for design layout modifications in an implementation tool. The violation context data includes violation information other than violation location/path information. Because the signoff tool, and more specifically, the signoff algorithm used by that tool is the most accurate model of actual IC behavior, the use of violation context data generated by the signoff tool to implement changes to the design layout will generally produce appropriate and effective results. By accessing this violation context data from the signoff tool, an implementation tool need not rely on its less accurate implementation analysis to determine the optimal design layout modifications for correcting violations detected by the signoff tool.
    Type: Grant
    Filed: June 7, 2005
    Date of Patent: June 23, 2009
    Assignee: Synopsys, Inc.
    Inventors: Kayhan Kucukcakar, Jing C. Lin, Jinan Lou
  • Patent number: 6132109
    Abstract: This invention provides a method for displaying circuit analysis results corresponding to parts of the circuit near the portion of the hardware description language (HDL) specification that generated that part of the circuit. The invention also includes a method for using probe statements in the HDL specification to mark additional points in the initial circuit that should not be eliminated during optimization. This improves the ability to display circuit analysis results near the appropriate part of the HDL specification.
    Type: Grant
    Filed: June 3, 1994
    Date of Patent: October 17, 2000
    Assignee: Synopsys, Inc.
    Inventors: Brent Gregory, Trinanjan Chatterjee, Jing C. Lin, Srinivas Raghvendra, Emil Girczyc, Paul Estrada, Andrew Seawright
  • Patent number: 5937190
    Abstract: A digital circuit is synthesized from a text description of a digital system. During synthesis, a parse tree with parse nodes is constructed and retained. The relationship between the parse nodes and the circuit elements synthesized from those parse nodes is retained. Using that relationship, analysis results associated with circuit elements can be related to the text that generated those circuit elements. In particular, the analysis results can be used to set the display characteristics, such as font or size, of the text associated with those results.
    Type: Grant
    Filed: April 3, 1995
    Date of Patent: August 10, 1999
    Assignee: Synopsys, Inc.
    Inventors: Brent Gregory, Trinanjan Chatterjee, Jing C. Lin, Srinivas Raghvendra, Emil Girczyc, Paul Estrada, Andrew Seawright