Patents by Inventor Roman Snytsar

Roman Snytsar 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: 20240086162
    Abstract: Solutions for improving parallelization of computer programs interleave machine instruction placement in memory. A compiler decomposes a software loop in stages to interleave instructions such that, for contiguous sets of instructions having some minimum length (e.g., each set has at least two to four instructions), instructions within a set have no dependency on prior instructions within that set. This enables the compiled program to be more fully parallelized—for example, either by a superscalar processor executing the compiled program, or by the compiler turning each set of instructions into a very long instruction word (VLIW)—to automatically benefit from the disclosed interleaving of instructions that eliminates dependencies.
    Type: Application
    Filed: September 9, 2022
    Publication date: March 14, 2024
    Inventor: Roman SNYTSAR
  • Patent number: 10241970
    Abstract: Comparisons between two nucleotide sequences can be performed by customized integrated circuitry that can implement a Smith Waterman analysis in a reduced memory footprint, storing and referencing only individual portions, or subsections, of a two-dimensional matrix that is representative of the comparison between the two nucleotide sequences. As the backtracking proceeds, backtracking metadata corresponding to a cell from a subsection that is not currently retained in memory can be required. Such a subsection can be regenerated from previously generated scores associated with checkpoint cells of the two-dimensional matrix that comprise two edges of the subsection being regenerated.
    Type: Grant
    Filed: November 14, 2016
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Daniel Lo, Eric Chung, Kalin Ovtcharov, Ravindra Pandya, David Heckerman, Roman Snytsar
  • Publication number: 20180137085
    Abstract: Comparisons between two nucleotide sequences can be performed by customized integrated circuity that can implement a Smith Waterman analysis in a reduced memory footprint, storing and referencing only individual portions, or subsections, of a two-dimensional matrix that is representative of the comparison between the two nucleotide sequences. As the backtracking proceeds, backtracking metadata corresponding to a cell from a subsection that is not currently retained in memory can be required. Such a subsection can be regenerated from previously generated scores associated with checkpoint cells of the two-dimensional matrix that comprise two edges of the subsection being regenerated.
    Type: Application
    Filed: November 14, 2016
    Publication date: May 17, 2018
    Inventors: Daniel Lo, Eric Chung, Kalin Ovtcharov, Ravindra Pandya, David Heckerman, Roman Snytsar
  • Patent number: 7643687
    Abstract: A system and method for assisting with analysis and recognition of ink is described. Analysis hints may be associated with a field. The field may receive electronic ink. Based on the identity of the field and the analysis hint associated with it, at least one of analysis and recognition of ink may be assisted.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: January 5, 2010
    Assignee: Microsoft Corporation
    Inventors: Benoit Jules Jurion, Gavin M. Gear, Jamie N. Wakeam, Timothy H. Kannapel, Todd M. Landstad, Sebastian Poulose, Zoltan C. Szilagyi, Lidia Schwarz, Roman Snytsar, Sashi Raghupathy, Subha Bhattacharyay, Richard J. Duncan, Terri Chudzik, Amber P. Race, Jerome J. Turner, Haiyong Wang, Herry Sutanto
  • Patent number: 7468801
    Abstract: An application programming interface instantiates an ink analyzer object that receives document data for a document containing electronic ink content from a software application hosting the document and running on a first processing thread. The ink analyzer object then employs the first thread to make a copy of the document data, provides the copy of the document data to an electronic ink analysis process, and returns control of the first processing thread to the analysis process. After the analysis process has analyzed the electronic ink, the ink analyzer object reconciles the results of the analysis process with current document data for the document.
    Type: Grant
    Filed: August 21, 2003
    Date of Patent: December 23, 2008
    Assignee: Microsoft Corporation
    Inventors: Jamie Wakeam, Richard Duncan, Bodin Dresevic, Herry Sutanto, Sashi Raghupathy, Timothy H. Kannapel, Zoltan Szilagyi, Jerome Turner, Todd Landstad, Haiyong Wang, Roman Snytsar
  • Publication number: 20080148754
    Abstract: The invention provides an efficient way of cooling of the microelectronic devices and converting the heat back into the electrical power. With addition of the ambient-air heat exchanger the system generates enough power to completely satisfy the demand of the microelectronic device and replace the electric battery with the cryogenic storage vessel.
    Type: Application
    Filed: December 23, 2006
    Publication date: June 26, 2008
    Inventor: Roman Snytsar
  • Publication number: 20060210173
    Abstract: A system and method for assisting with analysis and recognition of ink is described. Analysis hints may be associated with a field. The field may receive electronic ink. Based on the identity of the field and the analysis hint associated with it, at least one of analysis and recognition of ink may be assisted.
    Type: Application
    Filed: March 18, 2005
    Publication date: September 21, 2006
    Applicant: Microsoft Corporation
    Inventors: Benoit Jurion, Gavin Gear, Jamie Wakeam, Timothy Kannapel, Todd Landstad, Sebastian Poulose, Zoltan Szilagyi, Lidia Schwarz, Roman Snytsar, Sashi Raghupathy, Subha Bhattacharyay, Richard Duncan, Terri Chudzik, Amber Race, Jerome Turner, Haiyong Wang, Herry Sutanto
  • Publication number: 20050044295
    Abstract: An application programming interface instantiates an ink analyzer object that receives document data for a document containing electronic ink content from a software application hosting the document and running on a first processing thread. The ink analyzer object then employs the first thread to make a copy of the document data, provides the copy of the document data to an electronic ink analysis process, and returns control of the first processing thread to the analysis process. After the analysis process has analyzed the electronic ink, the ink analyzer object reconciles the results of the analysis process with current document data for the document.
    Type: Application
    Filed: August 21, 2003
    Publication date: February 24, 2005
    Applicant: Microsoft Corporation
    Inventors: Jamie Wakeam, Richard Duncan, Bodin Dresevic, Herry Sutanto, Sashi Raghupathy, Timothy Kannapel, Zoltan Szilagyi, Jerome Turner, Todd Landstad, Haiyong Wang, Roman Snytsar