Abstract
In this paper, we describe a tool we have developed called a code isolator. We envision such a tool will facilitate many software development activities in complex software systems, but we are using it to isolate code segments from large scientific and engineering codes, for the purposes of performance tuning. The goal of the code isolator is to provide an executable version of a code segment and representative data that mimics the performance of the code in the full program. The resulting isolated code can be used in performance tuning experiments, requiring just a tiny fraction of the execution time of the code when executing within the full program. We describe the analyses and transformations used in a code isolator tool, which we have largely automated in the SUIF compiler. We present a case study of its use with LS-DYNA, a large widely-used engineering application. In this paper, we demonstrate how the tool derives code that permits performance tuning for cache. We present results comparing L1 cache misses and execution time for the original program and the isolated program generated by the tool with some manual intervention. We find that the isolated code can be executed 3600 times faster than the original program, and most of the L1 cache misses are preserved. We identify areas where additional analyses can close the remaining gap in predicting and preserving cache misses in the isolated code.
Work sponsored by the National Science Foundation (NSF) under award ACI-0204040 and by the Department of Energy under contract DE-FG01-03ER25563.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adve, V., Bagrodia, R., Deelman, E., Phan, T., Sakellariou, R.: Compiler-Supported Simulation of Highly Scalable Parallel Applications. In: Proceedings of SC 1999 (November 1999)
Adve, V., Lam, V., Ensink, B.: Language and Compiler Support for Adaptive Distributed Applications. In: Proc. of the ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems (OM 2001), Snowbird, Utah (June 2001)
Baradaran, N., Chame, J., Chen, C., Diniz, P., Hall, M., Lee, Y., Liu, B., Lucas, R.: ECO: an Empirical-based Compilation and Optimization System. In: Proc. of the Workshop on Next Generation Software, held in conjunction with IPDPS 2003 (April 2003)
Bilmes, J., Asanovic, K., Chen, C.-W., Demmel, J.: Optimizing Matrix Multiply using PHiPAC: a Portable High-Performance ANSI-C Coding Methodology. In: Proc. of the ACM International Conference on Supercomputing (1997)
Chatterjee, S., Parker, E., Hanlon, P.J., Lebeck, A.R.: Exact Analysis of the Cache Behavior of Nested Loops. In: Proc. of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2001), June 2001, pp. 286–297. ACM Press, New York (2001)
Diniz, P., Lee, Y., Hall, M., Lucas, R.: A Case Study Using Empirical Optimization for a Large, Engineering Application. In: Proc. of the Workshop on Next Generation Software, held in conjunction with IPDPS 2004 (April 2004)
Frigo, M.: A Fast Fourier Transform Compiler. In: The Proc. of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 1999), June 1999. ACM Press, New York (1999)
Hall, M., Amarasinghe, S., Murphy, B., Liao, S., Lam, M.: Interprocedural Parallelization Analysis in SUIF. In: ACM Transactions on Programming Languages and Systems (2004)
Kurc, T., Uysal, M., Eom, H., Hollingsworth, J., Saltz, J., Sussman, A.: Efficient Performance Prediction for Large-Scale Data-Intensive Applications. The International Journal of High Performance Computing Applications 14(3), 216–227 (2000)
LS-DYNA User’s Manual V. 960. Livermore Software Technology Corporation (March 2001), http://www.lstc.com
MIPSpro C and C++ Pragmas. Document Number 007-3587-003, 1999 Silicon Graphics, Inc. (1998)
Sherwood, T., Perelman, E., Hamerly, G., Calder, B.: Automatically Characterizing Large Scale Program Behavior. In: Proceeding of the International Conference on Architectural Support for Programming Languages and Operating Systems (October 2002)
Uysal, M., Kurc, T.M., Sussman, A., Saltz, J.: A Performance Prediction Framework for Data Intensive Applications on Large Scale Parallel Machines. In: 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers. LNCS, pp. 243–258 (1998)
Vetter, J.S., Worley, P.: Asserting Performance Expectations. In: Proceedings of SC 2002 (November 2002)
Voss, M., Eigenmann, R.: High-Level Adaptive Program Optimization with ADAPT. In: Proc. of the ACM SIGPLAN Conference on Principles and Practice of Parallel Processing (PPoPP 2001), June, 2001. ACM Press, New York (2001)
Whaley, C., Dongarra, J.: Automatically tuned linear algebra software. In: Proc. of Supercomputing, SC 1998 (1998)
Xiong, J., Johnson, J., Johnson, R., Padua, D.: SPL: A Language and Compiler for DSP Algorithms. In: Proc. of the ACM 2001 Conference on Programming Language Design and Implementation (PLDI 2001), June 2001. ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, YJ., Hall, M. (2005). A Code Isolator: Isolating Code Fragments from Large Programs. In: Eigenmann, R., Li, Z., Midkiff, S.P. (eds) Languages and Compilers for High Performance Computing. LCPC 2004. Lecture Notes in Computer Science, vol 3602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11532378_13
Download citation
DOI: https://doi.org/10.1007/11532378_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28009-5
Online ISBN: 978-3-540-31813-2
eBook Packages: Computer ScienceComputer Science (R0)