SPAPT: Search problems in automatic performance tuning

Procedia Computer Science

Volumn 9, Issue , 2012, Pages 1959-1968

  Balaprakash, Prasanna ^a   Wild, Stefan M ^a   Norris, Boyana ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Autotuning; Benchmark; Empirical tuning; Kernels; Optimization; Performance tuning; Test suite

Indexed keywords

EID: 84876030838     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2012.04.214     Document Type: Conference Paper

References (30)

1. D. Bailey, R. Lucas, S. Williams (Eds.), Performance Tuning of Scientific Applications, Chapman & Hall/CRC Computational Science, 2010.
2. P. Balaprakash, S. Wild, P. Hovland, Can search algorithms save large-scale automatic performance tuning?, in: The International Conference on Computational Science, 2011.
3. C. Audet, D. C.-K, D. Orban, Algorithmic parameter optimization of the DFO method with the OPAL framework, in: K. Naono, K. Teranishi, J. Cavazos, R. Suda (Eds.), Software Automatic Tuning: From Concepts to State-of-the-Art Results, Springer, 2010, pp. 255-274.
4. J. J. Moré, B. S. Garbow, K. E. Hillstrom, Testing unconstrained optimization software, ACM Transactions on Mathematical Software 7 (1) (1981) 17-41. doi: http://doi.acm.org/10.1145/355934.355936.
5. N. I. M. Gould, D. Orban, P. L. Toint, CUTEr and SifDec: A constrained and unconstrained testing environment, revisited, ACM Transactions on Mathematical Software 29 (4) (2003) 373-394. doi: http://doi.acm.org/10.1145/ 962437.962439.
6. J. J. Moré, S. M. Wild, Benchmarking derivative-free optimization algorithms, SIAM Journal on Optimization 20 (1) (2009) 172-191.
7. B. Norris, A. Hartono, W. Gropp, Annotations for Productivity and Performance Portability, Computational Science, Chapman & Hall CRC Press, Taylor and Francis Group, 2007, pp. 443-461.
8. T. Kisuki, P. M. W. Knijnenburg, M. F. P. O'Boyle, Combined selection of tile sizes and unroll factors using iterative compilation, in: Proc. of the 2000 International Conference on Parallel Architectures and Compilation Techniques, Washington, DC, 2000.
9. A. Qasem, K. Kennedy, J. Mellor-Crummey, Automatic tuning of whole applications using direct search and a performance-based transformation system, The Journal of Supercomputing 36 (2) (2006) 183-196.
10. K. Seymour, H. You, J. Dongarra, A comparison of search heuristics for empirical code optimization, in: Proc. of the 2008 IEEE International Conference on Cluster Computing, 2008, pp. 421-429.
11. J. Shin, M. W. Hall, J. Chame, C. Chen, P. D. Hovland, Autotuning and specialization: Speeding up matrix multiply for small matrices with compiler technology, in: Proc. of the Fourth International Workshop on Automatic Performance Tuning, Japan, 2009.
12. A. Tiwari, C. Chen, C. Jacqueline, M. Hall, J. K. Hollingsworth, A scalable auto-tuning framework for compiler optimization, in: Proc. of the 2009 IEEE International Symposium on Parallel & Distributed Processing, Washington, DC, 2009, pp. 1-12.
13. L.-N. Pouchet, PolyBench: The Polyhedral Benchmark suite (2011). URL http://www-roc.inria.fr/~pouchet/software/polybench/
14. A. Kaiser, S. Williams, K. Madduri, K. Ibrahim, D. Bailey, J. Demmel, E. Strohmaier, TORCH computational reference kernels: A testbed for computer science research, Tech. Rep. UCB/EECS-2010-144, EECS Department, University of California, Berkeley (December 2010). URL http://www.eecs.berkeley.edu/Pubs/ TechRpts/2010/EECS-2010-144.html
15. The Embedded Microprocessor Benchmark Consortium, http://www.eembc.org.
16. HPC Challenge benchmark, http://icl.cs.utk.edu/hpcc/.
17. The Parboil benchmark suite, http://impact.crhc.illinois.edu/parboil.php.
18. SPEC benchmarks, http://www.spec.org/benchmarks.html.
19. D. Bailey, E. Barszcz, J. Barton, D. Browning, R. Carter, L. Dagum, R. Fatoohi, P. Frederickson, T. Lasinski, R. Schreiber, H. Simon, V. Venkatakrishnan, S. Weeratunga, The NAS Parallel Benchmarks, International Journal of High Performance Computing Applications 5 (3) (1991) 63-73.
20. C. Bienia, S. Kumar, J. P. Singh, K. Li, The PARSEC benchmark suite: Characterization and architectural implications, in: Proceedings of the 17th international conference on Parallel architectures and compilation techniques, PACT '08, ACM, 2008, pp. 72-81. URL http://doi.acm.org/10.1145/1454115.1454128
21. S. Che, M. Boyer, J. Meng, D. Tarjan, J. W. Sheaffer, S.-H. Lee, K. Skadron, Rodinia: A benchmark suite for heterogeneous computing, in: IEEE International Symposium on Workload Characterization, 2009. IISWC 2009., 2009, pp. 44-54.
22. J. Dongarra, P. Luszczek, A. Petitet, The LINPACK benchmark: Past, present and future, Concurrency and Computation: Practice and Experience 15 (9) (2003) 803-820.
23. J. D. McCalpin, Stream: Sustainable memory bandwidth in high performance computers, Tech. rep., University of Virginia, Charlottesville, Virginia (1991-2007). URL http://www.cs.virginia.edu/stream/
24. C. C. Minh, J. Chung, C. Kozyrakis, K. Olukotun, STAMP: Stanford Transactional Applications for Multi-Processing, in: IISWC '08: Proc. of the IEEE International Symposium on Workload Characterization, Seattle, WA, 2008, pp. 35-46.
25. J. P. Singh, W.-D. Weber, A. Gupta, SPLASH: Stanford parallel applications for shared-memory, SIGARCH Comput. Archit. News 20 (1992) 5-44.
26. The pChase Memory Benchmark Page, http://pchase.org/.
27. J. Demmel, J. Dongarra, A. Fox, S. Williams, V. Volkov, K. Yelick, Accelerating time-to-solution for computational science and engineering, SciDAC Review (15).
28. S. Kamil, C. Chan, L. Oliker, J. Shalf, S. Williams, An auto-tuning framework for parallel multicore stencil computations, in: 2010 IEEE International Symposium on Parallel Distributed Processing (IPDPS), 2010, pp. 1-12.
29. P. Balaprakash, S. Wild, B. Norris, Supplementary page for SPAPT: Search problems in automatic performance tuning (2012). URL http://www.mcs.anl.gov/ ~pbalapra/supp/SPAPT/supplementary.html
30. P. Balaprakash, S. Wild, P. Hovland, An experimental study of global and local search algorithms in empirical performance tuning, Tech. Rep. ANL/MCS-P1995-0112, Argonne National Laboratory (2012).