Patents by Inventor Gábor Lehotai

Gábor Lehotai 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).

  • Method and a device for abstracting instruction sequences with tail merging
    Patent number: 7293264
    Abstract: A method and a device for abstracting instruction sequences in a computer program. First, a control flow graph of the program is generated and analysed in order to detect multiple occurrences of a same instruction sequence (504, 506). Then, a function including the longest sequence common to at least two instruction sequences from a plurality of sequences having a common instruction sequence of equal or shorter length compared to the longest sequence is created (512). Finally, the original occurrences of the instruction sequences in the plurality of sequences with a reference to a proper position in the newly created function are deleted and a reference to a proper position in the created function inserted instead (514).
    Type: Grant
    Filed: September 17, 2003
    Date of Patent: November 6, 2007
    Assignee: Nokia Corporation
    Inventors: Attila Bicsak, Ákos Kiss, Gábor Lehotai, Rudolf Ferenc, Tibor Gyimóthy
  • Method and a device for abstracting instruction sequences with tail merging
    Publication number: 20050060697
    Abstract: A method and a device for abstracting instruction sequences in a computer program. First, a control flow graph of the program is generated and analysed in order to detect multiple occurrences of a same instruction sequence (504, 506). Then, a function including the longest sequence common to at least two instruction sequences from a plurality of sequences having a common instruction sequence of equal or shorter length compared to the longest sequence is created (512). Finally, the original occurrences of the instruction sequences in the plurality of sequences with a reference to a proper position in the newly created function are deleted and a reference to a proper position in the created function inserted instead (514).
    Type: Application
    Filed: September 17, 2003
    Publication date: March 17, 2005
    Inventors: Attila Bicsak, Akos Kiss, Gabor Lehotai, Rudolf Ferenc, Tibor Gyimothy