Language Extensions in Support of Compiler Parallelization

Abstract. In this paper, we propose an approach to automatic compiler parallelization based on language extensions that is applicable to a broader range of program structures and application domains than in past work. As a complement to ongoing work on high productivity languages for explicit parallelism, the basic idea in this paper is to make sequential languages more amenable to compiler parallelization by adding enforceable declarations and annotations. Specifically, we propose the addition of annotations and declarations related to multidimensional arrays, points, regions, array views, parameter intents, array and object privatization, pure methods, absence of exceptions, and gather/reduce computations. In many cases, these extensions are also motivated by best practices in software engineering, and can also contribute to performance improvements in sequential code. A detailed case study of the Java Grande Forum benchmark suite illustrates the obstacles to compiler parallelizatio...

• Type: Conference
• Year: 2007
• Where: LCPC
• Authors: Jun Shirako, Hironori Kasahara, Vivek Sarkar
• Keywords: Automatic Compiler Parallelization, Compiler Parallelization, Distributed And Parallel Computing, Language Extensions, LCPC 2007