Patents by Inventor Joydeep Mitra

Joydeep Mitra 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: 11599699
    Abstract: The present disclosure relates to systems and methods for floorplanning using machine learning techniques. Embodiments may include receiving an electronic design and analyzing the electronic design using a reinforcement learning agent. Embodiments may further include recommending a first action wherein the first action includes at least one of a place agent action, a via agent action, or a route agent action. Embodiments may also include updating the electronic design based upon, at least in part, the first action to generate an updated electronic design. Embodiments may further include analyzing the updated electronic design using the reinforcement learning agent and recommending a second action wherein the second action includes at least one of a place agent action, a via agent action, or a route agent action. Embodiments may also include updating the updated electronic design based upon the second action to generate a second updated electronic design.
    Type: Grant
    Filed: February 10, 2020
    Date of Patent: March 7, 2023
    Assignee: Cadence Design Systems, Inc.
    Inventors: Luke Roberto, Joydeep Mitra, Taylor Elsom Hogan, Shang Li, Zachary Joseph Zumbo, John Robert Murphy
  • Patent number: 10296988
    Abstract: An electric power system or power grid is optimized using a computer-implemented tool the represents in computer memory the optimization function and at least one constraint, which the processor operates upon using a linear programming solver algorithm. The constraints are represented in memory as data structures that include both real and reactive power terms, corresponding to at least one of a power flow model and a transmission line model. The transmission line model is represented using a piecewise linear representation. The power flow model may also include for each node in the power system a real power loss term representing transmission line loss allocated to that node.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: May 21, 2019
    Assignee: Board of Trustees of Michigan State University
    Inventor: Joydeep Mitra
  • Patent number: 10097000
    Abstract: The analysis tool employs a computer-implemented algorithm that uses homotopy-based approaches to map the solution from the exit point to the controlling unstable equilibrium point (UEP). The computational time is reduced significantly by using an approximate exit point rather than computing an accurate exit point as it is required in finding the controlling UEPs using traditional transient stability direct methods. In addition, this method eliminates the necessity of computing the minimum gradient point (MGP) which is a key element in using Newton methods. These properties provide an advantage to homotopy-based approaches over traditional iterative methods in terms of both speed of computation and reliability of finding solutions.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: October 9, 2018
    Assignee: Board of Trustees of Michigan State University
    Inventors: Joydeep Mitra, Mohammed Ben-Idris, Niannian Cai
  • Publication number: 20170220729
    Abstract: Aspects of the disclosed technology relate to techniques of combining directed self-assembly lithography and multiple patterning lithography. A coloring/grouping graph is first generated from layout data of a layout design. In the coloring/grouping graph, each coloring edge connects two nodes representing layout features that must be assigned to different masks, and each grouping/coloring edge connects two nodes representing layout features that should either be grouped together for DSA (directed-self-assembly) lithography or be assigned to different masks for multiple patterning lithography. The node groups formed by nodes connected with the coloring edges are colored. Colors of the nodes in one or more of node groups connected by the grouping/coloring edges are adjusted to convert one or more of the grouping/coloring edges into the coloring edges.
    Type: Application
    Filed: April 13, 2017
    Publication date: August 3, 2017
    Inventors: Fedor Pikus, Juan Andres Torres Robles, Joydeep Mitra
  • Patent number: 9652581
    Abstract: Aspects of the disclosed technology relate to techniques of combining directed self-assembly lithography and multiple patterning lithography. A coloring/grouping graph is first generated from layout data of a layout design. In the coloring/grouping graph, each coloring edge connects two nodes representing layout features that must be assigned to different masks, and each grouping/coloring edge connects two nodes representing layout features that should either be grouped together for DSA (directed-self-assembly) lithography or be assigned to different masks for multiple patterning lithography. The node groups formed by nodes connected with the coloring edges are colored. Colors of the nodes in one or more of node groups connected by the grouping/coloring edges are adjusted to convert one or more of the grouping/coloring edges into the coloring edges.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: May 16, 2017
    Assignee: Mentor Graphics Corporation
    Inventors: Fedor Pikus, Juan Andres Torres Robles, Joydeep Mitra
  • Publication number: 20160292345
    Abstract: Aspects of the disclosed technology relate to techniques of combining directed self-assembly lithography and multiple patterning lithography. A coloring/grouping graph is first generated from layout data of a layout design. In the coloring/grouping graph, each coloring edge connects two nodes representing layout features that must be assigned to different masks, and each grouping/coloring edge connects two nodes representing layout features that should either be grouped together for DSA(directed-self-assembly) lithography or be assigned to different masks for multiple patterning lithography. The node groups formed by nodes connected with the coloring edges are colored. Colors of the nodes in one or more of node groups connected by the grouping/coloring edges are adjusted to convert one or more of the grouping/coloring edges into the coloring edges.
    Type: Application
    Filed: June 19, 2015
    Publication date: October 6, 2016
    Inventors: Fedor Pikus, Juan Andres Torres Robles, Joydeep Mitra
  • Patent number: 9330228
    Abstract: Aspects of the disclosed technology relate to techniques of generating guiding patterns for via-type feature groups. A guiding pattern is constructed based on seeding positions for a via-type feature group. The initial seeding positions are derived from targeted locations of via-type features in the via-type feature group. A potential energy function is then determined for the guiding pattern. Based on the potential energy function, simulated locations of the via-type features are computed. The seeding positions are compared with the targeted locations and may be adjusted based on differences between the simulated locations and the targeted locations. The above operations may be repeated until one of one or more termination conditions are met.
    Type: Grant
    Filed: April 22, 2015
    Date of Patent: May 3, 2016
    Assignee: Mentor Graphics Corporation
    Inventors: Juan Andres Torres Robles, Joydeep Mitra, Yuansheng Ma, Krasnova Polina Andreevna, Yuri Granik
  • Publication number: 20160041232
    Abstract: The analysis tool employs a computer-implemented algorithm that uses homotopy-based approaches to map the solution from the exit point to the controlling unstable equilibrium point (UEP). The computational time is reduced significantly by using an approximate exit point rather than computing an accurate exit point as it is required in finding the controlling UEPs using traditional transient stability direct methods. In addition, this method eliminates the necessity of computing the minimum gradient point (MGP) which is a key element in using Newton methods. These properties provide an advantage to homotopy-based approaches over traditional iterative methods in terms of both speed of computation and reliability of finding solutions.
    Type: Application
    Filed: August 11, 2015
    Publication date: February 11, 2016
    Applicant: Board of Trustees of Michigan State University
    Inventors: Joydeep MITRA, Mohammed BEN-IDRIS, Niannian CAI
  • Publication number: 20150227676
    Abstract: Aspects of the disclosed technology relate to techniques of generating guiding patterns for via-type feature groups. A guiding pattern is constructed based on seeding positions for a via-type feature group. The initial seeding positions are derived from targeted locations of via-type features in the via-type feature group. A potential energy function is then determined for the guiding pattern. Based on the potential energy function, simulated locations of the via-type features are computed. The seeding positions are compared with the targeted locations and may be adjusted based on differences between the simulated locations and the targeted locations. The above operations may be repeated until one of one or more termination conditions are met.
    Type: Application
    Filed: April 22, 2015
    Publication date: August 13, 2015
    Inventors: Juan Andres Torres Robles, Joydeep Mitra, Yuansheng Ma, Krasnova Polina Andreevna, Yuri Granik
  • Publication number: 20150051744
    Abstract: An electric power system or power grid is optimized using a computer-implemented tool the represents in computer memory the optimization function and at least one constraint, which the processor operates upon using a linear programming solver algorithm. The constraints are represented in memory as data structures that include both real and reactive power terms, corresponding to at least one of a power flow model and a transmission line model. The transmission line model is represented using a piecewise linear representation. The power flow model may also include for each node in the power system a real power loss term representing transmission line loss allocated to that node.
    Type: Application
    Filed: August 13, 2014
    Publication date: February 19, 2015
    Applicant: Board of Trustees of Michigan State University
    Inventor: Joydeep MITRA
  • Patent number: 7180210
    Abstract: A standby generator integration system for efficiently integrating one or more standby generators into an operational power grid. The standby generator integration system includes a control center in communication with a plurality of control units. Each of the control units are in communication with a standby generator, the power grid and a contactor unit. The control unit calculates the hard minimum of the grid voltage and the generator voltage where switching is desired by summing the rectified voltages together. The control unit then initiates the closing of the contactor unit to bring the standby generator online with the power grid.
    Type: Grant
    Filed: October 10, 2003
    Date of Patent: February 20, 2007
    Inventors: Joel Jorgenson, Joydeep Mitra, Donald Stuehm, Terry Shaner
  • Patent number: 6591402
    Abstract: Techniques for analyzing circuit designs based on assertions. An assertion is associated with a circuit structure from the circuit design. The assertion specifies a context of the circuit design in which the circuit structure is to be analyzed, an attribute associated with the circuit structure, and a constraint associated with the attribute. The present invention analyzes the circuit design based on assertions and checks to identify one or more instances of the circuit structure in the circuit design which do not satisfy the constraint specified in the assertion. An assertion may also indicate an action to be performed if the circuit structure does not satisfy the constraint specified in the assertion.
    Type: Grant
    Filed: March 17, 2000
    Date of Patent: July 8, 2003
    Assignee: Moscape, Inc.
    Inventors: Rajit Chandra, Joydeep Mitra, Steven B. Parks, Chandrasekhara Somanathan
  • Patent number: 6449753
    Abstract: An automated method of analyzing crosstalk in a digital logic integrated circuit on a digital computer is described. The method uses available software to make an extracted, parameterized netlist from a layout of the integrated circuit. The netlist has gate and black box invocations as well as transistor invocations. Library models are used to find driving resistances and capacitances associated with the gate and black-box invocations. For at least one potential victim wire of the plurality of wires, a subset of the wires of the chip are found to be potential aggressor wires to the victim wire. The aggressor wires are combined into a common aggressor. A risetime of the common aggressor is calculated and used to calculate the magnitude of coupled noise on the victim wire induced by the aggressor wires. An alarm threshold for each potential victim wire is determined based upon the type of logic gate that receives the victim wire.
    Type: Grant
    Filed: March 20, 2000
    Date of Patent: September 10, 2002
    Assignee: Sun Microsystems, Inc.
    Inventors: Kathirgamar Aingaran, Joydeep Mitra
  • Patent number: D776130
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: January 10, 2017
    Assignee: ADP, LLC
    Inventors: Vicki Contreras, Chandraprabha Rajput, Devendra Sharma, Anuradha Verma, Nagamalleswara Bodeddula, Neil DeJesus, Radhika Manthena, Nived Turai, Joydeep Mitra, Tanmay Saxena
  • Patent number: D782496
    Type: Grant
    Filed: January 15, 2015
    Date of Patent: March 28, 2017
    Assignee: ADP, LLC
    Inventors: Vicki Contreras, Chandraprabha Rajput, Devendra Sharma, Anuradha Verma, Nagamalleswara Bodeddula, Neil DeJesus, Radhika Manthena, Nived Turai, Joydeep Mitra, Tanmay Saxena