Optimizing Array Accesses in High Productivity Languages

One of the outcomes of DARPA’s HPCS program has been the creation of three new high productivity languages: Chapel, Fortress, and X10. While these languages have introduced improvements in language expressiveness and programmer productivity, several technical challenges still remain in delivering high performance with these languages. In the absence of optimization, the high-level language constructs that improve productivity can result in order-of-magnitude runtime performance degradations. This paper addresses the problem of efficient code generation for high level array accesses in the X10 language. Two aspects of high level array accesses in X10 are important for productivity but also pose significant performance challenges: the high level accesses are performed through Point objects rather than integer indices, and variables containing references to arrays are rank-independent. Our solution to the first challenge is to extend the X10 compiler with automatic inlining and scalar...

• Type: Conference
• Year: 2007
• Where: HPCC
• Authors: Mackale Joyner, Zoran Budimlic, Vivek Sarkar
• Keywords: Array Accesses, Distributed And Parallel Computing, HPCC 2007, Performance, X10’s Dependent Type