EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Iterating Pointers: Enabling Static Analysis for Loop-based Pointers

Andrea Lepori, Alexandru Calotoiu, Torsten Hoefler

ACM Transactions on Architecture and Code Optimization · 31.03.2025 · 22 (1) · 1-25

DOI: 10.1145/3701993 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Architecture and Code Optimization, online erschienen am 19.03.2025. Verfasst von Andrea Lepori und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0). Gefördert von: DEEP-SEA, European Research Council (ERC) under the European Union’s Horizon 2020 program, ETH Future Computing Laboratory.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Pointers are an integral part of C and other programming languages. They enable substantial flexibility from the programmer’s standpoint, allowing the user fine, unmediated control over data access patterns. However, accesses done through pointers are often hard to track and challenging to understand for optimizers, compilers, and sometimes, even for the developers themselves because of the direct memory access they provide. We alleviate this problem by exposing additional information to analyzers and compilers. By separating the concept of a pointer into a data container and an offset, we can optimize C programs beyond what other state-of-the-art approaches are capable of, in some cases even enabling auto-parallelization. Using this process, we are able to successfully analyze and optimize code from OpenSSL, the Mantevo benchmark suite, and the Lempel–Ziv–Oberhumer compression algorithm. We provide the only automatic approach able to find all parallelization opportunities in the HPCCG benchmark from the Mantevo suite the developers identified, and we even outperform the reference implementation by up to 18% as well as speed up the PBKDF2 algorithm implementation from OpenSSL by up to 11×.

Förderung

  • DEEP-SEA
  • European Research Council (ERC) under the European Union’s Horizon 2020 program
  • ETH Future Computing Laboratory

Zitieren

APA

Lepori, A., Calotoiu, A., & Hoefler, T. (2025). Iterating Pointers: Enabling Static Analysis for Loop-based Pointers. ACM Transactions on Architecture and Code Optimization, 22(1), 1-25. https://doi.org/10.1145/3701993

Vancouver

Lepori A, Calotoiu A, Hoefler T. Iterating Pointers: Enabling Static Analysis for Loop-based Pointers. ACM Transactions on Architecture and Code Optimization. 2025;22(1):1-25. doi:10.1145/3701993

BibTeX
@article{Lepori2025,
  author = {Lepori, Andrea and Calotoiu, Alexandru and Hoefler, Torsten},
  title = {Iterating Pointers: Enabling Static Analysis for Loop-based Pointers},
  journal = {ACM Transactions on Architecture and Code Optimization},
  year = {2025},
  volume = {22},
  number = {1},
  pages = {1--25},
  doi = {10.1145/3701993}
}
Kostenlos starten →