Lik Chu

US Patent:

20070192280, Aug 16, 2007

Filed:

Feb 1, 2006

Appl. No.:

11/345593

Inventors:

Sanjay Agrawal - Sammamish WA, US
Lik Han Chu - Bellevue WA, US
Vivek Narasayya - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707002000

Abstract:

The subject disclosure pertains to exploitation of sequence information in a workload for the purpose of performance tuning. An optimal or exhaustive approach to tune sequences by mapping to a shortest path problem is provided as well as powerful techniques that result in optimal or nearly optimal solutions. Also disclosed is greedy approach that is much more efficient than the optimal approach and yet also generates solutions of comparable quality. Further yet, systems and methods are provided that facilitate extraction of sequence information and implementation of recommendations.