Towards intelligent analysis techniques for object pretenuring

Singer, Jeremy; Brown, Gavin; Luján, Mikel; Watson, Ian

doi:10.1145/1294325.1294353

Cited by 11 publications

(10 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…although the ckjm tool has been also used in other work (e.g. [13]) and is trusted, differences in the measurement values have been reported [14]. We plan to investigate the results with other tools, specially if there are differences between tools using the source or compiled code as is the case of ckjm.…”

Section: Construct Validitymentioning

confidence: 99%

On the statistical distribution of object-oriented system properties

Herraiz¹,

Rodríguez²,

Harrison³

2012

2012 3rd International Workshop on Emerging Trends in Software Metrics (WETSoM)

View full text Add to dashboard Cite

Abstract-The statistical distributions of different software properties have been thoroughly studied in the past, including software size, complexity and the number of defects. In the case of object-oriented systems, these distributions have been found to obey a power law, a common statistical distribution also found in many other fields. However, we have found that for some statistical properties, the behavior does not entirely follow a power law, but a mixture between a lognormal and a power law distribution. Our study is based on the Qualitas Corpus, a large compendium of diverse Java-based software projects. We have measured the Chidamber and Kemerer metrics suite for every file of every Java project in the corpus. Our results show that the range of high values for the different metrics follows a power law distribution, whereas the rest of the range follows a lognormal distribution. This is a pattern typical of so-called double Pareto distributions, also found in empirical studies for other software properties.

show abstract

Section: Construct Validitymentioning

confidence: 99%

On the statistical distribution of object-oriented system properties

Herraiz¹,

Rodríguez²,

Harrison³

2012

2012 3rd International Workshop on Emerging Trends in Software Metrics (WETSoM)

View full text Add to dashboard Cite

show abstract

“…In [25] the pretenuring classification is based on a program analysis which identifies patterns of lifetime behavior and compares them against a database of previous knowledge of socalled micro-patterns [12]. [32] studied more advanced classification schemes for pretenuring, considering metrics beyond allocation sites, such as types. Static techniques, offline techniques, and dynamic techniques based on training data have the advantage of low runtime overhead but require prior knowledge of application behavior and cannot react to dynamic feedback.…”

Section: Related Workmentioning

confidence: 99%

Memento mori: dynamic allocation-site-based optimizations

Clifford¹,

Payer²,

Stanton³

et al. 2015

Proceedings of the 2015 International Symposium on Memory Management

View full text Add to dashboard Cite

Languages that lack static typing are ubiquitous in the world of mobile and web applications. The rapid rise of larger applications like interactive web GUIs, games, and cryptography presents a new range of implementation challenges for modern virtual machines to close the performance gap between typed and untyped languages. While all languages can benefit from efficient automatic memory management, languages like JavaScript present extra thrill with innocentlooking but difficult features like dynamically-sized arrays, deletable properties, and prototypes. Optimizing such languages requires complex dynamic techniques with more radical object layout strategies such as dynamically evolving representations for arrays. This paper presents a general approach for gathering temporal allocation site feedback that tackles both the general problem of object lifetime estimation and improves optimization of these problematic language features. We introduce a new implementation technique where allocation mementos processed by the garbage collector and runtime system efficiently tie objects back to allocation sites in the program and dynamically estimate object lifetime, representation, and size to inform three optimizations: pretenuring, pretransitioning, and presizing. Unlike previous work on pretenuring, our system utilizes allocation mementos to achieve fully dynamic allocation-sitebased pretenuring in a production system. We implement all of our techniques in V8, a high performance virtual machine for JavaScript, and demonstrate solid performance improvements across a range of benchmarks.

show abstract

“…[26][27][28][29]). Hirzel et al studied a suite of benchmarks and concluded that object connectivity correlates strongly with object lifetime [30].…”

Section: Profilingmentioning

confidence: 99%

“…Contrasting with this, others have shown how stack state at the point of object allocation correlates with object lifetime [31]. Singer et al studied a small benchmark suite in an effort to identify good predictions of long-lived objects [29]. Chen et al consider the lifetime of object fields, rather than whole objects, since a field may not be active for the duration of its enclosing object's life; thus, fields with disjoint lifetimes can occupy the same memory, thereby reducing object footprint [32].…”

Section: Profilingmentioning

confidence: 99%

Understanding the Impact of Collection Contracts on Design

Nelson

Pearce

Noble

2010

Objects, Models, Components, Patterns

View full text Add to dashboard Cite

Abstract. Java provides a specification for a user-defined general purpose equivalence operator for objects, but collections such as Set have more stringent requirements. This inconsistency breaks polymorphism: programmers must take care to follow Set's contract rather than the more general Object contract if their object could enter a Set. We have dynamically profiled 30 Java applications to better understand the way programmers design their objects, to determine whether they program with collections in mind. Our results indicate that objects which enter collections behave very differently to objects which do not. Our findings should help developers understand the impact of design choices they make, and guide future language designers when adding support for collections and/or equality.

show abstract

Towards intelligent analysis techniques for object pretenuring

Cited by 11 publications

References 21 publications

On the statistical distribution of object-oriented system properties

On the statistical distribution of object-oriented system properties

Memento mori: dynamic allocation-site-based optimizations

Understanding the Impact of Collection Contracts on Design

Contact Info

Product

Resources

About