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: 12073156Abstract: 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: GrantFiled: March 15, 2022Date of Patent: August 27, 2024Assignee: 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: 20230205960Abstract: 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: ApplicationFiled: December 29, 2022Publication date: June 29, 2023Inventors: Farasoa Nathalie ETONO, Rajeev MURGAI, Daniel Eugenio DURÁN, Manoj GUPTA, Suryanarayana DUGGIRALA, Menno Ewout VERBEEK, Tihomir SOKCEVIC
-
Publication number: 20220300687Abstract: 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: ApplicationFiled: March 15, 2022Publication date: September 22, 2022Inventors: Amit Jalota, Andrew Saunders, Aruna Kanagaraj, Douglas Chang, Eshwari Rajendran, Prashant Gupta, Rajeev Murgai, Soumitra Majumder, Vasiliki Chatzi, Balkrishna Ramchandra Rashingkar
-
Patent number: 7890904Abstract: 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: GrantFiled: June 2, 2006Date of Patent: February 15, 2011Assignee: Fujitsu LimitedInventors: Rajeev Murgai, William W. Walker
-
Patent number: 7802215Abstract: 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: GrantFiled: May 29, 2007Date of Patent: September 21, 2010Assignee: Fujitsu LimitedInventors: Subodh M. Reddy, Rajeev Murgai
-
Patent number: 7801718Abstract: 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: GrantFiled: February 28, 2007Date of Patent: September 21, 2010Assignee: Fujitsu LimitedInventors: Subodh M. Reddy, Gustavo R. Wilke, Rajeev Murgai
-
Patent number: 7788613Abstract: 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: GrantFiled: July 6, 2006Date of Patent: August 31, 2010Assignee: Fujitsu LimitedInventors: William W. Walker, Subodh M. Reddy, Rajeev Murgai
-
Patent number: 7725852Abstract: 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: GrantFiled: July 6, 2006Date of Patent: May 25, 2010Assignee: Fujitsu LimitedInventors: Hongyu Chen, William W. Walker, Rajeev Murgai
-
Publication number: 20100049481Abstract: 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: ApplicationFiled: August 25, 2008Publication date: February 25, 2010Applicant: Fujitsu LimitedInventors: William W. Walker, Subodh M. Reddy, Rajeev Murgai
-
Patent number: 7383522Abstract: 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: GrantFiled: July 8, 2005Date of Patent: June 3, 2008Assignee: Fujitsu LimitedInventors: Rajeev Murgai, Yinghua Li, Takashi Miyoshi
-
Patent number: 7313771Abstract: 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 inType: GrantFiled: March 31, 2005Date of Patent: December 25, 2007Assignee: Fujitsu LimitedInventors: Subodh M. Reddy, Rajeev Murgai
-
Publication number: 20070283305Abstract: 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: ApplicationFiled: May 29, 2007Publication date: December 6, 2007Applicant: Fujitsu LimitedInventors: Subodh M. Reddy, Rajeev Murgai
-
Publication number: 20070208552Abstract: 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: ApplicationFiled: February 28, 2007Publication date: September 6, 2007Applicant: FUJITSU LIMITEDInventors: Subodh Reddy, Gustavo Wilke, Rajeev Murgai
-
Patent number: 7246335Abstract: 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: GrantFiled: February 15, 2005Date of Patent: July 17, 2007Assignee: Fujitsu LimitedInventors: Rajeev Murgai, Subodh M. Reddy, Takashi Miyoshi, Takeshi Horie, Mehdi B. Tahoori
-
Patent number: 7197732Abstract: 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: GrantFiled: August 22, 2005Date of Patent: March 27, 2007Assignee: Fujitsu LimitedInventor: Rajeev Murgai
-
Publication number: 20070038430Abstract: 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: ApplicationFiled: July 6, 2006Publication date: February 15, 2007Inventors: William Walker, Subodh Reddy, Rajeev Murgai
-
Publication number: 20070016882Abstract: 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: ApplicationFiled: July 6, 2006Publication date: January 18, 2007Inventors: Hongyu Chen, William Walker, Rajeev Murgai
-
Publication number: 20060288320Abstract: 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: ApplicationFiled: June 2, 2006Publication date: December 21, 2006Inventors: Rajeev Murgai, William Walker
-
Publication number: 20060225009Abstract: 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 inType: ApplicationFiled: March 31, 2005Publication date: October 5, 2006Inventors: Subodh Reddy, Rajeev Murgai
-
Publication number: 20060184904Abstract: 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: ApplicationFiled: February 15, 2005Publication date: August 17, 2006Inventors: Rajeev Murgai, Subodh Reddy, Takashi Miyoshi, Takeshi Horie, Mehdi Tahoori