Patents by Inventor Sergey Lyalin

Sergey Lyalin 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: 8706795
    Abstract: Methods, apparatuses, and articles associated with SIMD adding two integers are disclosed. In embodiments, a method may include element-wise SIMD adding corresponding elements of a first SIMD-sized integer (A) and a second SIMD-sized integer (B) to generate a SIMD-sized integer result (R) and a carry bit. A may have an integer size (SizeA), while B may have an integer size (SizeB). The addition, in response to SizeA greater than SizeB, may further include updating R and the carry bit in view of one or more elements of A that do not have corresponding element or elements of B. Further, element-wise SIMD adding may include performing one or more mathematical operations on first one or more masks, with the first one or more masks interpreted as integers, and interpreting one or more integer results of the one or more mathematical operations as second one or more masks.
    Type: Grant
    Filed: March 30, 2011
    Date of Patent: April 22, 2014
    Assignee: Intel Corporation
    Inventor: Sergey Lyalin
  • Publication number: 20140025717
    Abstract: Methods, apparatuses, and articles associated with SIMD adding two integers are disclosed. In embodiments, a method may include element-wise SIMD adding corresponding elements of a first SIMD-sized integer (A) and a second SIMD-sized integer (B) to generate a SIMD-sized integer result (R) and a carry bit. A may have an integer size (SizeA), while B may have an integer size (SizeB). The addition, in response to SizeA greater than SizeB, may further include updating R and the carry bit in view of one or more elements of A that do not have corresponding element or elements of B. Further, element-wise SIMD adding may include performing one or more mathematical operations on first one or more masks, with the first one or more masks interpreted as integers, and interpreting one or more integer results of the one or more mathematical operations as second one or more masks.
    Type: Application
    Filed: March 30, 2011
    Publication date: January 23, 2014
    Inventor: Sergey Lyalin
  • Patent number: 8548776
    Abstract: A parallel physics solver may solve an equation to determine the characteristics of motion after a collision. In some embodiments, the physics solver solves the equation AX=B, where A is a sparse constrained matrix and B is the right hand vector. The sparse constrained matrix may be formed of 6×K blocks, where K is a tuning parameter that divides into the width of a single instruction multiple data processor used to implement the physics solver, without residue.
    Type: Grant
    Filed: June 30, 2008
    Date of Patent: October 1, 2013
    Assignee: Intel Corporation
    Inventors: Konstantin Rodyushkin, Sergey Lyalin
  • Publication number: 20090326880
    Abstract: A parallel physics solver may solve an equation to determine the characteristics of motion after a collision. In some embodiments, the physics solver solves the equation AX=B, where A is a sparse constrained matrix and B is the right hand vector. The sparse constrained matrix may be formed of 6×K blocks, where K is a tuning parameter that divides into the width of a single instruction multiple data processor used to implement the physics solver, without residue.
    Type: Application
    Filed: June 30, 2008
    Publication date: December 31, 2009
    Inventors: Konstantin Rodyushkin, Sergey Lyalin
  • Publication number: 20090326888
    Abstract: A parallel collision detection pipeline may perform a physics simulation using multicore processors. Potentially colliding objects may be grouped based on object type in a narrow phase collision detection phase. Parallel spatial hashing may be used in the broad phase collision detection in some embodiments.
    Type: Application
    Filed: June 30, 2008
    Publication date: December 31, 2009
    Inventors: Aleksey A. Bader, Sergey Lyalin