Achieving accurate and context-sensitive timing for code optimization

Software - Practice and Experience

Volumn 38, Issue 15, 2008, Pages 1621-1642

  Whaley, R Clint ^a   Castaldo, Anthony M ^a  

^a University of Texas at San Antonio   (United States)

Author keywords

ATLAS; Benchmarking; Cache flushing; Kernel optimization; Timers; Timing

Indexed keywords

OPTIMIZATION; TIME MEASUREMENT; TUNING;

ATLAS; CACHE FLUSHING; KERNEL OPTIMIZATION; TIMERS; TIMING;

BENCHMARKING;

EID: 57049181440     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.884     Document Type: Article

References (21)

1. Saavedra AJ, Smith RH. Measuring cache and tlb performance and their effect on benchmark runtimes. Transactions on Computers 1995; 44(10):1223-1235.
2. McVoy L, Staelin C. lmbench: Portable tools for performance analysis. ATEC'96: Proceedings of the Annual Technical Conference on USENIX 1996 Annual Technical Conference. USENIX Association: Berkeley, CA, U.S.A., 1996; 279-294.
3. Yotov K, Pingali K, Stodghill P. Automatic measurement of memory hierarchy parameters. SIGMETRICS '05: Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. ACM: New York, NY, U.S.A., 2005; 181-192.
4. Bilmes J, Asanović K, Chin CW, Demmel J. Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C coding methodology. Proceedings of the ACM SIGARC International Conference on SuperComputing, Vienna, Austria, July 1997.
5. Franchetti F, Krai S, Lorenz J, Ueberhuber C. Efficient utilization of simd extensions. Proceedings of the IEEE (Special Issue on Program Generation, Optimization, and Adaptation) 2005; 93(2).
6. Frigo M, Johnson SG. The fastest Fourier transform in the west. Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology, 1997.
7. Frigo M, Johnson S. FFTW: An adaptive software architecture for the FFT. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), vol. 3, 1998; 1381.
8. Clint Whaley R, Dongarra J. Automatically tuned linear algebra software. Technical Report UT-CS-97-366, University of Tennessee, December 1997. Available at: http://www.netlib.org/lapack/lawns/lawn131.ps.
9. ̃whaley/papers/atlas-sc98.ps.
10. Clint Whaley R, Dongarra J. Automatically tuned linear algebra software. Ninth SIAM Conference on Parallel Processing for Scientific Computing, San Antonio, TX, U.S.A., 1999. CD-ROM Proceedings.
11. Clint Whaley R, Petitet A, Dongarra JJ. Automated empirical optimization of software and the ATLAS project. Parallel Computing 2001; 27(1-2):3-35.
12. Clint Whaley R, Petitet A. Atlas homepage, http://math-atlas.sourceforge. net/ [1 January 2008].
13. Pushel M, Moura J, Johnson J, Padua D, Veloso M, Singer B, Xiong J, Frenchetti F, Cacic A, Voronenko Y, Chen K, Johnson R, Rizzolo N. Spiral: Code generation for dsp transforms. Proceedings of the IEEE (Special Issue on Program Generation, Optimization, and Adaptation) 2005; 93(2).
14. Moura J, Johnson J, Johnson R, Padua D, Puschel M, Veloso M. Spiral: Automatic implementation of signal processing algorithms. Proceedings of the Conference on High-performance Embedded Computing. MIT Lincoln Laboratories: Boston, MA, 2000.
15. Vuduc R, Demmel JW, Yelick KA. OSKI: A library of automatically tuned sparse matrix kernels. Proceedings of SciDAC 2005, Journal of Physics: Conference Series, San Francisco, CA, U.S.A., June 2005. Institute of Physics Publishing, 2005.
16. Kisuki T, Knijnenburg P, O'Boyle M, Wijsho H. Iterative compilation in program optimization. Proceedings of the Eighth International Workshop on Compilers for Parallel Computers, Aussois, France, 2000; 35-44.
17. van der Mark P. Iterative compilation. Master's Thesis, Leiden Institute of Advanced Computer Science, 1999.
18. van der Mark P, Rohou E, Bodin F, Chamski Z, Eisenbeis C. Using iterative compilation for managing software pipeline - unrolling tradoffs. SCOPES99, St. Goar, Germany, 1999.
19. Clint Whaley R, Whalley DB. Tuning high performance kernels through empirical compilation. The 2005 International Conference on Parallel Processing, Oslo, Norway, June 2005; 89-98.
20. Hennessy J, Patterson D. Computer Architecture, A Quantitative Approach. Morgan Kaufmann Publishers, Inc.: San Francisco, CA, 1990.
21. Walpole R, Myers R, Myers S, Ye K. Probability & Statistics for Engineers & Scientists (7th edn). Prentice-Hall: Upper Saddle River, NJ, 2002.