Patents by Inventor Alexander Rabinovitch

Alexander Rabinovitch 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: 8891351
    Abstract: An apparatus generally having a first circuit and a second circuit is disclosed. The first circuit may be configured to generate (i) a plurality of first code bits in response to an index value and (ii) a plurality of first intermediate bits in response to the index value. The first code bits may be generated in parallel with the first intermediate bits. The second circuit may be configured to generate a plurality of second code bits in response to all of (i) the index value, (ii) the first code bits and (iii) the first intermediate bits. A combination of the first code bits and the second code bits generally forms one of a plurality of orthogonal codes.
    Type: Grant
    Filed: September 26, 2011
    Date of Patent: November 18, 2014
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Leonid Dubrovin, Alexander Rabinovitch, Eliahou Arviv
  • Patent number: 8880815
    Abstract: An apparatus having a memory and a controller is disclosed. The controller may be configured to (i) receive a read request from a processor, the read request comprising a first value and a second value, (ii) where the read request is an indirect memory access, (a) generate a first address in response to the first value, (b) read data stored in the memory at the first address and (c) generate a second address in response to the second value and the data, (iii) where the read request is a direct memory access, generate the second address in response to the second value and (iv) read a requested data stored in the memory at the second address.
    Type: Grant
    Filed: February 20, 2012
    Date of Patent: November 4, 2014
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Nimrod Alexandron, Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8850123
    Abstract: An apparatus generally having a processor, a cache and a circuit is disclosed. The processor may be configured to generate (i) a plurality of access addresses and (ii) a plurality of program counter values corresponding to the access addresses. The cache may be configured to present in response to the access addresses (i) a plurality of data words and (ii) a plurality of address information corresponding to the data words. The circuit may be configured to record a plurality of events in a file in response to a plurality of cache misses. A first of the events in the file due to a first of the cache misses generally includes (i) a first of the program counter values, (ii) a first of the address information and (iii) a first time to prefetch a first of the data word from a memory to the cache.
    Type: Grant
    Filed: October 19, 2010
    Date of Patent: September 30, 2014
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Leonid Dubrovin, Alexander Rabinovitch, Dmitry Podvalny
  • Patent number: 8806137
    Abstract: An apparatus for performing data caching comprises at least one cache memory including multiple cache lines arranged into multiple segments, each segment having a subset of the cache lines associated therewith. The apparatus further includes a first plurality of counters, each of the counters being operative to track a number of active cache lines associated with a corresponding one of the segments. At least one controller included in the apparatus is operative to receive information relating to the number of active cache lines associated with a corresponding segment from the first plurality of counters and to implement a cache segment replacement policy for determining which of the segments to replace as a function of at least the information relating to the number of active cache lines associated with a corresponding segment.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: August 12, 2014
    Assignee: LSI Corporation
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8798129
    Abstract: A BIIR system includes a first delay line for receiving at least one input data sample and generating delayed input samples as a function of the input data sample. The BIIR system further includes a second delay line including multiple delay elements connected in series for generating delayed output samples. An input of one of the delay elements receives at least one output data sample of the BIIR system. A summation element in the BIIR system generates the output data sample of the BIIR system as a function of an addition of at least first and second signals and a subtraction of at least a third signal. The third signal includes a first delayed output sample generated by the second delay line multiplied by a first prescribed value. The first delayed output sample and the output data sample are temporally nonadjacent to one another.
    Type: Grant
    Filed: January 4, 2012
    Date of Patent: August 5, 2014
    Assignee: LSI Corporation
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8706467
    Abstract: Embodiments of a computer system for simulating a circuit are described. During a first mode of the simulation, the computer system stores primary signals and circuit relationships between primary signals and secondary signals associated with a portion of the circuit in a file, where the primary signals are independent of gate outputs in the portion of the circuit, and the secondary signals are driven by gates in the portion of the circuit. Moreover, during a second mode of the simulation, the computer system stores dynamic changes in additional relationships between signals to the file, where the signals can include primary signals, secondary signals, or both.
    Type: Grant
    Filed: April 2, 2008
    Date of Patent: April 22, 2014
    Assignee: Synopsys, Inc.
    Inventors: Alexander Rabinovitch, Manish Shroff
  • Patent number: 8661169
    Abstract: An apparatus having a first cache and a controller is disclosed. The first cache may be configured to assert a first signal after receiving given information in response to being ready to receive additional information. The controller may be configured to (i) fetch the given information from a memory to the first cache and (ii) prefetch first information in a direct memory access transfer from the memory to the first cache in response to the assertion of the first signal.
    Type: Grant
    Filed: September 15, 2010
    Date of Patent: February 25, 2014
    Assignee: LSI Corporation
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8656107
    Abstract: A data processing system comprises data processing circuitry, a cache memory, and memory access circuitry. The memory access circuitry is operative to assign a memory address region to be allocated in the cache memory with a predefined initialization value. Subsequently, a portion of the cache memory is allocated to the assigned memory address region only after the data processing circuitry first attempts to perform a memory access on a memory address within the assigned memory address region. The allocated portion of the cache memory is then initialized with the predefined initialization value.
    Type: Grant
    Filed: April 2, 2012
    Date of Patent: February 18, 2014
    Assignee: LSI Corporation
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8607033
    Abstract: An apparatus having a first circuit and a second circuit is disclosed. The first circuit may be configured to generate a plurality of packed items by extracting-and-packing a plurality of input data words based on a bit mask. The second circuit may be configured to (i) receive the packed items from the first circuit, (ii) sequentially buffer the packed items in a plurality of registers, at least one of the packed items crossing a boundary between a current one of the registers and a next one of the registers, and (iii) write the packed items in the current register to a memory in response to the current register becoming full.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: December 10, 2013
    Assignee: LSI Corporation
    Inventors: Nimrod Alexandron, Alexander Rabinovitch, Leonid Dubrovin
  • Publication number: 20130318307
    Abstract: An apparatus including a tag comparison logic and a fetch-ahead generation logic. The tag comparison logic may be configured to present a miss address in response to detecting a cache miss. The fetch-ahead generation logic may be configured to select between a plurality of predefined fetch ahead policies in response to a memory access request and generate one or more fetch addresses based upon the miss address and a selected fetch ahead policy.
    Type: Application
    Filed: May 23, 2012
    Publication date: November 28, 2013
    Inventors: Alexander Rabinovitch, Leonid Dubrovin, Vladimir Kopilevitch
  • Patent number: 8595407
    Abstract: An apparatus having first and second circuits is disclosed. The first circuit may be disposed on a first side of a bus and configured to store thresholds in a first memory. Each threshold generally represents a respective one of a plurality of regular bit patterns in first data. The first circuit may also be configured to generate second data by representing each respective first data as (i) an index to one of the thresholds and (ii) a difference between the one threshold and the respective first data. A width of the bus may be narrower than the respective first data. The second circuit may be disposed on a second side of the bus and configured to (i) store the thresholds and a plurality of items in a second memory and (ii) reconstruct the first data by adding the respective thresholds to the second data in response to the items.
    Type: Grant
    Filed: June 14, 2011
    Date of Patent: November 26, 2013
    Assignee: LSI Corporation
    Inventors: Nimrod Alexandron, Alexander Rabinovitch, Leonid Dubrovin
  • Publication number: 20130305017
    Abstract: An apparatus comprising a buffer and a processor. The buffer may be configured to store a plurality of fetch sets. The processor may be configured to perform a change of flow operation based upon at least one of (i) a comparison between addresses of two memory locations involved in each of two memory accessess, (ii) a first predefined prefix code, and (iii) a second predefined prefix code.
    Type: Application
    Filed: May 8, 2012
    Publication date: November 14, 2013
    Inventors: Alexander Rabinovitch, Leonid Dubrovin, Amichay Amitay
  • Patent number: 8583874
    Abstract: A method is provided for performing caching in a processing system including at least one data cache. The method includes the steps of: determining whether each of at least a subset of cache entries stored in the data cache comprises data that has been loaded using fetch ahead (FA); associating an identifier with each cache entry in the subset of cache entries, the identifier indicating whether the cache entry comprises data that has been loaded using FA; and implementing a cache replacement policy for controlling replacement of at least a given cache entry in the data cache with a new cache entry as a function of the identifier associated with the given cache entry.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: November 12, 2013
    Assignee: LSI Corporation
    Inventors: Leonid Dubrovin, Alexander Rabinovitch
  • Patent number: 8583993
    Abstract: An iterative PCCC encoder includes a first delay line operative to receive at least one input data sample and to generate a plurality of delayed samples as a function of the input data sample. The encoder further includes a second delay line including a plurality of delay elements connected in a series configuration. An input of a first one of the delay elements is adapted to receive a sum of first and second signals, the first signal generated as a sum of the input data sample and at least one of the delayed samples, and the second signal generated as an output of a single one of the delay elements. A third delay line in the encoder is operative to generate an output data sample as a function of the sum of the first and second signals and a delayed version of the sum of the first and second signals.
    Type: Grant
    Filed: June 17, 2011
    Date of Patent: November 12, 2013
    Assignee: LSI Corporation
    Inventors: Shai Kalfon, Alexander Rabinovitch
  • Publication number: 20130298129
    Abstract: An apparatus having a first circuit and a plurality of second circuits is disclosed. The first circuit may be configured to dispatch a plurality of sets in a sequence. Each set generally includes a plurality of instructions. The second circuits may be configured to (i) execute the sets during a plurality of execution cycles respectively and (ii) stop the execution in a particular one of the second circuits during one or more of the execution cycles in response to an expiration of a particular counter that corresponds to the particular second circuit.
    Type: Application
    Filed: May 7, 2012
    Publication date: November 7, 2013
    Inventors: Alexander Rabinovitch, Leonid Dubrovin, Amichay Amitay
  • Publication number: 20130286029
    Abstract: An apparatus having a first memory and a circuit is disclosed. The first memory may be configured to store a list having a plurality of read requests. The read requests generally (i) correspond to a plurality of blocks of a reference picture and (ii) are used to decode a current picture in a bitstream carrying video. The circuit may be configured to (i) rearrange the read requests in the list based on at least one of (a) a size of a buffer in a second memory and (b) a width of a data bus of the second memory and (ii) copy a portion of the reference picture from the second memory to a third memory using one or more direct memory access transfers in response to the list.
    Type: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Amichay Amitay, Alexander Rabinovitch, Leonid Dubrovin
  • Publication number: 20130290677
    Abstract: An apparatus having a buffer and a circuit is disclosed. The buffer may be configured to store a plurality of fetch sets. Each fetch set generally includes a prefix word and a plurality of instruction words. Each prefix word may include a plurality of symbols. Each symbol generally corresponds to a respective one of the instruction words. The circuit may be configured to (i) identify each of the symbols in each of the fetch sets having a predetermined value and (ii) parse the fetch sets into a plurality of execution sets in response to the symbols having the predetermined value.
    Type: Application
    Filed: April 26, 2012
    Publication date: October 31, 2013
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Publication number: 20130282780
    Abstract: A method of subtracting floating-point numbers includes determining whether a first sign associated with a first floating-point number is unequal to a second sign associated with a second floating-point number, determining whether a first exponent associated with the first floating-point number is less than a second exponent associated with the second floating-point number, negating a first mantissa associated with the first floating-point number when the first sign is unequal to the second sign and determining that the first exponent is less than the second exponent, and adding the first mantissa to a second mantissa associated with the second floating-point number when the first sign is unequal to the second sign and determining that the first exponent is less than the second exponent. Embodiments of a corresponding computer-readable medium and device are also provided.
    Type: Application
    Filed: April 23, 2012
    Publication date: October 24, 2013
    Applicant: LSI CORPORATION
    Inventors: Leonid Dubrovin, Alexander Rabinovitch
  • Publication number: 20130262772
    Abstract: A data processing system comprises data processing circuitry, a cache memory, and memory access circuitry. The memory access circuitry is operative to assign a memory address region to be allocated in the cache memory with a predefined initialization value. Subsequently, a portion of the cache memory is allocated to the assigned memory address region only after the data processing circuitry first attempts to perform a memory access on a memory address within the assigned memory address region. The allocated portion of the cache memory is then initialized with the predefined initialization value.
    Type: Application
    Filed: April 2, 2012
    Publication date: October 3, 2013
    Applicant: LSI CORPORATION
    Inventors: Alexander Rabinovitch, Leonid Dubrovin
  • Patent number: 8527689
    Abstract: An apparatus generally including an internal memory and a direct memory access controller is disclosed. The direct memory access controller may be configured to (i) read first information from an external memory across an external bus, (ii) generate second information by processing the first information, (iii) write the first information across an internal bus to a first location in the internal memory during a direct memory access transfer and (iv) write the second information across the internal bus to a second location in the internal memory during the direct memory access transfer. The second location may be different from the first location.
    Type: Grant
    Filed: October 28, 2010
    Date of Patent: September 3, 2013
    Assignee: LSI Corporation
    Inventors: Amichay Amitay, Leonid Dubrovin, Alexander Rabinovitch