Patents by Inventor Erez Perelman

Erez Perelman 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: 7802236
    Abstract: A method and architecture for analyzing a computer program by finding similar sections of execution of the computer program. Code of the computer program is run over a plurality of intervals of execution, and during the execution of the program, a statistic is tracked for a component. Using the tracked statistic, behavior of the computer program is identified over each of the plurality of intervals of execution, and at least one identified behavior of at least one interval of execution is compared to the behavior of another interval of execution to find similar sections of behavior.
    Type: Grant
    Filed: September 9, 2003
    Date of Patent: September 21, 2010
    Assignee: The Regents of the University of California
    Inventors: Brad Calder, Timothy Sherwood, Erez Perelman, Gregory Hamerly
  • Patent number: 7739662
    Abstract: Methods and apparatus are disclosed to analyze processor system. An example method to analyze execution of a multi-threaded program on a processor system includes generating a first program trace associated with the execution of a first thread, generating a first list of execution frequencies associated with the first program trace, generating a second program trace associated with the execution of a second thread, generating a second list of execution frequencies associated with the second trace, generating a first set of one or more vectors for the first list of execution frequencies, generating a second set of one or more vectors for the second list of execution frequencies, and analyzing the one or more vectors to identify one or more program phases.
    Type: Grant
    Filed: December 30, 2005
    Date of Patent: June 15, 2010
    Assignee: Intel Corporation
    Inventors: Jean-Yves Bouguet, Marzia Polito, Carole Dulong, Erez Perelman
  • Patent number: 7607119
    Abstract: A run time software test tool instruments a program to perform a low overhead profiling of the program's execution, which records the execution time of frequent acyclic control flow paths using hardware performance counters. An analysis of the profiling data is performed to identify those program paths that have significant variation in execution time across different dynamic traversals in the same program run. This variation (measured as the difference between the fastest execution of that path and slower executions) represents the potential speedup that potentially could be achieved if the paths were optimized (such as by the addition of simple pre-fetch optimizations) to do away with these variations. The variational paths are identified to the programmer to guide optimization.
    Type: Grant
    Filed: April 26, 2005
    Date of Patent: October 20, 2009
    Assignee: Microsoft Corporation
    Inventors: Trishul Chilimbi, Erez Perelman
  • Publication number: 20070157177
    Abstract: Methods and apparatus are disclosed to analyze processor system. An example method to analyze execution of a multi-threaded program on a processor system includes generating a first program trace associated with the execution of a first thread, generating a first list of execution frequencies associated with the first program trace, generating a second program trace associated with the execution of a second thread, generating a second list of execution frequencies associated with the second trace, generating a first set of one or more vectors for the first list of execution frequencies, generating a second set of one or more vectors for the second list of execution frequencies, and analyzing the one or more vectors to identify one or more program phases.
    Type: Application
    Filed: December 30, 2005
    Publication date: July 5, 2007
    Inventors: Jean-Yves Bouguet, Marzia Polito, Carole Dulong, Erez Perelman
  • Publication number: 20060242636
    Abstract: A run time software test tool instruments a program to perform a low overhead profiling of the program's execution, which records the execution time of frequent acyclic control flow paths using hardware performance counters. An analysis of the profiling data is performed to identify those program paths that have significant variation in execution time across different dynamic traversals in the same program run. This variation (measured as the difference between the fastest execution of that path and slower executions) represents the potential speedup that potentially could be achieved if the paths were optimized (such as by the addition of simple pre-fetch optimizations) to do away with these variations. The variational paths are identified to the programmer to guide optimization.
    Type: Application
    Filed: April 26, 2005
    Publication date: October 26, 2006
    Applicant: Microsoft Corporation
    Inventors: Trishul Chilimbi, Erez Perelman
  • Publication number: 20040111708
    Abstract: A method and architecture for analyzing a computer program by finding similar sections of execution of the computer program. Code of the computer program is run over a plurality of intervals of execution, and during the execution of the program, a statistic is tracked for a component. Using the tracked statistic, behavior of the computer program is identified over each of the plurality of intervals of execution, and at least one identified behavior of at least one interval of execution is compared to the behavior of another interval of execution to find similar sections of behavior.
    Type: Application
    Filed: September 9, 2003
    Publication date: June 10, 2004
    Applicant: The Regents of the University of California
    Inventors: Brad Calder, Timothy Sherwood, Erez Perelman, Gregory Hamerly