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: 20230385503
    Abstract: 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: Application
    Filed: May 25, 2022
    Publication date: November 30, 2023
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alexey Y LVOV, Gi-Joon NAM, Benjamin Neil TROMBLEY, Lakshmi N REDDY, Paul G VILLARRUBIA
  • Publication number: 20230195993
    Abstract: 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: Application
    Filed: December 20, 2021
    Publication date: June 22, 2023
    Inventors: Gi-Joon Nam, Jinwook Jung, Alexey Y. Lvov, Lakshmi N. Reddy, Hua Xiang, Rongjian Liang
  • Patent number: 11273426
    Abstract: 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: Grant
    Filed: December 6, 2017
    Date of Patent: March 15, 2022
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 11266971
    Abstract: 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: Grant
    Filed: December 6, 2017
    Date of Patent: March 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 11266972
    Abstract: 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: Grant
    Filed: December 6, 2017
    Date of Patent: March 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 11266970
    Abstract: 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: Grant
    Filed: December 4, 2017
    Date of Patent: March 8, 2022
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 11207654
    Abstract: 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: Grant
    Filed: December 4, 2017
    Date of Patent: December 28, 2021
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 11179697
    Abstract: 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: Grant
    Filed: December 6, 2017
    Date of Patent: November 23, 2021
    Assignee: International Business Machines Corporation
    Inventors: Evan Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 10719656
    Abstract: 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: Grant
    Filed: February 28, 2019
    Date of Patent: July 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
  • Patent number: 10606978
    Abstract: 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: Grant
    Filed: December 14, 2017
    Date of Patent: March 31, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
  • Patent number: 10596540
    Abstract: 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: Grant
    Filed: December 17, 2015
    Date of Patent: March 24, 2020
    Assignee: International Business Machines Corporation
    Inventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 10583414
    Abstract: 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: Grant
    Filed: December 17, 2015
    Date of Patent: March 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Publication number: 20200034507
    Abstract: 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: Application
    Filed: July 27, 2018
    Publication date: January 30, 2020
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Benjamin Neil Trombley, Myung-Chul Kim, Paul G. Villarrubia
  • Patent number: 10528695
    Abstract: 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: Grant
    Filed: July 27, 2018
    Date of Patent: January 7, 2020
    Assignee: International Business Machines Corporation
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Benjamin Neil Trombley, Myung-Chul Kim, Paul G. Villarrubia
  • Publication number: 20190197215
    Abstract: 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: Application
    Filed: February 28, 2019
    Publication date: June 27, 2019
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
  • Patent number: 10258954
    Abstract: 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: Grant
    Filed: December 17, 2015
    Date of Patent: April 16, 2019
    Assignee: International Business Machines Corporation
    Inventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 10232337
    Abstract: 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: Grant
    Filed: December 17, 2015
    Date of Patent: March 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Evan G. Colgan, Alexey Y. Lvov, Stanislav Polonsky
  • Patent number: 10223496
    Abstract: 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: Grant
    Filed: March 22, 2017
    Date of Patent: March 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
  • Publication number: 20180144089
    Abstract: 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: Application
    Filed: December 14, 2017
    Publication date: May 24, 2018
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez
  • Publication number: 20180144088
    Abstract: 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: Application
    Filed: March 22, 2017
    Publication date: May 24, 2018
    Inventors: Alexey Y. Lvov, Gi-Joon Nam, Gustavo Enrique Tellez