EUVIMEDEUVIMED entdecken
Crossref

POLLY — PERFORMING POLYHEDRAL OPTIMIZATIONS ON A LOW-LEVEL INTERMEDIATE REPRESENTATION

TOBIAS GROSSER, ARMIN GROESSLINGER, CHRISTIAN LENGAUER

Parallel Processing Letters · 2012-12 · 22 (04) · 1250010

DOI: 10.1142/s0129626412500107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Parallel Processing Letters, online erschienen am 27.12.2012. Verfasst von TOBIAS GROSSER und 2 weiteren Autor:innen. Die Arbeit wurde bisher 297-mal zitiert (Crossref) und nennt 7 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The polyhedral model for loop parallelization has proved to be an effective tool for advanced optimization and automatic parallelization of programs in higher-level languages. Yet, to integrate such optimizations seamlessly into production compilers, they must be performed on the compiler's internal, low-level, intermediate representation (IR). With Polly, we present an infrastructure for polyhedral optimizations on such an IR. We describe the detection of program parts amenable to a polyhedral optimization (so-called static control parts), their translation to a Z-polyhedral representation, optimizations on this representation and the generation of optimized IR code. Furthermore, we define an interface for connecting external optimizers and present a novel way of using the parallelism they introduce to generate SIMD and OpenMP code. To evaluate Polly, we compile the PolyBench 2.0 benchmarks fully automatically with PLuTo as external optimizer and parallelizer. We can report on significant speedups.

Zitieren

APA

GROSSER, T., GROESSLINGER, A., & LENGAUER, C. (2012). POLLY — PERFORMING POLYHEDRAL OPTIMIZATIONS ON A LOW-LEVEL INTERMEDIATE REPRESENTATION. Parallel Processing Letters, 22(04), 1250010. https://doi.org/10.1142/s0129626412500107

Vancouver

GROSSER T, GROESSLINGER A, LENGAUER C. POLLY — PERFORMING POLYHEDRAL OPTIMIZATIONS ON A LOW-LEVEL INTERMEDIATE REPRESENTATION. Parallel Processing Letters. 2012;22(04):1250010. doi:10.1142/s0129626412500107

BibTeX
@article{GROSSER2012,
  author = {GROSSER, TOBIAS and GROESSLINGER, ARMIN and LENGAUER, CHRISTIAN},
  title = {POLLY — PERFORMING POLYHEDRAL OPTIMIZATIONS ON A LOW-LEVEL INTERMEDIATE REPRESENTATION},
  journal = {Parallel Processing Letters},
  year = {2012},
  volume = {22},
  number = {04},
  pages = {1250010},
  doi = {10.1142/s0129626412500107}
}
Kostenlos starten →