Language extensions in support of compiler parallelization

Jun Shirako, Hironori Kasahara, Vivek Sarkar

研究成果: Conference contribution

6 被引用数 (Scopus)

抄録

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 parallelization in current object-oriented languages, and shows that the extensions proposed in this paper can be effective in enabling compiler parallelization. The results in this paper motivate future work on building an automatically parallelizing compiler for the language extensions proposed in this paper.

本文言語English
ホスト出版物のタイトルLanguages and Compilers for Parallel Computing - 20th International Workshop, LCPC 2007, Revised Selected Papers
ページ78-94
ページ数17
DOI
出版ステータスPublished - 2008 10 27
イベント20th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2007 - Urbana, IL, United States
継続期間: 2007 10 112007 10 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
5234 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference20th International Workshop on Languages and Compilers for Parallel Computing, LCPC 2007
CountryUnited States
CityUrbana, IL
Period07/10/1107/10/13

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Language extensions in support of compiler parallelization」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル