Patents by Inventor Igor Kostarnov

Igor Kostarnov 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: 8352532
    Abstract: A circuit structure efficiently multiplies a first and second number. The circuit structure includes multipliers for the pairs of three-bit digits of the first number and three-bit digits of the second number. The multipliers produce six-bit partial products from the pair of three-bit digits of the first and second numbers. Each multiplier includes look-up tables receiving the pair of three-bit digits of the first and second numbers. A summing-tree circuit includes adders arranged in a series of levels, the adders in an initial one of the levels producing partial sums from the six-bit partial products from the multipliers, and for each first and successive second ones of the levels in the series, the adders in the second level producing another plurality of partial sums from the partial sums from the first level. A last one of the levels includes the adder that produces a product of the first and second numbers.
    Type: Grant
    Filed: August 20, 2009
    Date of Patent: January 8, 2013
    Assignee: Xilinx, Inc.
    Inventors: Igor Kostarnov, Andrew Whyte
  • Patent number: 8250342
    Abstract: Architecture of a digital signal processing engine and method for digital signal processing therewith are described. Instruction memory stores an instruction which has at least one opcode which is selected from a group consisting of a control opcode, a digital signal processing (DSP) opcode, and a memory opcode. A digital signal processing engine includes a controller for receiving the control opcode, a DSP core for receiving the DSP opcode, and a memory interface for receiving the memory opcode. The controller, the digital signal processing core, and the memory interface are separate pipelines at least two of which have different numbers of stages. The controller may include an arithmetic logic unit, a base address regfile, and a branch/decode circuit.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: August 21, 2012
    Assignee: Xilinx, Inc.
    Inventors: Igor Kostarnov, Richard Walke
  • Patent number: 7446561
    Abstract: The present invention provides circuitry and methods for sharing I/O pins between a programmable logic portion and an embedded processor portion of a chip. The circuits in the programmable logic portion and the embedded processor portion can access data signals from and send data signals to the same I/O pins. The data signals are multiplexed to control access to the shared I/O pins. The multiplexers may be controlled by a control signal that determines when particular I/O pins are accessed by the programmable logic portion and the embedded processor portion. Control signals that configure the associated I/O pin circuitry to the correct I/O standard are also multiplexed by the shared I/O circuitry of the present invention. Signals received at the shared I/O pins that are transmitted to the embedded processor portion may be concurrently sent to snoop circuitry within the programmable logic portion.
    Type: Grant
    Filed: November 17, 2005
    Date of Patent: November 4, 2008
    Assignee: Altera Corporation
    Inventors: Roger May, Igor Kostarnov, Edward H Flaherty, Mark Dickinson
  • Publication number: 20060186917
    Abstract: The present invention provides circuitry and methods for sharing I/O pins between a programmable logic portion and an embedded processor portion of a chip. The circuits in the programmable logic portion and the embedded processor portion can access data signals from and send data signals to the same I/O pins. The data signals are multiplexed to control access to the shared I/O pins. The multiplexers may be controlled by a control signal that determines when particular I/O pins are accessed by the programmable logic portion and the embedded processor portion. Control signals that configure the associated I/O pin circuitry to the correct I/O standard are also multiplexed by the shared I/O circuitry of the present invention. Signals received at the shared I/O pins that are transmitted to the embedded processor portion may be concurrently sent to snoop circuitry within the programmable logic portion.
    Type: Application
    Filed: November 17, 2005
    Publication date: August 24, 2006
    Applicant: ALTERA CORPORATION, a corporation of Delaware
    Inventors: Roger May, Igor Kostarnov, Edward Flaherty, Mark Dickinson
  • Patent number: 6980024
    Abstract: The present invention provides circuitry and methods for sharing I/O pins between a programmable logic portion and an embedded processor portion of a chip. The circuits in the programmable logic portion and the embedded processor portion can access data signals from and send data signals to the same I/O pins. The data signals are multiplexed to control access to the shared I/O pins. The multiplexers may be controlled by a control signal that determines when particular I/O pins are accessed by the programmable logic portion and the embedded processor portion. Control signals that configure the associated I/O pin circuitry to the correct I/O standard are also multiplexed by the shared I/O circuitry of the present invention. Signals received at the shared I/O pins that are transmitted to the embedded processor portion may be concurrently sent to snoop circuitry within the programmable logic portion.
    Type: Grant
    Filed: September 8, 2004
    Date of Patent: December 27, 2005
    Assignee: Altera Corporation
    Inventors: Roger May, Igor Kostarnov, Edward H. Flaherty, Mark Dickinson
  • Patent number: 6803785
    Abstract: The present invention provides circuitry and methods for sharing I/O pins between a programmable logic portion and an embedded processor portion of a chip. The circuits in the programmable logic portion and the embedded processor portion can access data signals from and send data signals to the same I/O pins. The data signals are multiplexed to control access to the shared I/O pins. The multiplexers may be controlled by a control signal that determines when particular I/O pins are accessed by the programmable logic portion and the embedded processor portion. Control signals that configure the associated I/O pin circuitry to the correct I/O standard are also multiplexed by the shared I/O circuitry of the present invention. Signals received at the shared I/O pins that are transmitted to the embedded processor portion may be concurrently sent to snoop circuitry within the programmable logic portion.
    Type: Grant
    Filed: June 12, 2001
    Date of Patent: October 12, 2004
    Assignee: Altera Corporation
    Inventors: Roger May, Igor Kostarnov, Edward H. Flaherty, Mark Dickinson
  • Patent number: 6489830
    Abstract: A multiplexer is implemented in multiple stages. In an exemplary embodiment, a four-to-one multiplexer is transformed into two four-input logic functions to facilitate a field-programmable-gate-array implementation.
    Type: Grant
    Filed: September 5, 2001
    Date of Patent: December 3, 2002
    Assignee: Hewlett-Packard Company
    Inventor: Igor Kostarnov