Patents by Inventor Alexey Y. Lvov
Alexey Y. Lvov 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: 20230385503Abstract: Embodiments are provided for enhanced initial global placement in a circuit design in a computing system by a processor. A wire length minimization may be determined based on maximum population density constraints as a single player game theory for global placement of an integrated circuit.Type: ApplicationFiled: May 25, 2022Publication date: November 30, 2023Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alexey Y LVOV, Gi-Joon NAM, Benjamin Neil TROMBLEY, Lakshmi N REDDY, Paul G VILLARRUBIA
-
Publication number: 20230195993Abstract: Techniques regarding parameter tuning for an EDA protocol are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a tuning component that tunes an electronic design automation protocol via a cooperative co-evolutionary optimization framework that shares parameter knowledge across multiple stages of the electronic design automation protocol.Type: ApplicationFiled: December 20, 2021Publication date: June 22, 2023Inventors: Gi-Joon Nam, Jinwook Jung, Alexey Y. Lvov, Lakshmi N. Reddy, Hua Xiang, Rongjian Liang
-
Patent number: 11273426Abstract: Systems, computer program products, and methods for using a flow cell array are provided herein. A computer program product includes a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to determine placement of multiple reaction site openings, wherein each reaction site opening is connected to a first sub-surface channel; connect the first sub-surface channel to two or more additional sub-surface channels by multiple vias; and provide a material for multiple reaction sites, wherein an overlap of the multiple reaction site openings and the material delineate the multiple reaction sites.Type: GrantFiled: December 6, 2017Date of Patent: March 15, 2022Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 11266971Abstract: Systems, computer program products, and methods for using a flow cell array are provided herein. A system includes at least one processor coupled to a memory and configured for determining placement of multiple reaction site openings, wherein each reaction site opening is connected to a first sub-surface channel; connecting the first sub-surface channel to two or more additional sub-surface channels by multiple vias; and providing a material for multiple reaction sites, wherein an overlap of the multiple reaction site openings and the material delineate the multiple reaction sites.Type: GrantFiled: December 6, 2017Date of Patent: March 8, 2022Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 11266972Abstract: Systems, computer program products, and methods for using a flow cell array are provided herein. A system includes at least one processor coupled to a memory and configured for delivering multiple items of chemical matter independently to multiple reaction sites of a flow cell array across multiple distinct instances of time; imaging multiple parallel chemical reactions at the multiple reaction sites of the flow cell array; and recording an emission from each of the multiple chemical reactions site.Type: GrantFiled: December 6, 2017Date of Patent: March 8, 2022Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 11266970Abstract: Apparatus, computer program products, and methods for using a flow cell array are provided herein. A computer program product includes a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to determine placement of one or more reaction sites on a first component; provide a material for the reaction sites in one or more surface channels of the first component; connect the first component to a second component to form an array, wherein the surface channels of the first component connect the reaction sites with one or more vias, and wherein the second component comprises the vias connected to multiple sub-surface channels; and align the surface channels of the first component with the vias of the second component to form a connection between the first component and the second component.Type: GrantFiled: December 4, 2017Date of Patent: March 8, 2022Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 11207654Abstract: Systems and methods for using a flow cell array are provided herein. A system includes at least one processor coupled to a memory and configured for determining placement of one or more reaction sites on a first component; providing a material for the one or more reaction sites in one or more surface channels of the first component; connecting the first component to a second component to form an array, wherein the one or more surface channels of the first component connect the one or more reaction sites with one or more vias, and wherein the second component comprises the one or more vias connected to multiple sub-surface channels; and aligning the one or more surface channels of the first component with the one or more vias of the second component to form a connection between the first component and the second component.Type: GrantFiled: December 4, 2017Date of Patent: December 28, 2021Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 11179697Abstract: Systems, computer program products, and methods for using a flow cell array are provided herein. A computer program product includes a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a device to cause the device to deliver multiple items of chemical matter independently to multiple reaction sites of a flow cell array across multiple distinct instances of time; image multiple parallel chemical reactions at the multiple reaction sites of the flow cell array; and record an emission from each of the multiple chemical reactions site.Type: GrantFiled: December 6, 2017Date of Patent: November 23, 2021Assignee: International Business Machines CorporationInventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 10719656Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: GrantFiled: February 28, 2019Date of Patent: July 21, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
-
Patent number: 10606978Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: GrantFiled: December 14, 2017Date of Patent: March 31, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
-
Patent number: 10596540Abstract: Apparatus and methods for using a flow cell array are provided herein. A method includes delivering multiple items of chemical matter independently to multiple reaction sites of a flow cell array across multiple distinct instances of time; imaging multiple parallel chemical reactions at the multiple reaction sites of the flow cell array; and recording an emission from each of the multiple chemical reactions site.Type: GrantFiled: December 17, 2015Date of Patent: March 24, 2020Assignee: International Business Machines CorporationInventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 10583414Abstract: Apparatus and methods for using a flow cell array are provided herein. A method includes determining placement of multiple reaction site openings, wherein each reaction site opening is connected to a first sub-surface channel; connecting the first sub-surface channel to two or more additional sub-surface channels by multiple vias; and providing a material for multiple reaction sites, wherein an overlap of the multiple reaction site openings and the material delineate the multiple reaction sites.Type: GrantFiled: December 17, 2015Date of Patent: March 10, 2020Assignee: International Business Machines CorporationInventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Publication number: 20200034507Abstract: A putative circuit design is represented as a set of movable blocks of predetermined size which must fit into a bounding box, with a plurality of subsets to be interconnected by wires. A total weighted wire length is determined as a function of coordinates of centers of the movable blocks by summing a half perimeter wire length over the plurality of subsets, and a density penalty is determined as a convolution of an indicator function of the current placement and a convolution kernel, via incremental integer computation without use of floating point arithmetic. Blocks are moved to minimize a penalty function which is the sum of the total weighted wire length and the product of a density penalty weight and the density penalty. The process repeats until a maximum value of the density penalty weight is reached or the density penalty approaches zero.Type: ApplicationFiled: July 27, 2018Publication date: January 30, 2020Inventors: Alexey Y. Lvov, Gi-Joon Nam, Benjamin Neil Trombley, Myung-Chul Kim, Paul G. Villarrubia
-
Patent number: 10528695Abstract: A putative circuit design is represented as a set of movable blocks of predetermined size which must fit into a bounding box, with a plurality of subsets to be interconnected by wires. A total weighted wire length is determined as a function of coordinates of centers of the movable blocks by summing a half perimeter wire length over the plurality of subsets, and a density penalty is determined as a convolution of an indicator function of the current placement and a convolution kernel, via incremental integer computation without use of floating point arithmetic. Blocks are moved to minimize a penalty function which is the sum of the total weighted wire length and the product of a density penalty weight and the density penalty. The process repeats until a maximum value of the density penalty weight is reached or the density penalty approaches zero.Type: GrantFiled: July 27, 2018Date of Patent: January 7, 2020Assignee: International Business Machines CorporationInventors: Alexey Y. Lvov, Gi-Joon Nam, Benjamin Neil Trombley, Myung-Chul Kim, Paul G. Villarrubia
-
Publication number: 20190197215Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: ApplicationFiled: February 28, 2019Publication date: June 27, 2019Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
-
Patent number: 10258954Abstract: Apparatus and methods for using a flow cell array are provided herein. An apparatus includes an array comprising one or more pixels, wherein each of the one or more pixels comprises multiple reaction sites openings; a first set of one or more sub-surface channels, wherein each of the multiple reaction site openings is connected to a sub-surface channel from the first set of one or more sub-surface channels; a second set of two or more sub-surface channels; and multiple vias connecting each channel from the first set of one or more sub-surface channels to (i) a first sub-surface channel from the second set of two or more sub-surface channels and (ii) a second sub-surface channel from the second set of two or more sub-surface channels.Type: GrantFiled: December 17, 2015Date of Patent: April 16, 2019Assignee: International Business Machines CorporationInventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 10232337Abstract: Apparatus and methods for using a flow cell array are provided herein. A method includes determining placement of one or more reaction sites on a first component; providing a material for the one or more reaction sites in one or more surface channels of the first component; connecting the first component to a second component to form an array, wherein the one or more surface channels of the first component connect the one or more reaction sites with one or more vias, and wherein the second component comprises the one or more vias connected to multiple sub-surface channels; and aligning the one or more surface channels of the first component with the one or more vias of the second component to form a connection between the first component and the second component.Type: GrantFiled: December 17, 2015Date of Patent: March 19, 2019Assignee: International Business Machines CorporationInventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
-
Patent number: 10223496Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: GrantFiled: March 22, 2017Date of Patent: March 5, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
-
Publication number: 20180144089Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: ApplicationFiled: December 14, 2017Publication date: May 24, 2018Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
-
Publication number: 20180144088Abstract: Techniques related to triple and quad coloring of shape layouts are provided. A computer-implemented method comprises coloring, by a system operatively coupled to a processor, a shape layout with a plurality of colors in accordance with a defined design rule based on a determination that a first defined shape within the shape layout satisfies a layout specification and a second defined shape within the shape layout satisfies a defined rule.Type: ApplicationFiled: March 22, 2017Publication date: May 24, 2018Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez