3
IWMSE11Mesa: Automatic Generation of Lookup Table Optimizations5/21/20113Context Many scientific apps are performance limited by the evaluation of elementary function calls. Lookup table (LUT) optimizations are often coded by hand to accelerate elementary functions. Optimizations must be compatible with parallel execution of the application.

8
IWMSE11Mesa: Automatic Generation of Lookup Table Optimizations5/21/20118 Error Analysis Allows the programmer to control the tradeoff between domain, error, and performance. Mesa analyzes the error over the entire table using exhaustive traversal or stochastic sampling. Error decreases in proportion to LUT size, but the relationship is not always linear.

16
IWMSE11Mesa: Automatic Generation of Lookup Table Optimizations5/21/201116 Our methodology and associated tool improves the LUT optimization process: Our Mesa tool supports LUT optimization of elementary functions and expressions. We show that LUT optimizations can be applied without extensive manual tuning. We show that LUT optimization is complementary to code parallelization. Code is freely available at our website: http://www.cs.colostate.edu/saxs http://www.cs.colostate.edu/saxsConclusions

17
IWMSE11Mesa: Automatic Generation of Lookup Table Optimizations5/21/201117 Award Number 1R01GM096192 from the National Institute Of General Medical Sciences. Grant number DE-SC0003956 from the Department of Energy. Additional support comes from seed funding from the Vice President of Research and the Office of the Dean of the College of Natural Sciences at Colorado State University and from a Department of Energy Early Career grant.Acknowledgments