A performance model for X10 applications: what's going on under the hood?

Authors:
David Grove;Olivier Tardieu;David Cunningham;Ben Herta;Igor Peshansky;Vijay Saraswat
Affiliations:
IBM Research;IBM Research;IBM Research;IBM Research;IBM Research;IBM Research
Venue:
Proceedings of the 2011 ACM SIGPLAN X10 Workshop
Year:
2011

Citing 6
Cited 7

The implementation of the Cilk-5 multithreaded language

PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
Scheduling multithreaded computations by work stealing

Journal of the ACM (JACM)
A Java fork/join framework

Proceedings of the ACM 2000 conference on Java Grande
Efficient implementation of Java interfaces: Invokeinterface considered harmless

OOPSLA '01 Proceedings of the 16th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Work-first and help-first scheduling policies for async-finish task parallelism

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Compiling X10 to Java

Proceedings of the 2011 ACM SIGPLAN X10 Workshop

StreamX10: a stream programming framework on X10

Proceedings of the 2012 ACM SIGPLAN X10 Workshop
Characterization of Smith-Waterman sequence database search in X10

Proceedings of the 2012 ACM SIGPLAN X10 Workshop
The myrmics memory allocator: hierarchical,message-passing allocation for global address spaces

Proceedings of the 2012 international symposium on Memory Management
Towards a practical secure concurrent language

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Scheduling parallel programs by work stealing with private deques

Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming
Java interoperability in managed X10

Proceedings of the third ACM SIGPLAN X10 Workshop
X10 and APGAS at Petascale

Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

To reliably write high performance code in any programming language, an application programmer must have some understanding of the performance characteristics of the language's core constructs. We call this understanding a performance model for the language. Some aspects of a performance model are fundamental to the programming language and are expected to be true for any plausible implementation of the language. Other aspects are less fundamental and merely represent design choices made in a particular version of the language's implementation. In this paper we present a basic performance model for the X10 programming language. We first describe some performance characteristics that we believe will be generally true of any implementation of the X10 2.2 language specification. We then discuss selected aspects of our implementations of X10 2.2 that have significant implications for the performance model.