Personal tools
You are here: Home Publications Automatic Tuning of Whole Applications Using Direct Search and a Performance-based Transformation System
Document Actions

Apan Qasem, Ken Kennedy, and John Mellor-Crummey (2004)

Automatic Tuning of Whole Applications Using Direct Search and a Performance-based Transformation System

In: Proceedings of the LACSI Symposium, Los Alamos, NM, Los Alamos Computer Science Institute.

In many cases, simple analytical models used by traditional compilers are no longer able to yield effectively optimized code for complex programs because of the enormous complexity of processor architectures. A promising alternative approach for optimizing applications effectively has been the use of search-based empirical methods. The success of empirically tuned library generators such as ATLAS has shown that this strategy can be effective for domain-specific programs. How- ever, to date there has been no general-purpose tool for effective empiri- cal optimization of whole programs. The main obstacle to this approach has been the need for evaluating a prohibitively large number of alter- native program variants. To address this problem, we have developed a prototype tool for automatic application tuning that uses loop-level performance feedback and a direct search strategy to guide search for the best set of optimization parameters. Experiments on four different architectures show that direct search can be an effective technique for finding good values for transformation parameters in a reasonable time.

Published on CD-ROM.
by admin last modified 2007-12-10 21:05
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK