Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/339331.339422acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
Article
Free access

Memory system behavior of Java programs: methodology and analysis

Published: 01 June 2000 Publication History

Abstract

This paper studies the memory system behavior of Java programs by analyzing memory reference traces of several SPECjvm98 applications running with a Just-In-Time (JIT) compiler. Trace information is collected by an exception-based tracing tool called JTRACE, without any instrumentation to the Java programs or the JIT compiler.
First, we find that the overall cache miss ratio is increased due to garbage collection, which suffers from higher cache misses compared to the application. We also note that going beyond 2-way cache associativity improves the cache miss ratio marginally. Second, we observe that Java programs generate a substantial amount of short-lived objects. However, the size of frequently-referenced long-lived objects is more important to the cache performance, because it tends to determine the application's working set size. Finally, we note that the default heap configuration which starts from a small initial heap size is very inefficient since it invokes a garbage collector frequently. Although the direct costs of garbage collection decrease as we increase the available heap size, there exists an optimal heap size which minimizes the total execution time due to the interaction with the virtual memory performance.

References

[1]
L. A. Barroso, I<. Gharachorloo, and E. Bugnion. Memory system characterization of commercial workloads. In ISCA- 25, pages 3-14, 1998.
[2]
S. Dasgupta and E. Serwn-Schreiber. Cache behavior of the SPEC95 benchmark suite. University of California at Berkeley, http ://http. es. berkeley, edu/-dasgupta, 1996.
[3]
A. Diwan, D. q~rditi, and E. Moss. Memory-system performance of programs with intensive heap allocation. A CM 7)-ans. on Computer Systems, 13(3):244-273, Aug. 1995.
[4]
J. Edler and M. D. Hill. Dinero IV trace-driven uniprocessor cache simulator, http://wuw.neci.nj .nec.com/ homepages/edler/d4/, 1998.
[5]
J. Gecsei, D. R. Slutz, and I. L. Traiger. Evaluation techniques for storage hierarchies. IBM Systems Journal, 9(~):7s-11~, 1970
[6]
M. J. R. Gon~alves and A. W. Appel. Cache performance of fast-allocating programs. In Proc. of the A CM Conf. on Functional Programming Languages and Computer Architecture, pages 293-305, 1995.
[7]
J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.
[8]
C.-H. Hsieh, M. T. Conte, T. L. Johnson, J. C. Gyllenhall, and W. W. Hwu. A study of the cache and branch performance issues with running Java on current hardware platforms. In Proc. of IEEE Compcon, pages 211-216, 1997.
[9]
IBM Corp. AIX Version ~.3 Kernel Extensions and Device Support Programming Concepts. 1998.
[10]
IBM Corp. PowerPC 60~e RISC Microprocessor User's Manual. 1998.
[11]
Y. H. Kim, M. D. Hill, and D. A. Wood. Implementing stack simulation for highly-associative memories. In Proc. of 1991 A CM SIGMETRICS Con}. on Measurement and Modeling of Computer Systems, pages 212-213, 1991.
[12]
J. R. Larus and E. Schnarr. EEL: Machine-independent executable editing. In PLDI, pages 291-300, 1995.
[13]
T. Lindholm and F. Yellin. The Java Virtual Machine Specification. Addison-Wesley, 1997".
[14]
A. M. G. Maynard, C. M. Donnelly, and B. P~. Olszewski. Contrasting characteristics and cache performance of technical and multi-user commercial workloads. In ASPLOS VI, pages i45-156, 1994.
[15]
R. Radhakrishnan, J. Rubio, L. K. John, and N. Vijaykrishnan. Execution characteristics of just-in-time compilers. Technical Report TR-990717-0t, University of Texas at Austin, 1999.L
[16]
M. B. Reinhold. Cache performance of garbage-collected programs. In PLDI, pages 206-217, 1994.
[17]
T. H. Romer et al. The structure and performance o.f interpreters. In ASPLOS VII, pages 150-159, 1996.
[18]
A. Srivastava and A. Eustace. ATOM: A system for building customized program analysis tools. In PLDI, pages 196-205, 1994.
[19]
Standard Performance Evaluation Council. SPEC JVM98 benchmarks, htl;p://www.spec, org/osg/jvmg8/, 1998.
[20]
T. Suganuma et al. Overview of the IBM Java just-in-time compiler. IBM Systems Journal, 39(1):175-193, Jan. 2000.
[21]
P. Tyma. Why are we using Java again? Commun. A CM, 41(6):38-42, Jun. 1998.
[22]
B. G. Zorn. The effect of garbage collection on cache performance. Technical Report CU-CS-528-91, University of Colorado at Boulder, May 1991.

Cited By

View all
  • (2018)A new split based searching for exact pattern matching for natural textsPLOS ONE10.1371/journal.pone.020091213:7(e0200912)Online publication date: 26-Jul-2018
  • (2015)Efficient MRC construction with SHARDSProceedings of the 13th USENIX Conference on File and Storage Technologies10.5555/2750482.2750490(95-110)Online publication date: 16-Feb-2015
  • (2015)Hardware-Assisted Secure Resource Accounting under a Vulnerable HypervisorACM SIGPLAN Notices10.1145/2817817.273120350:7(201-213)Online publication date: 14-Mar-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 2000
329 pages
ISBN:1581131941
DOI:10.1145/339331
  • cover image ACM SIGMETRICS Performance Evaluation Review
    ACM SIGMETRICS Performance Evaluation Review  Volume 28, Issue 1
    Special issue on proceedings of ACM SIGMETRICS 2000
    June 2000
    327 pages
    ISSN:0163-5999
    DOI:10.1145/345063
    Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2000

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGMETRICS00
Sponsor:

Acceptance Rates

SIGMETRICS '00 Paper Acceptance Rate 28 of 165 submissions, 17%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)161
  • Downloads (Last 6 weeks)26
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media