Patents by Inventor Vitali Mints

Vitali Mints 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).

  • Dual-buffer serialization and consumption of variable-length data records produced by multiple parallel threads
    Patent number: 9268526
    Abstract: Under control of the consumer, it is determined that a first buffer is empty and that a second buffer contains data; a first compare-double-and-swap operation within a spin loop is executed to swap a double pointer of the first buffer and a double pointer of the second buffer, wherein responsive to the executing of the operation the consumer drains the second buffer, and wherein the executing of the operation directs the at least one producer to fill the first buffer; and it is determined that the first buffer and the second buffer are empty and the consumer waits for a notification from one of i) the at least one producer and ii) a timer. Under control of the at least one producer, a second compare-double-and-swap operation within a spin loop is executed to atomically locate the first buffer and update the double pointer of the first buffer.
    Type: Grant
    Filed: September 18, 2014
    Date of Patent: February 23, 2016
    Assignee: International Business Machines Corporation
    Inventor: Vitali Mints
  • Dual-buffer serialization and consumption of variable-length data records produced by multiple parallel threads
    Patent number: 9250858
    Abstract: Under control of the consumer, it is determined that a first buffer is empty and that a second buffer contains data; a first compare-double-and-swap operation within a spin loop is executed to swap a double pointer of the first buffer and a double pointer of the second buffer, wherein responsive to the executing of the operation the consumer drains the second buffer, and wherein the executing of the operation directs the at least one producer to fill the first buffer; and it is determined that the first buffer and the second buffer are empty and the consumer waits for a notification from one of i) the at least one producer and ii) a timer. Under control of the at least one producer, a second compare-double-and-swap operation within a spin loop is executed to atomically locate the first buffer and update the double pointer of the first buffer.
    Type: Grant
    Filed: February 20, 2013
    Date of Patent: February 2, 2016
    Assignee: International Business Machines Corporation
    Inventor: Vitali Mints
  • DUAL-BUFFER SERIALIZATION AND CONSUMPTION OF VARIABLE-LENGTH DATA RECORDS PRODUCED BY MULTIPLE PARALLEL THREADS
    Publication number: 20150006769
    Abstract: Under control of the consumer, it is determined that a first buffer is empty and that a second buffer contains data; a first compare-double-and-swap operation within a spin loop is executed to swap a double pointer of the first buffer and a double pointer of the second buffer, wherein responsive to the executing of the operation the consumer drains the second buffer, and wherein the executing of the operation directs the at least one producer to fill the first buffer; and it is determined that the first buffer and the second buffer are empty and the consumer waits for a notification from one of i) the at least one producer and ii) a timer. Under control of the at least one producer, a second compare-double-and-swap operation within a spin loop is executed to atomically locate the first buffer and update the double pointer of the first buffer.
    Type: Application
    Filed: September 18, 2014
    Publication date: January 1, 2015
    Inventor: Vitali Mints
  • DUAL-BUFFER SERIALIZATION AND CONSUMPTION OF VARIABLE-LENGTH DATA RECORDS PRODUCED BY MULTIPLE PARALLEL THREADS
    Publication number: 20140237145
    Abstract: Under control of the consumer, it is determined that a first buffer is empty and that a second buffer contains data; a first compare-double-and-swap operation within a spin loop is executed to swap a double pointer of the first buffer and a double pointer of the second buffer, wherein responsive to the executing of the operation the consumer drains the second buffer, and wherein the executing of the operation directs the at least one producer to fill the first buffer; and it is determined that the first buffer and the second buffer are empty and the consumer waits for a notification from one of i) the at least one producer and ii) a timer. Under control of the at least one producer, a second compare-double-and-swap operation within a spin loop is executed to atomically locate the first buffer and update the double pointer of the first buffer.
    Type: Application
    Filed: February 20, 2013
    Publication date: August 21, 2014
    Applicant: International Business Machines Corporation
    Inventor: Vitali Mints