POET: Parameterized Optimizations for Empirical Tuning

Date
2006-09
Authors
Yi, Qing
Seymour, Keith
You, Haihang
Vuduc, Richard
Quinlan, Dan
Journal Title
Journal ISSN
Volume Title
Publisher
UTSA Department of Computer Engineering
Abstract

The excessive complexity of both machine architectures and applications have made it difficult for compilers to statically model and predict application behavior. This observation motivates the recent interest in performance tuning using empirical techniques. We present a new embedded scripting language, POET (Parameterized Optimization for Empirical Tuning), for parameterizing complex code transformations so that they can be empirically tuned. The POET language aims to significantly improve the generality, flexibility, and efficiency of existing empirical tuning systems. We have used the language to parameterize and to empirically tune three loop optimizations—interchange, blocking, and unrolling—for two linear algebra kernels. We show experimentally that the time required to tune these optimizations using POET, which does not require any program analysis, is significantly shorter than that when using a full compiler-based source-code optimizer which performs sophisticated program analysis and optimizations.

Description
Keywords
Citation
Department
Computer Science