A black-box approach to understanding concurrency in DaCapo

Authors:
Tomas Kalibera;Matthew Mole;Richard Jones;Jan Vitek
Affiliations:
University of Kent, Canterbury, United Kingdom;University of Kent, Canterbury, United Kingdom;University of Kent, Canterbury, United Kingdom;Purdue University, West Lafayette, USA
Venue:
Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Year:
2012

Citing 24
Cited 4

A bridging model for parallel computation

Communications of the ACM
A concurrent, generational garbage collector for a multithreaded implementation of ML

POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Portable, unobtrusive garbage collection for multiprocessor systems

POPL '94 Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Implementing jalapeño in Java

Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Thread-specific heaps for multi-threaded programs

Proceedings of the 2nd international symposium on Memory management
Thread-local heaps for Java

Proceedings of the 3rd international symposium on Memory management
Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX

Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX
Dynamic metrics for java

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
Ulterior reference counting: fast garbage collection without a long wait

OOPSLA '03 Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications
A Fast Analysis for Thread-Local Garbage Collection with Dynamic Class Loading

SCAM '05 Proceedings of the Fifth IEEE International Workshop on Source Code Analysis and Manipulation
The DaCapo benchmarks: java benchmarking development and analysis

Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
Reengineering Standard Java Runtime Systems through Dynamic Bytecode Instrumentation

SCAM '07 Proceedings of the Seventh IEEE International Working Conference on Source Code Analysis and Manipulation
A study of Java object demographics

Proceedings of the 7th international symposium on Memory management
SPECjvm2008 Performance Characterization

Proceedings of the 2009 SPEC Benchmark Workshop on Computer Performance Evaluation and Benchmarking
Allocation wall: a limiting factor of Java applications on emerging multi-core platforms

Proceedings of the 24th ACM SIGPLAN conference on Object oriented programming systems languages and applications
Santa Claus: Formal analysis of a process-oriented solution

ACM Transactions on Programming Languages and Systems (TOPLAS)
Looking back on the language and hardware revolutions: measured power, performance, and scaling

Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems
Multicore garbage collection with local heaps

Proceedings of the international symposium on Memory management
The Garbage Collection Handbook: The Art of Automatic Memory Management

The Garbage Collection Handbook: The Art of Automatic Memory Management
Assessing the scalability of garbage collectors on many cores

PLOS '11 Proceedings of the 6th Workshop on Programming Languages and Operating Systems
SHERIFF: precise detection and automatic mitigation of false sharing

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Why nothing matters: the impact of zeroing

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
Multithreading in Java: Performance and Scalability on Multicore Systems

IEEE Transactions on Computers
Barriers reconsidered, friendlier still!

Proceedings of the 2012 international symposium on Memory Management

ShadowData: shadowing heap objects in Java

Proceedings of the 11th ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering
OCTET: capturing and controlling cross-thread dependences efficiently

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Bottle graphs: visualizing scalability bottlenecks in multi-threaded applications

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications
Estimating the Empirical Cost Function of Routines with Dynamic Workloads

Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

Increasing levels of hardware parallelism are one of the main challenges for programmers and implementers of managed runtimes. Any concurrency or scalability improvements must be evaluated experimentally. However, application benchmarks available today may not reflect the highly concurrent applications we anticipate in the future. They may also behave in ways that VM developers do not expect. We provide a set of platform independent concurrency related metrics and an in-depth observational study of current state of the art benchmarks, discovering how concurrent they really are, how they scale the work and how they synchronise and communicate via shared memory.