direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Daniel Maier

Contact

Contact information
Room:
E-N 638
Tel.:
+49 (0)30 314-25390
E-Mail

Office hours:
with appointment

Address:
Sekretariat EN 12
Einsteinufer 17
D-10587 Berlin

Master/Bachelor Projects

  • currently no open projects available

Research

  • Approximate computing
  • Software and compiler optimizations

Awards

  • Outstanding Paper Award Runner Up auf der International Conference on High Performance Computing & Simulation (HPCS 2019) für das Paper "Approximating Memory-bound Applications on Mobile GPUs"
  • Best Paper Award auf der Eighth EAI International Conference on Simulation Tools and Techniques (SIMUTools 2015) für das Paper "Deterministic Models of the Physical Layer through Signal Simulation"

Publications

ALONA: Automatic Loop Nest Approximation with Reconstruction and Space Pruning
Citation key 10.1007/978-3-030-85665-6_1
Author Daniel Maier and Biagio Cosenza and Ben Juurlink
Title of Book Euro-Par 2021: Parallel Processing
Pages 3–18
Year 2021
ISBN 978-3-030-85665-6
Address Cham
Editor Leonel Sousa and Nuno Roma and Pedro Tomás
Publisher Springer International Publishing
Abstract Approximate computing comprises a large variety of techniques that trade the accuracy of an application's output for other metrics such as computing time or energy cost. Many existing approximation techniques focus on loops such as loop perforation, which skips iterations for faster, approximated computation. This paper introduces ALONA, a novel approach for automatic loop nest approximation based on polyhedral compilation. ALONA's compilation framework applies a sequence of loop approximation transformations, generalizes state-of-the-art perforation techniques, and introduces new multi-dimensional approximation schemes. The framework includes a reconstruction technique that significantly improves the accuracy of the approximations and a transformation space pruning method based on Barvinok's counting that removes inaccurate approximations. Evaluated on a collection of more than twenty applications from PolyBench/C, ALONA discovers new approximations that are better than state-of-the-art techniques in both approximation accuracy and performance.
Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions