Patents by Inventor Kenneth Reneris
Kenneth Reneris 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: 11877522Abstract: Systems and methods for determining critical timing paths in a superconducting circuit design including Josephson junctions are provided. An example method includes providing timing information concerning a plurality of source terminals of at least one logic gate coupled with a first sink terminal of the at least one logic gate. The method further includes using a processor, determining whether, in view of the timing information, the first sink terminal is reachable by a single flux quantum (SFQ) pulse within a predetermined range of arrival time based on an assigned first phase to the at least one logic gate.Type: GrantFiled: June 3, 2022Date of Patent: January 16, 2024Assignee: Microsoft Technology Licensing, LLCInventors: Janet L Schneider, Paul Accisano, Mark G. Kupferschmidt, Kenneth Reneris
-
Patent number: 11836434Abstract: A system and method for the automatic placement of superconducting devices determines an arrangement of a series of Josephson junctions between a start point and an end point of an inductive wiring run on a superconducting circuit layout having a plurality of discrete Josephson junction placement sites by determining costs of placing each Josephson junction of the series of Josephson junctions at the plurality of discrete Josephson junction placement sites between the start point and the end point of the inductive wiring run based at least on a comparison of a target inductance value to inductances of wires connecting to the Josephson junction and selecting sites from the plurality of discrete Josephson junction placement sites to place each Josephson junction corresponding to the arrangement of the series of Josephson junctions with the least determined cost for the inductive wiring run.Type: GrantFiled: April 20, 2021Date of Patent: December 5, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Paul Accisano, Srinivas Raghu Gatta, Kenneth Reneris, Michael Goulding
-
Patent number: 11741289Abstract: The present disclosure relates to routing superconducting wires in superconducting circuits and in particular to efficiently routing superconducting wires that meet inductance requirements. The superconducting wire routing technique involves modeling the target location not only as a physical location, but as a physical location (e.g., x, y, and z dimensions) combined with inductance (e.g., a target inductance range). One or more other constraints may also be included in the modeling, such as a number of wires that would need to be moved/lifted, a number of circuit-vias allowing passage through layers of the circuit, an amount of cross-coupling with other inductors, and a number of wire segments.Type: GrantFiled: April 27, 2021Date of Patent: August 29, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Michael B Goulding, Matus Lipka, Kenneth Reneris, Jason Lee
-
Patent number: 11704466Abstract: Routing a circuit path includes selecting pixels on the circuit path based at least on penalty values associated with the pixels. Pixels on a rejected circuit path are penalized by increasing their penalty values. Re-routing a rejected circuit path allows for pixels on previously rejected paths to be considered when rerouting the rejected circuit path, rather than being eliminated outright.Type: GrantFiled: August 15, 2022Date of Patent: July 18, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Matus Lipka, Kenneth Reneris
-
Patent number: 11671102Abstract: Systems and methods related to scheduling of tasks for execution in parallel based on geometric reach are described. An example method includes using a processor, processing information pertaining to a type of task to generate a plurality of areas of reach, where each of the plurality of areas of reach corresponds to a portion of a shared space. The method further includes using the processor, generating a plurality of inflated areas of reach by inflating each of the plurality of areas of reach based on a task-specific factor pertinent to the type of task. The method further includes automatically scheduling parallel execution of tasks associated with any of the plurality of inflated areas of reach satisfying a spatial constraint.Type: GrantFiled: December 14, 2021Date of Patent: June 6, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Daniel Vasquez Lopez, Kenneth Reneris, Jason Michael Lee, Michael B. Goulding, Paul W. Accisano, Matus Lipka, Jamie Randall Kuesel, Srinivas Raghu Gatta
-
Patent number: 11620430Abstract: A system and method for the automatic placement of superconducting devices determines an arrangement of a series of Josephson junctions between a start point and an end point of an inductive wiring run on a superconducting circuit layout having a plurality of discrete Josephson junction placement sites by determining costs of placing each Josephson junction of the series of Josephson junctions at the plurality of discrete Josephson junction placement sites between the start point and the end point of the inductive wiring run based at least on a comparison of a target inductance value to inductances of wires connecting to the Josephson junction and selecting sites from the plurality of discrete Josephson junction placement sites to place each Josephson junction corresponding to the arrangement of the series of Josephson junctions with the least determined cost for the inductive wiring run.Type: GrantFiled: April 20, 2021Date of Patent: April 4, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Paul Accisano, Srinivas Raghu Gatta, Kenneth Reneris, Michael Goulding
-
Patent number: 11544438Abstract: A system and method for placing Josephson junction splitters on a superconducting circuit layout receives a specification of locations to be connected by a number of Josephson transmission lines. The system determines, based on the specification, a topology specifying connections between the locations, the topology including a plurality of 1-to-2 Josephson junction splitter nodes. The system determines splitter node locations based at least on ranges determined from distances between adjacent range endpoints of a previous level of the topology, and the system places each of the 1-to-2 Josephson junction splitter nodes at the determined splitter node locations.Type: GrantFiled: April 27, 2021Date of Patent: January 3, 2023Assignee: Microsoft Technology Licensing, LLCInventors: Paul Accisano, Kenneth Reneris
-
Publication number: 20220391573Abstract: Routing a circuit path includes selecting pixels on the circuit path based at least on penalty values associated with the pixels. Pixels on a rejected circuit path are penalized by increasing their penalty values. Re-routing a rejected circuit path allows for pixels on previously rejected paths to be considered when rerouting the rejected circuit path, rather than being eliminated outright.Type: ApplicationFiled: August 15, 2022Publication date: December 8, 2022Inventors: Matus LIPKA, Kenneth RENERIS
-
Publication number: 20220343049Abstract: A system and method for placing Josephson junction splitters on a superconducting circuit layout receives a specification of locations to be connected by a number of Josephson transmission lines. The system determines, based on the specification, a topology specifying connections between the locations, the topology including a plurality of 1-to-2 Josephson junction splitter nodes. The system determines splitter node locations based at least on ranges determined from distances between adjacent range endpoints of a previous level of the topology, and the system places each of the 1-to-2 Josephson junction splitter nodes at the determined splitter node locations.Type: ApplicationFiled: April 27, 2021Publication date: October 27, 2022Inventors: Paul ACCISANO, Kenneth RENERIS
-
Publication number: 20220343052Abstract: The present disclosure relates to routing superconducting wires in superconducting circuits and in particular to efficiently routing superconducting wires that meet inductance requirements. The superconducting wire routing technique involves modeling the target location not only as a physical location, but as a physical location (e.g., x, y, and z dimensions) combined with inductance (e.g., a target inductance range). One or more other constraints may also be included in the modeling, such as a number of wires that would need to be moved/lifted, a number of circuit-vias allowing passage through layers of the circuit, an amount of cross-coupling with other inductors, and a number of wire segments.Type: ApplicationFiled: April 27, 2021Publication date: October 27, 2022Inventors: Michael B. GOULDING, Matus LIPKA, Kenneth RENERIS, Jason LEE
-
Publication number: 20220335195Abstract: Routing a circuit path includes selecting pixels on the circuit path based at least on penalty values associated with the pixels. Pixels on a rejected circuit path are penalized by increasing their penalty values. Re-routing a rejected circuit path allows for pixels on previously rejected paths to be considered when rerouting the rejected circuit path, rather than being eliminated outright.Type: ApplicationFiled: April 20, 2021Publication date: October 20, 2022Inventors: Matus LIPKA, Kenneth RENERIS
-
Publication number: 20220335198Abstract: A system and method for the automatic placement of superconducting devices determines an arrangement of a series of Josephson junctions between a start point and an end point of an inductive wiring run on a superconducting circuit layout having a plurality of discrete Josephson junction placement sites by determining costs of placing each Josephson junction of the series of Josephson junctions at the plurality of discrete Josephson junction placement sites between the start point and the end point of the inductive wiring run based at least on a comparison of a target inductance value to inductances of wires connecting to the Josephson junction and selecting sites from the plurality of discrete Josephson junction placement sites to place each Josephson junction corresponding to the arrangement of the series of Josephson junctions with the least determined cost for the inductive wiring run.Type: ApplicationFiled: April 20, 2021Publication date: October 20, 2022Inventors: Paul ACCISANO, Srinivas Raghu GATTA, Kenneth RENERIS, Michael GOULDING
-
Publication number: 20220328748Abstract: Systems and methods for determining critical timing paths in a superconducting circuit design including Josephson junctions are provided. An example method includes providing timing information concerning a plurality of source terminals of at least one logic gate coupled with a first sink terminal of the at least one logic gate. The method further includes using a processor, determining whether, in view of the timing information, the first sink terminal is reachable by a single flux quantum (SFQ) pulse within a predetermined range of arrival time based on an assigned first phase to the at least one logic gate.Type: ApplicationFiled: June 3, 2022Publication date: October 13, 2022Inventors: Janet L. SCHNEIDER, Paul ACCISANO, Mark G. KUPFERSCHMIDT, Kenneth RENERIS
-
Patent number: 11461529Abstract: Routing a circuit path includes selecting pixels on the circuit path based at least on penalty values associated with the pixels. Pixels on a rejected circuit path are penalized by increasing their penalty values. Re-routing a rejected circuit path allows for pixels on previously rejected paths to be considered when rerouting the rejected circuit path, rather than being eliminated outright.Type: GrantFiled: April 20, 2021Date of Patent: October 4, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Matus Lipka, Kenneth Reneris
-
Patent number: 11380835Abstract: Systems and methods for determining critical timing paths in a superconducting circuit design including Josephson junctions are provided. An example method includes providing timing information concerning a plurality of source terminals of at least one logic gate coupled with a first sink terminal of the at least one logic gate. The method further includes using a processor, determining whether, in view of the timing information, the first sink terminal is reachable by a single flux quantum (SFQ) pulse within a predetermined range of arrival time based on an assigned first phase to the at least one logic gate.Type: GrantFiled: July 22, 2019Date of Patent: July 5, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Janet L. Schneider, Paul Accisano, Mark G. Kupferschmidt, Kenneth Reneris
-
Publication number: 20220180038Abstract: Systems and methods for determining critical timing paths in a superconducting circuit design including Josephson junctions are provided. An example method includes providing timing information concerning a plurality of source terminals of at least one logic gate coupled with a first sink terminal of the at least one logic gate. The method further includes using a processor, determining whether, in view of the timing information, the first sink terminal is reachable by a single flux quantum (SFQ) pulse within a predetermined range of arrival time based on an assigned first phase to the at least one logic gate.Type: ApplicationFiled: July 22, 2019Publication date: June 9, 2022Inventors: Janet L. Schneider, Paul Accisano, Mark G. Kupferschmidt, Kenneth Reneris
-
Publication number: 20220109448Abstract: Systems and methods related to scheduling of tasks for execution in parallel based on geometric reach are described. An example method includes using a processor, processing information pertaining to a type of task to generate a plurality of areas of reach, where each of the plurality of areas of reach corresponds to a portion of a shared space. The method further includes using the processor, generating a plurality of inflated areas of reach by inflating each of the plurality of areas of reach based on a task-specific factor pertinent to the type of task. The method further includes automatically scheduling parallel execution of tasks associated with any of the plurality of inflated areas of reach satisfying a spatial constraint.Type: ApplicationFiled: December 14, 2021Publication date: April 7, 2022Inventors: Daniel VASQUEZ LOPEZ, Kenneth RENERIS, Jason Michael LEE, Michael B. GOULDING, Paul W. ACCISANO, Matus LIPKA, Jamie Randall KUESEL, Srinivas Raghu GATTA
-
Patent number: 11233515Abstract: Systems and methods related to scheduling of tasks for execution in parallel based on geometric reach are described. An example method includes processing information pertaining to connectivity among superconducting components and nodes included in a shared floor plan to generate a plurality of areas of reach, where each of the plurality of areas of reach corresponds to a portion of the shared floor plan. The method further includes generating a plurality of inflated areas of reach by inflating each of the plurality of areas of reach based on a target inductance of wires for routing signals among the superconducting components and the nodes included in the shared floor plan. The method further includes scheduling parallel execution of tasks for routing wires among a subset of the superconducting components and the nodes within any of the plurality of inflated areas of reach satisfying a geometric constraint.Type: GrantFiled: May 29, 2020Date of Patent: January 25, 2022Assignee: Microsoft Technology Licensing, LLCInventors: Daniel Vasquez Lopez, Kenneth Reneris, Jason Michael Lee, Michael B. Goulding, Paul W. Accisano, Matus Lipka, Jamie Randall Kuesel, Srinivas Raghu Gatta
-
Publication number: 20210376835Abstract: Systems and methods related to scheduling of tasks for execution in parallel based on geometric reach are described. An example method includes processing information pertaining to connectivity among superconducting components and nodes included in a shared floor plan to generate a plurality of areas of reach, where each of the plurality of areas of reach corresponds to a portion of the shared floor plan. The method further includes generating a plurality of inflated areas of reach by inflating each of the plurality of areas of reach based on a target inductance of wires for routing signals among the superconducting components and the nodes included in the shared floor plan. The method further includes scheduling parallel execution of tasks for routing wires among a subset of the superconducting components and the nodes within any of the plurality of inflated areas of reach satisfying a geometric constraint.Type: ApplicationFiled: May 29, 2020Publication date: December 2, 2021Inventors: Daniel VASQUEZ LOPEZ, Kenneth RENERIS, Jason Michael LEE, Michael B. GOULDING, Paul W. ACCISANO, Matus LIPKA, Jamie Randall KUESEL, Srinivas Raghu GATTA
-
Patent number: 11030369Abstract: Superconducting circuit with virtual timing elements and related methods are described. A method includes specifying a superconducting circuit portion including a timing path comprising: (1) at least one logic gate to be implemented using Josephson junctions, (2) a first virtual timing element for defining a synchronization point along the timing path, and (3) a second virtual timing element for adding latency to the timing path. The method further includes synthesizing the superconducting circuit portion, where the synthesizing comprises treating the first virtual timing element as a first flip-flop and the second virtual timing element as a second flip-flop, where the first flip-flop is treated as being fixed in relation to the at least one logic gate along the timing path, but the second flip-flop is treated as being movable in relation to the at least one logic gate along the timing path.Type: GrantFiled: September 4, 2019Date of Patent: June 8, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Janet L. Schneider, Kenneth Reneris, Mark G. Kupferschmidt, Brian L. Koehler, Adam J. Muff, Alexander L. Braun, Alison Ii