Patents by Inventor Andrey A. Nikitin

Andrey A. Nikitin 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: 20090094571
    Abstract: The present invention is a method and system for outputting a sequence of commands and data described by a flowchart. The method includes steps as follows. A flowchart describing a sequence of commands and data is received. The flowchart includes a plurality of flowchart symbols. Each of the plurality of flowchart symbols is assigned a ROM (read only memory) record. Assigned ROM records are stored in a ROM. A processor is generated to include the ROM, wherein the processor receives as input a CLOCK signal, a RESET signal, an ENABLE signal and N binary inputs x1, x2, . . . xN, and outputs the sequence of commands and data.
    Type: Application
    Filed: December 9, 2008
    Publication date: April 9, 2009
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Ranko Scepanovic
  • Patent number: 7512918
    Abstract: A method of analyzing multimode delay in an integrated circuit design to produce a timing model for the integrated circuit design, by inputting a net list, IO arc delays, interconnection arc delays, and constant nets with assigned Boolean functions for the integrated circuit design, propagating the constant nets and assigning Boolean conditions to the IO arc delays and the interconnection arc delays, evaluating timing path delays and conditions for the integrated circuit design, creating the integrated circuit design timing model parameters, and outputting the integrated circuit design timing model. The method is especially desirable for netlists with very complicated mixing logics that include muxing of clocks. In particular, RRAMs are such netlists.
    Type: Grant
    Filed: August 17, 2005
    Date of Patent: March 31, 2009
    Assignee: LSI Corporation
    Inventors: Alexander Andreev, Andrey Nikitin, Ranko Scepanovic
  • Patent number: 7472358
    Abstract: The present invention is a method and system for outputting a sequence of commands and data described by a flowchart. The method includes steps as follows. A flowchart describing a sequence of commands and data is received. The flowchart includes a plurality of flowchart symbols. Each of the plurality of flowchart symbols is assigned a ROM (read only memory) record. Assigned ROM records are stored in a ROM. A processor is generated to include the ROM, wherein the processor receives as input a CLOCK signal, a RESET signal, an ENABLE signal and N binary inputs x1, x2, . . . xN, and outputs the sequence of commands and data.
    Type: Grant
    Filed: October 27, 2005
    Date of Patent: December 30, 2008
    Assignee: LSI Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Ranko Scepanovic
  • Publication number: 20080295044
    Abstract: A method and apparatus are provided for receiving a list of design memories, wherein each type of design memory in the list has a name and at least one instance. A pre-placement model is associated with each named memory type in the list. The design memories in the list are mapped to an integrated circuit layout pattern, wherein at least one memory type comprises first and second instances that are mapped differently from one another. After mapping, at least one of the first and second instances is renamed to have a different name than the other. A post-placement model is then associated with each named memory type in the list, including a separate model for each renamed design memory.
    Type: Application
    Filed: August 5, 2008
    Publication date: November 27, 2008
    Applicant: LSI Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ilya V. Neznanov, Ranko Scepanovic
  • Patent number: 7424687
    Abstract: A method and apparatus are provided for receiving a list of design memories, wherein each type of design memory in the list has a name and at least one instance. A pre-placement model is associated with each named memory type in the list. The design memories in the list are mapped to an integrated circuit layout pattern, wherein at least one memory type comprises first and second instances that are mapped differently from one another. After mapping, at least one of the first and second instances is renamed to have a different name than the other. A post-placement model is then associated with each named memory type in the list, including a separate model for each renamed design memory.
    Type: Grant
    Filed: November 16, 2005
    Date of Patent: September 9, 2008
    Assignee: LSI Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ilya V. Neznanov, Ranko Scepanovic
  • Patent number: 7415691
    Abstract: The present invention is a method and system for outputting a sequence of commands and data described by a flowchart. In an exemplary aspect of the present invention, a method for outputting a sequence of commands and data described by a flowchart includes steps as follows. A flowchart describing a sequence of commands and data is received. The flowchart includes a plurality of flowchart symbols. Each of the plurality of flowchart symbols is assigned a ROM (read only memory) record. Assigned ROM records are stored in a ROM. A module (e.g., a CKD, or the like) is generated to include the ROM, wherein the module receives as input a CLOCK signal, a RESET signal, an ENABLE signal and N binary inputs x1, x2, . . . xN, and outputs the sequence of commands and data.
    Type: Grant
    Filed: July 20, 2004
    Date of Patent: August 19, 2008
    Assignee: LSI Corporation
    Inventors: Alexander E. Andreev, Andrey A. Nikitin, Ranko Scepanovic
  • Patent number: 7404166
    Abstract: The present invention provides a method for mapping a netlist of an integrated circuit to a design. The method includes steps as follows. Chaos algorithm is used to obtain most favorable places in the design for cells from the netlist. Kuhn's algorithm is utilized to assign each cell of the netlist a cell in a template so that, for each cell of the netlist, its place in the template is as close as possible to its place obtained by the chaos algorithm. Simulating annealing optimization technique is applied to reduce a sum of wire length of the design.
    Type: Grant
    Filed: October 24, 2005
    Date of Patent: July 22, 2008
    Assignee: LSI Corporation
    Inventors: Alexander E. Andreev, Pavel Panteleev, Andrey A. Nikitin
  • Patent number: 7389484
    Abstract: A process and apparatus are provided for tiling objects, such as design memories, in one or more respective object locations in a layout pattern. For each object, the following steps are performed recursively based on a comparison of at least one of a capacity and a width of the object and that of the respective object location: (1) do nothing; (2) reconfigure the object to have a different capacity and/or width; and (3) split the object into two or more separate objects. The recursion is repeated for each reconfigured object and each separated object.
    Type: Grant
    Filed: November 16, 2005
    Date of Patent: June 17, 2008
    Assignee: LSI Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ilya V. Neznanov, Ranko Scepanovic
  • Patent number: 7380223
    Abstract: The present invention provides a method for converting a netlist of an integrated circuit from a first library to a second library. The first library may include logic cells AND, OR and NOT, and the second library may include logic cells NAND and NOR. The method includes steps as follows. Logic cells of the netlist are topologically sorted from outputs to inputs. AND and OR cells of the netlist are replaced with NOT, NAND and NOR cells. Simplification of the netlist is performed in a topological order.
    Type: Grant
    Filed: October 24, 2005
    Date of Patent: May 27, 2008
    Assignee: LSI Corporation
    Inventors: Pavel Panteleev, Andrey A. Nikitin, Alexander E. Andreev
  • Patent number: 7356743
    Abstract: An RRAM design having linear BIST memory and rectangular BIST memory, the improvement comprising at least one of the linear BIST memory and the rectangular BIST memory formed only of flipflops and logic cells.
    Type: Grant
    Filed: October 24, 2005
    Date of Patent: April 8, 2008
    Assignee: LSI Logic Corporation
    Inventors: Andrey Nikitin, Ilya V. Neznanov, Alexander Andreev
  • Patent number: 7328423
    Abstract: A method for creating a logic circuit with an optimized number of AND/OR switches, which evaluates a logic function defined in a high-level description. Through analyzing the dependency relationship among operators used to define the logic function, the present invention may simplify the functional steps used in the high-level description to define the logic function and thus create a logic circuit with an optimized number of AND/OR switches.
    Type: Grant
    Filed: February 10, 2005
    Date of Patent: February 5, 2008
    Assignee: LSI Logic Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev
  • Patent number: 7315993
    Abstract: The present invention provides a method of verification of a RRAM tiling netlist. The method may include steps as follows. Properties “memory_number”, “clock_number” and “netlist_part” of all nets and cells of a RRAM tiling netlist are set to a value 0. A boolean value 0 is assigned to all ground nets of the RRAM tiling netlist, and a boolean value 1 is assigned to all power nets of the RRAM tiling netlist. The RRAM tiling netlist is verified for each customer memory Memk, k=1, 2, . . . , N.
    Type: Grant
    Filed: November 30, 2004
    Date of Patent: January 1, 2008
    Assignee: LSI Logic Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Ranko Scepanovic
  • Publication number: 20070230621
    Abstract: A Gaussian noise is simulated by discrete analogue ri,j. A first parameter ? and pluralities of first and second integers i and j are selected. A plurality of points i,j are identified and a magnitude si,j is calculated for each point based on ?, i and j. The discrete analogue ri,j is based on a respective si,j. Examples are given of ? = 2 B - A 2 B and D>i?0 and 2C>j?0, where B?0, 2B>A>0, C?1 and D?1, and magnitude s i , j = 1 - ? i + ? i · 1 - ? 2 C · j ? ? ? or ? ? ? s D - 1 , j = 1 - ? D - 1 + ? D - 1 · 1 2 C · j . In some embodiments, a segment is defined based on ? and i. The segment is divided into points based on respective values of j, and the magnitude is calculated for each point of the segment. The defining and dividing segments and calculating the magnitude is iteratively repeated for each value of i.
    Type: Application
    Filed: June 6, 2007
    Publication date: October 4, 2007
    Applicant: LSI Logic Corporation
    Inventors: Andrey Nikitin, Alexander Andreev, Igor Vikhliantsev
  • Patent number: 7263470
    Abstract: A Gaussian noise is simulated by discrete analogue ri,j. A first parameter ? and pluralities of first and second integers i and j are selected. A plurality of points i,j are identified and a magnitude si,j is calculated for each point based on ?, i and j. The discrete analogue ri,j is based on a respective si,j. Examples are given of ? = 2 B - A 2 B and D>i?0 and 2c>j?0, where B?0, 2B>A>0, C?1 and D?1, and magnitude s i , j = 1 - ? i + ? i · 1 - ? 2 C · j ? ? or ? ? s D - 1 , j = 1 - ? D - 1 + ? D - 1 · 1 2 C · j . In some embodiments, a segment is defined based on ? and i. The segment is divided into points based on respective values of j, and the magnitude is calculated for each point of the segment. The defining and dividing segments and calculating the magnitude is iteratively repeated for each value of i.
    Type: Grant
    Filed: May 5, 2003
    Date of Patent: August 28, 2007
    Assignee: LSI Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Igor A. Vikhliantsev
  • Patent number: 7257807
    Abstract: The present invention is directed to a parallel processor language, a method for translating C++ programs into a parallel processor language, and a method for optimizing execution time of a parallel processor program. In an exemplary aspect of the present invention, a parallel processor program for defining a processor integrated circuit includes a plurality of processor commands with addresses. The plurality of processor commands may includes a starting processor command, and each of the plurality of processor commands includes one or more subcommands. When the processor integrated circuit executes the parallel processor program, the processor integrated circuit executes the staring processor command first and then executes the rest of the plurality of processor commands based on an order of the addresses.
    Type: Grant
    Filed: September 22, 2003
    Date of Patent: August 14, 2007
    Assignee: LSI Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev
  • Publication number: 20070169009
    Abstract: The present invention is a method and system for outputting a sequence of commands and data described by a flowchart. The method includes steps as follows. A flowchart describing a sequence of commands and data is received. The flowchart includes a plurality of flowchart symbols. Each of the plurality of flowchart symbols is assigned a ROM (read only memory) record. Assigned ROM records are stored in a ROM. A processor is generated to include the ROM, wherein the processor receives as input a CLOCK signal, a RESET signal, an ENABLE signal and N binary inputs x1, x2, . . . xN, and outputs the sequence of commands and data.
    Type: Application
    Filed: October 27, 2005
    Publication date: July 19, 2007
    Inventors: Andrey Nikitin, Alexander Andreev, Ranko Scepanovic
  • Publication number: 20070136704
    Abstract: A method and apparatus are provided for creating and using a memory timing database. A plurality of characterization memories are defined, which can be mapped to a memory resource. Each characterization memory has different memory parameters. A plurality of variants of tiling each characterization memory to the memory resource are also defined. Timing characteristics of each tiling variant of each characterization memory are stored in the memory timing database for the memory resource based on sets of input ramptimes and output loads.
    Type: Application
    Filed: December 9, 2005
    Publication date: June 14, 2007
    Applicant: LSI Logic Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ranko Scepanovic, Igor Vikhliantsev
  • Publication number: 20070113212
    Abstract: A method and apparatus are provided for receiving a list of design memories, wherein each type of design memory in the list has a name and at least one instance. A pre-placement model is associated with each named memory type in the list. The design memories in the list are mapped to an integrated circuit layout pattern, wherein at least one memory type comprises first and second instances that are mapped differently from one another. After mapping, at least one of the first and second instances is renamed to have a different name than the other. A post-placement model is then associated with each named memory type in the list, including a separate model for each renamed design memory.
    Type: Application
    Filed: November 16, 2005
    Publication date: May 17, 2007
    Applicant: LSI Logic Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ilya Neznanov, Ranko Scepanovic
  • Publication number: 20070108961
    Abstract: A process and apparatus are provided for tiling objects, such as design memories, in one or more respective object locations in a layout pattern. For each object, the following steps are performed recursively based on a comparison of at least one of a capacity and a width of the object and that of the respective object location: (1) do nothing; (2) reconfigure the object to have a different capacity and/or width; and (3) split the object into two or more separate objects. The recursion is repeated for each reconfigured object and each separated object.
    Type: Application
    Filed: November 16, 2005
    Publication date: May 17, 2007
    Applicant: LSI Logic Corporation
    Inventors: Alexandre Andreev, Andrey Nikitin, Ilya Neznanov, Ranko Scepanovic
  • Patent number: 7219321
    Abstract: A plurality of user-defined memories are mapped to pre-defined basic memories, such as defined on a base platform. The user-defined memories are dividing into classes of similar memories. A mapping technique is selected for members of a selected class of user-defined memories that minimizes the ratio (maxi,j(USEDi,j/AVAILi,j)) of basic memories that have been mapped to basic memories that are available for mapping. If the number of different memory mappings is smaller than a threshold the mapping technique is applied to each user-defined memory. If the number of different memory mappings is greater than the threshold, the groups are arranged in ordered queues of single memory types based on a mapping price and the mapping technique is selected based on a memory of each group and is applied to each user-defined memory in the respective group.
    Type: Grant
    Filed: April 25, 2004
    Date of Patent: May 15, 2007
    Assignee: LSI Logic Corporation
    Inventors: Andrey A. Nikitin, Alexander E. Andreev, Anatoli A. Bolotov