Patents by Inventor Rajeev Murgai

Rajeev Murgai 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: 12073156
    Abstract: A system determines physical design information along a logic hierarchy of a circuit design. The system accesses physical design metrics associated with different parts of a physical design of a circuit. The system accesses a logic design of the circuit comprising a hierarchy of logic blocks. The system determines the physical design metrics associated with one or more logic blocks of the hierarchy of the logic design based on a relation between the physical design and the logic design. The system configures a user interface to display the hierarchy of the logic design of the circuit along with the physical design metrics associated with the one or more logic blocks of the hierarchy. The system sends the configured user interface for display.
    Type: Grant
    Filed: March 15, 2022
    Date of Patent: August 27, 2024
    Assignee: Synopsys, Inc.
    Inventors: Amit Jalota, Andrew Saunders, Aruna Kanagaraj, Douglas Chang, Eshwari Rajendran, Prashant Gupta, Rajeev Murgai, Soumitra Majumder, Vasiliki Chatzi, Balkrishna Ramchandra Rashingkar
  • Publication number: 20230205960
    Abstract: Generating an integrated circuit (IC) includes receiving Design For Testability (DFT) Compressor Decompressor (CODEC) circuitry of an integrated circuit (IC) design, and partitioning the DFT CODEC circuitry into two or more sub-blocks based on a number of scan chains within the IC design. Further, scan chains are assigned to each of the two or more sub-blocks based on locations of end points within the scan chains. A layout of the IC design is generated by placing the DFT CODEC circuitry within the IC design based the locations of end points within the scan chains and the assigned scan chains to each of the two or more sub-blocks.
    Type: Application
    Filed: December 29, 2022
    Publication date: June 29, 2023
    Inventors: Farasoa Nathalie ETONO, Rajeev MURGAI, Daniel Eugenio DURÁN, Manoj GUPTA, Suryanarayana DUGGIRALA, Menno Ewout VERBEEK, Tihomir SOKCEVIC
  • Publication number: 20220300687
    Abstract: A system determines physical design information along a logic hierarchy of a circuit design. The system accesses physical design metrics associated with different parts of a physical design of a circuit. The system accesses a logic design of the circuit comprising a hierarchy of logic blocks. The system determines the physical design metrics associated with one or more logic blocks of the hierarchy of the logic design based on a relation between the physical design and the logic design. The system configures a user interface to display the hierarchy of the logic design of the circuit along with the physical design metrics associated with the one or more logic blocks of the hierarchy. The system sends the configured user interface for display.
    Type: Application
    Filed: March 15, 2022
    Publication date: September 22, 2022
    Inventors: Amit Jalota, Andrew Saunders, Aruna Kanagaraj, Douglas Chang, Eshwari Rajendran, Prashant Gupta, Rajeev Murgai, Soumitra Majumder, Vasiliki Chatzi, Balkrishna Ramchandra Rashingkar
  • Patent number: 7890904
    Abstract: In one embodiment, a method for computing jitter in a clock tree includes dividing a clock tree into a plurality of stages and computing jitter in one or more of the stages according to a model of at least a portion of a circuit associated with the clock tree. The model includes a representation of each source of jitter in the circuit. The method also includes, to compute jitter associated with a path or a pair of paths in the clock tree, statistically combining the jitter in each of the stages of the path or the pair of paths in the clock tree with each other. In one embodiment, to efficiently compute jitter and to achieve zero clock skew, a method synthesizes a symmetrical clock tree of a circuit in which corresponding stages in all paths from a root of the clock tree to sinks of the clock tree exhibit approximate electrical equivalence to each other.
    Type: Grant
    Filed: June 2, 2006
    Date of Patent: February 15, 2011
    Assignee: Fujitsu Limited
    Inventors: Rajeev Murgai, William W. Walker
  • Patent number: 7802215
    Abstract: A method is provided and includes accessing a description of a chip, which includes sequential elements and a clock mesh. Items used include: the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh. Additionally, the method includes determining a plurality of original window locations covering the clock mesh. Further, for each original window location, the method includes expanding the original window location in one or more directions to generate a larger window location; generating a mesh simulation model inside the larger window location; simulating the mesh simulation model; measuring clock timing for the sequential elements in the original window location based on the simulation of the mesh simulation model; and collecting timing information on all the sequential elements on the chip based on the measured clock timing for the sequential elements in the original window locations.
    Type: Grant
    Filed: May 29, 2007
    Date of Patent: September 21, 2010
    Assignee: Fujitsu Limited
    Inventors: Subodh M. Reddy, Rajeev Murgai
  • Patent number: 7801718
    Abstract: A method of analyzing timing uncertainty involves creating an accurate model of one or more circuit elements of a mesh circuit residing within a window that covers a subset of the mesh circuit. An approximate model of one or more circuit elements of the mesh circuit residing outside of the window is also created. Monte Carlo simulations are performed on the combination of the accurate model and the approximate model to determine a plurality of timing values, wherein each run of the Monte Carlo simulation varies one or more parameters potentially affecting the operation of the mesh circuit. An uncertainty associated with the circuit elements is determined, based at least in part on the plurality of timing values. One embodiment considers clock as the signal whose timing uncertainty can be determined. Other embodiments model and simulate the global drive circuit that drives the mesh circuit separately from the mesh circuit to take into account common path correlations in the drive circuit.
    Type: Grant
    Filed: February 28, 2007
    Date of Patent: September 21, 2010
    Assignee: Fujitsu Limited
    Inventors: Subodh M. Reddy, Gustavo R. Wilke, Rajeev Murgai
  • Patent number: 7788613
    Abstract: In one embodiment, a method includes accessing a description of a chip including multiple sequential elements and a clock mesh, information for modeling the sequential elements and interconnections, and a set of parameters of the clock mesh. The method also includes, using the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh, determining multiple original window locations covering the clock mesh. Each window location includes one or more of the sequential elements on the chip.
    Type: Grant
    Filed: July 6, 2006
    Date of Patent: August 31, 2010
    Assignee: Fujitsu Limited
    Inventors: William W. Walker, Subodh M. Reddy, Rajeev Murgai
  • Patent number: 7725852
    Abstract: In one embodiment, a method includes accessing a description of a chip including multiple sequential elements and a clock mesh, information for modeling the sequential elements and interconnections, and a set of parameters of the clock mesh. The method also includes, using the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh, determining multiple window locations covering the clock mesh. Each window location includes one or more of the sequential elements on the chip. The method also includes, for each window location, generating a mesh simulation model including a detailed model inside the window location and an approximate model outside the window location, simulating the mesh simulation model, and measuring clock timing for the sequential elements in the window location based on the mesh simulation model.
    Type: Grant
    Filed: July 6, 2006
    Date of Patent: May 25, 2010
    Assignee: Fujitsu Limited
    Inventors: Hongyu Chen, William W. Walker, Rajeev Murgai
  • Publication number: 20100049481
    Abstract: A system and method for constructing a clock tree based on replica stages is described. The system and method may comprise determining a size of an input buffer for driving a load capacitance of the output buffer based on a fanout, determining a wire width and a wire length based on the size of the output buffer, the fanout and a replica stage mathematical model, and connecting the output buffer and the corresponding input buffer to a conductor routed on one or more predetermined metal layers and having the wire length and the wire width. The conductor is placed within ground shields having a fixed width.
    Type: Application
    Filed: August 25, 2008
    Publication date: February 25, 2010
    Applicant: Fujitsu Limited
    Inventors: William W. Walker, Subodh M. Reddy, Rajeev Murgai
  • Patent number: 7383522
    Abstract: In one embodiment, a method for crosstalk-aware timing analysis includes accessing a design of a circuit and identifying critical paths in the design. Each critical path includes one or more victim interconnects and one or more cells. The method includes identifying potential aggressor interconnects associated with each victim interconnect and, for each victim interconnect, extracting parasitics of the victim interconnect and the potential aggressor interconnects associated with the victim interconnect. The method includes computing timing windows of the potential aggressor interconnects and computing a first timing of each cell and each victim interconnect on each critical path.
    Type: Grant
    Filed: July 8, 2005
    Date of Patent: June 3, 2008
    Assignee: Fujitsu Limited
    Inventors: Rajeev Murgai, Yinghua Li, Takashi Miyoshi
  • Patent number: 7313771
    Abstract: In one embodiment, a method for computing current in a digital circuit based on an accurate current model for library cells includes accessing a cell library, for each cell in the cell library corresponding to a cell in a digital circuit, generating multiple waveforms of current drawn by the cell from a power supply according to one or more predetermined values of one or more input parameters of the cell, analyzing the digital circuit to determine one or more actual values of the input parameters of each cell in the digital circuit, for each of the cells in the digital circuit, generating a current waveform according to the determined actual values of the input parameters and a waveform of current drawn by the cell from the power supply generated by the characterization module corresponding to the determined actual values of the input parameters, and summing the current waveforms of the cells in the digital circuit to generate a waveform of current drawn by the digital circuit from the power supply for use in
    Type: Grant
    Filed: March 31, 2005
    Date of Patent: December 25, 2007
    Assignee: Fujitsu Limited
    Inventors: Subodh M. Reddy, Rajeev Murgai
  • Publication number: 20070283305
    Abstract: A method is provided and includes accessing a description of a chip, which includes sequential elements and a clock mesh. Items used include: the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh. Additionally, the method includes determining a plurality of original window locations covering the clock mesh. Further, for each original window location, the method includes expanding the original window location in one or more directions to generate a larger window location; generating a mesh simulation model inside the larger window location; simulating the mesh simulation model; measuring clock timing for the sequential elements in the original window location based on the simulation of the mesh simulation model; and collecting timing information on all the sequential elements on the chip based on the measured clock timing for the sequential elements in the original window locations.
    Type: Application
    Filed: May 29, 2007
    Publication date: December 6, 2007
    Applicant: Fujitsu Limited
    Inventors: Subodh M. Reddy, Rajeev Murgai
  • Publication number: 20070208552
    Abstract: A method of analyzing timing uncertainty involves creating an accurate model of one or more circuit elements of a mesh circuit residing within a window that covers a subset of the mesh circuit. An approximate model of one or more circuit elements of the mesh circuit residing outside of the window is also created. Monte Carlo simulations are performed on the combination of the accurate model and the approximate model to determine a plurality of timing values, wherein each run of the Monte Carlo simulation varies one or more parameters potentially affecting the operation of the mesh circuit. An uncertainty associated with the circuit elements is determined, based at least in part on the plurality of timing values. One embodiment considers clock as the signal whose timing uncertainty can be determined. Other embodiments model and simulate the global drive circuit that drives the mesh circuit separately from the mesh circuit to take into account common path correlations in the drive circuit.
    Type: Application
    Filed: February 28, 2007
    Publication date: September 6, 2007
    Applicant: FUJITSU LIMITED
    Inventors: Subodh Reddy, Gustavo Wilke, Rajeev Murgai
  • Patent number: 7246335
    Abstract: In one embodiment, a method for analyzing substrate noise includes applying a static timing analysis (STA) algorithm to a description of a digital circuit. Application of the STA algorithm generates timing information on one or more gates in the digital circuit. The method also includes applying a current waveform generation (CWG) algorithm to the description of the digital circuit, the timing information on one or more gates in the digital circuit, and a description of switching activity in the digital circuit. Application of the CWG algorithm generates a current waveform. The method also includes generating a reduced model (RM) of the digital circuit for simulation according to the description of the digital circuit, the current waveform, and a model of a package associated with the digital circuit. Simulation of the RM of the digital circuit generates an indication of noise in a substrate associated with the digital circuit.
    Type: Grant
    Filed: February 15, 2005
    Date of Patent: July 17, 2007
    Assignee: Fujitsu Limited
    Inventors: Rajeev Murgai, Subodh M. Reddy, Takashi Miyoshi, Takeshi Horie, Mehdi B. Tahoori
  • Patent number: 7197732
    Abstract: In one embodiment, a method for layout-driven, area-constrained design optimization includes accessing a design and a layout of the design. The design includes one or more gates and one or more nets coupling the gates to each other. The layout includes blocks that partition a chip area of the design. Each block includes one or more of the gates. The layout also includes a global routing of the nets. The method also includes performing a first timing analysis of the design and the layout and updating the design and the layout. The method also includes performing a second timing analysis of the design and the layout. The second timing analysis takes into account the updates to the design and the layout.
    Type: Grant
    Filed: August 22, 2005
    Date of Patent: March 27, 2007
    Assignee: Fujitsu Limited
    Inventor: Rajeev Murgai
  • Publication number: 20070038430
    Abstract: In one embodiment, a method includes accessing a description of a chip including multiple sequential elements and a clock mesh, information for modeling the sequential elements and interconnections, and a set of parameters of the clock mesh. The method also includes, using the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh, determining multiple original window locations covering the clock mesh. Each window location includes one or more of the sequential elements on the chip.
    Type: Application
    Filed: July 6, 2006
    Publication date: February 15, 2007
    Inventors: William Walker, Subodh Reddy, Rajeev Murgai
  • Publication number: 20070016882
    Abstract: In one embodiment, a method includes accessing a description of a chip including multiple sequential elements and a clock mesh, information for modeling the sequential elements and interconnections, and a set of parameters of the clock mesh. The method also includes, using the description of the chip, the information for modeling the sequential elements and interconnections, and the set of parameters of the clock mesh, determining multiple window locations covering the clock mesh. Each window location includes one or more of the sequential elements on the chip. The method also includes, for each window location, generating a mesh simulation model including a detailed model inside the window location and an approximate model outside the window location, simulating the mesh simulation model, and measuring clock timing for the sequential elements in the window location based on the mesh simulation model.
    Type: Application
    Filed: July 6, 2006
    Publication date: January 18, 2007
    Inventors: Hongyu Chen, William Walker, Rajeev Murgai
  • Publication number: 20060288320
    Abstract: In one embodiment, a method for computing jitter in a clock tree includes dividing a clock tree into a plurality of stages and computing jitter in one or more of the stages according to a model of at least a portion of a circuit associated with the clock tree. The model includes a representation of each source of jitter in the circuit. The method also includes, to compute jitter associated with a path or a pair of paths in the clock tree, statistically combining the jitter in each of the stages of the path or the pair of paths in the clock tree with each other. In one embodiment, to efficiently compute jitter and to achieve zero clock skew, a method synthesizes a symmetrical clock tree of a circuit in which corresponding stages in all paths from a root of the clock tree to sinks of the clock tree exhibit approximate electrical equivalence to each other.
    Type: Application
    Filed: June 2, 2006
    Publication date: December 21, 2006
    Inventors: Rajeev Murgai, William Walker
  • Publication number: 20060225009
    Abstract: In one embodiment, a method for computing current in a digital circuit based on an accurate current model for library cells includes accessing a cell library, for each cell in the cell library corresponding to a cell in a digital circuit, generating multiple waveforms of current drawn by the cell from a power supply according to one or more predetermined values of one or more input parameters of the cell, analyzing the digital circuit to determine one or more actual values of the input parameters of each cell in the digital circuit, for each of the cells in the digital circuit, generating a current waveform according to the determined actual values of the input parameters and a waveform of current drawn by the cell from the power supply generated by the characterization module corresponding to the determined actual values of the input parameters, and summing the current waveforms of the cells in the digital circuit to generate a waveform of current drawn by the digital circuit from the power supply for use in
    Type: Application
    Filed: March 31, 2005
    Publication date: October 5, 2006
    Inventors: Subodh Reddy, Rajeev Murgai
  • Publication number: 20060184904
    Abstract: In one embodiment, a method for analyzing substrate noise includes applying a static timing analysis (STA) algorithm to a description of a digital circuit. Application of the STA algorithm generates timing information on one or more gates in the digital circuit. The method also includes applying a current waveform generation (CWG) algorithm to the description of the digital circuit, the timing information on one or more gates in the digital circuit, and a description of switching activity in the digital circuit. Application of the CWG algorithm generates a current waveform. The method also includes generating a reduced model (RM) of the digital circuit for simulation according to the description of the digital circuit, the current waveform, and a model of a package associated with the digital circuit. Simulation of the RM of the digital circuit generates an indication of noise in a substrate associated with the digital circuit.
    Type: Application
    Filed: February 15, 2005
    Publication date: August 17, 2006
    Inventors: Rajeev Murgai, Subodh Reddy, Takashi Miyoshi, Takeshi Horie, Mehdi Tahoori