Patents by Inventor Peivand Tehrani
Peivand Tehrani 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).
-
Publication number: 20240143878Abstract: A method of performing static timing analysis for a circuit design includes, in part, identifying a multitude of logic blocks of the circuit design matching a design pattern; determining values of a multitude of electrical properties associated with a first logic block representative of each of the plurality of logic blocks; and determining, during the static timing analysis, a delay associated with each of the multitude of logic blocks using the values of the electrical properties.Type: ApplicationFiled: October 31, 2022Publication date: May 2, 2024Inventors: Peivand Tehrani, Chenwei Dustin Liu, Ahmed Shebaita
-
Patent number: 11663384Abstract: An equivalent input characterization waveform (EICW) is determined for a channel-connected block (CCB) located on a boundary of a cell, for a specific waveform of interest. The EICW and the specific waveform of interest produce a same timing characteristic of the CCB, but the EICW belongs to a set of waveforms on which a behavioral timing model for the multi-stage cell is based whereas the specific waveform of interest is not so limited. A timing response of the multi-stage cell is then estimated based on applying the EICW.Type: GrantFiled: October 6, 2021Date of Patent: May 30, 2023Assignee: Synopsys, Inc.Inventors: Peivand Tehrani, Ahmed Shebaita, Li Ding
-
Publication number: 20220398369Abstract: Disclosed is a method and apparatus that determines receiver capacitance values for a receiver cell from a multi-segment receiver capacitance model (C1Cn) model. Values for receiver capacitance are determined from a Composite Current Source for Noise (CCSN) model under conditions used to attain receiver capacitance values for the C1Cn model Difference values for the difference between the values from the CCSN model and from the C1Cn model are determined. Calibration factors are iteratively applied to parameters of the CCSN model to obtain a minimum difference value for difference between receiver capacitance values from the CCSN model and receiver capacitance values from the C1Cn model. Calibration factor values that result in the difference value being within an acceptable range are stored.Type: ApplicationFiled: June 14, 2021Publication date: December 15, 2022Inventors: Peivand TEHRANI, Dustin LIU, Xin WANG, Ahmed SHEBAITA
-
Patent number: 11288426Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: GrantFiled: September 14, 2020Date of Patent: March 29, 2022Assignee: Synopsys, Inc.Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Patent number: 11222155Abstract: Disclosed is a method and apparatus that takes timing information associated with a plurality of inputs to a cell, such as an AND-gate, within an integrated circuit (IC) design, store the timing information in a timing information register (TIR) associated with an index identifying the source of the timing information and track the source of the timing information for a predetermined number of cells through the index. The timing information in the TIRs is merged upon the index indicating that the timing information has been tracked through a predetermined number of cells.Type: GrantFiled: September 15, 2020Date of Patent: January 11, 2022Assignee: Synopsys, Inc.Inventors: Peivand Tehrani, Rachid Helaihel, Hushrav Mogal, Song Chen
-
Publication number: 20200410151Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: ApplicationFiled: September 14, 2020Publication date: December 31, 2020Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Patent number: 10783301Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: GrantFiled: March 5, 2019Date of Patent: September 22, 2020Assignee: Synopsys, Inc.Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Publication number: 20190197212Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: ApplicationFiled: March 5, 2019Publication date: June 27, 2019Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Patent number: 10255395Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: GrantFiled: March 11, 2016Date of Patent: April 9, 2019Assignee: Synopsys, Inc.Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Publication number: 20170262569Abstract: A system receives a circuit description and measures of intrinsic delay, intrinsic delay variation, transition time and transition time variation for each stage and determines stage delay variation of each stage. The system receives a circuit description and derate factors and determines an intrinsic delay standard deviation and a correlation coefficient. The system determines a stage delay variation of each stage based on the determined factors. The system receives parameters describing an asymmetric distribution of delay values and generates a normal distribution of delay values. The system receives measures of nominal transition time at an output and input of a wire, and transition time variation at the input of the wire and determines a transition time variation at the output of the wire. The system receives measures of an Elmore delay and a nominal delay of the wire and determines a delay variation at the output of the wire.Type: ApplicationFiled: March 11, 2016Publication date: September 14, 2017Inventors: Duc Huynh, Jiayong Le, Ayhan Mutlu, Peivand Tehrani
-
Patent number: 9026965Abstract: A logic design is analyzed using static timing analysis and timing edge tracking for various nets within the logic design. Crosstalk analysis is performed on the logic design to evaluate timing impacts. To reduce pessimism of crosstalk analysis for a victim net, arrival edges are tracked for the victim net. The switching times of the aggressor net are compared to the edges of the victim net during crosstalk analysis.Type: GrantFiled: March 12, 2013Date of Patent: May 5, 2015Assignee: Synopsys, Inc.Inventors: Hushrav Darabshah Mogal, Rupesh Nayak, Peivand Tehrani
-
Publication number: 20140282317Abstract: A logic design is analyzed using static timing analysis and timing edge tracking for various nets within the logic design. Crosstalk analysis is performed on the logic design to evaluate timing impacts. To reduce pessimism of crosstalk analysis for a victim net, arrival edges are tracked for the victim net. The switching times of the aggressor net are compared to the edges of the victim net during crosstalk analysis.Type: ApplicationFiled: March 12, 2013Publication date: September 18, 2014Applicant: SYNOPSYS, INC.Inventors: Hushrav Darabshah Mogal, Rupesh Nayak, Peivand Tehrani
-
Patent number: 8468479Abstract: A method and apparatus to provide a hierarchical timing model with crosstalk consideration is provided. In one embodiment, the method comprises performing block level analysis of a circuit, in one or a plurality of iterations, and storing per iteration data. The method further comprises, in one embodiment, utilizing the per iteration data in performing top level analysis of the circuit.Type: GrantFiled: March 18, 2011Date of Patent: June 18, 2013Assignee: Synopsys, Inc.Inventors: Peivand Tehrani, Li Ding, Narender Hanchate, Rupesh Nayak, Yazdan Aghaghiri
-
Patent number: 8341574Abstract: Embodiments of a computer system, a method, an integrated circuit and a computer-program product (i.e., software) for use with the computer system are described. These devices and techniques may be used to calculate the total time delay in a signal path due to crosstalk from a group of crosstalk aggressors that are associated with a group of signal paths. In order to properly account for statistical behaviors in the switching times and directions of the switching patterns in the group of signal paths, the time-delay contribution from each of these crosstalk aggressors may be modeled as a corresponding statistical random variable. Because the number of crosstalk aggressors are usually much larger than the number of stages in the signal path, the calculated total path delay may be less pessimistic. Furthermore, in order to detect potential timing violations, the time-delay contributions from additional dominant crosstalk aggressors can be modeled using non-statistical worst-case deterministic values.Type: GrantFiled: March 6, 2009Date of Patent: December 25, 2012Assignee: Synopsys, Inc.Inventors: Ravikishore Gandikota, Li Ding, Peivand Tehrani, Nahmsuk Oh, Alireza Kasnavi
-
Patent number: 8336013Abstract: Some embodiments of the present invention provide techniques and systems for determining an order for visiting circuit blocks of a circuit design for fixing design requirement violations. Fixing design requirement violations by visiting circuit blocks in this order can improve performance and quality of results. During operation, a system can determine a set of equal value segments in the circuit design. In some embodiments, the system determines equal value segments for multiple corners and combines the equal value segments to obtain the set of equal value segments. Next, the system can determine an order for visiting circuit blocks of the circuit design for fixing design requirement violations based at least on the set of equal value segments. Note that circuit block pins in an equal value segment are associated with the same parameter value, and parameter values indicate an amount or degree of a design requirement violation.Type: GrantFiled: January 22, 2010Date of Patent: December 18, 2012Assignee: Synopsys, Inc.Inventors: Nahmsuk Oh, Peivand Tehrani, William Chiu-Ting Shu
-
Publication number: 20120239371Abstract: A method and apparatus to provide a hierarchical timing model with crosstalk consideration is provided. In one embodiment, the method comprises performing block level analysis of a circuit, in one or a plurality of iterations, and storing per iteration data. The method further comprises, in one embodiment, utilizing the per iteration data in performing top level analysis of the circuit.Type: ApplicationFiled: March 18, 2011Publication date: September 20, 2012Inventors: Peivand Tehrani, Li Ding, Narender Hanchate, Rupesh Nayak, Yazdan Aghaghiri
-
Patent number: 8219952Abstract: A computer is programmed to identify a number of groups of timing windows, each group including a victim timing window and one (or more) aggressor timing window(s), respectively for a victim net and one (or more) aggressor nets in an IC design. The computer automatically slides (i.e. shifts in time) the victim and aggressor timing windows as a group for each die, i.e. by a specific amount that is identical for all timing windows of an instance of a coupled stage in a die, but differs for other instances of the same coupled stage in other dies. Crosstalk analysis is then performed, using time-shifted timing windows which result from sliding, to identify overlapping victim and aggressor nets, followed by variation aware delay calculations to identify timing violations and timing critical nets, followed by revision of the IC design, which is eventually fabricated in a wafer of semiconductor material.Type: GrantFiled: February 23, 2009Date of Patent: July 10, 2012Assignee: Synopsys, Inc.Inventors: Peivand Tehrani, Christopher Papademetrious, Nahmsuk Oh
-
Publication number: 20110185335Abstract: Some embodiments of the present invention provide techniques and systems for determining an order for visiting circuit blocks of a circuit design for fixing design requirement violations. Fixing design requirement violations by visiting circuit blocks in this order can improve performance and quality of results. During operation, a system can determine a set of equal value segments in the circuit design. In some embodiments, the system determines equal value segments for multiple corners and combines the equal value segments to obtain the set of equal value segments. Next, the system can determine an order for visiting circuit blocks of the circuit design for fixing design requirement violations based at least on the set of equal value segments. Note that circuit block pins in an equal value segment are associated with the same parameter value, and parameter values indicate an amount or degree of a design requirement violation.Type: ApplicationFiled: January 22, 2010Publication date: July 28, 2011Applicant: SYNOPSYS, INC.Inventors: Nahmsuk Oh, Peivand Tehrani, William Chiu-Ting Shu
-
Patent number: 7861198Abstract: A method to perform timing analysis for a complex logic cell with distorted input waveform and coupled load networks is presented. Timing arc based models are used in conjunction with CCB based current models of portions of the logic cell to compute the output signal of the logic cell. For example, an intermediary signal is generated using a first timing arc based model and an equivalent coupled network output signal is generated using a channel connected block (CCB) based current model.Type: GrantFiled: September 28, 2007Date of Patent: December 28, 2010Assignee: Synopsys, Inc.Inventors: Li Ding, Peivand Tehrani, Jindrich Zejda, Alireza Kasnavi
-
Publication number: 20100229136Abstract: Embodiments of a computer system, a method, an integrated circuit and a computer-program product (i.e., software) for use with the computer system are described. These devices and techniques may be used to calculate the total time delay in a signal path due to crosstalk from a group of crosstalk aggressors that are associated with a group of signal paths. In order to properly account for statistical behaviors in the switching times and directions of the switching patterns in the group of signal paths, the time-delay contribution from each of these crosstalk aggressors may be modeled as a corresponding statistical random variable. Because the number of crosstalk aggressors are usually much larger than the number of stages in the signal path, the calculated total path delay may be less pessimistic. Furthermore, in order to detect potential timing violations, the time-delay contributions from additional dominant crosstalk aggressors can be modeled using non-statistical worst-case deterministic values.Type: ApplicationFiled: March 6, 2009Publication date: September 9, 2010Applicant: SYNOPSYS, INC.Inventors: Ravikishore Gandikota, Li Ding, Peivand Tehrani, Nahmsuk Oh, Alireza Kasnavi