EUVIMEDEUVIMED entdecken
Crossref

Automatic parallelization of a class of irregular loops for distributed memory systems

Mahesh Ravishankar, John Eisenlohr, Louis-Noël Pouchet, J. Ramanujam, Atanas Rountev, P. Sadayappan

ACM Transactions on Parallel Computing · 2014

DOI: 10.1145/2660251 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Parallel Computing, 2014. Verfasst von Mahesh Ravishankar und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Science Foundation, U.S. Army, U.S. Department of Energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many scientific applications spend significant time within loops that are parallel, except for dependences from associative reduction operations. However these loops often contain data-dependent control-flow and array-access patterns. Traditional optimizations that rely on purely static analysis fail to generate parallel code in such cases. This article proposes an approach for automatic parallelization for distributed memory environments, using both static and runtime analysis. We formalize the computations that are targeted by this approach and develop algorithms to detect such computations. We also describe algorithms to generate a parallel inspector that performs a runtime analysis of control-flow and array-access patterns, and a parallel executor to take advantage of this information. The effectiveness of the approach is demonstrated on several benchmarks that were automatically transformed using a prototype compiler. For these, the inspector overheads and performance of the executor code were measured. The benefit on real-world applications was also demonstrated through similar manual transformations of an atmospheric modeling software.

Förderung

  • National Science Foundation
  • U.S. Army
  • U.S. Department of Energy

Zitieren

APA

Ravishankar, M., Eisenlohr, J., Pouchet, L., Ramanujam, J., Rountev, A., & Sadayappan, P. (2014). Automatic parallelization of a class of irregular loops for distributed memory systems. ACM Transactions on Parallel Computing. https://doi.org/10.1145/2660251

Vancouver

Ravishankar M, Eisenlohr J, Pouchet L, Ramanujam J, Rountev A, Sadayappan P. Automatic parallelization of a class of irregular loops for distributed memory systems. ACM Transactions on Parallel Computing. 2014. doi:10.1145/2660251

BibTeX
@article{Ravishankar2014,
  author = {Ravishankar, Mahesh and Eisenlohr, John and Pouchet, Louis-Noël and Ramanujam, J. and Rountev, Atanas and Sadayappan, P.},
  title = {Automatic parallelization of a class of irregular loops for distributed memory systems},
  journal = {ACM Transactions on Parallel Computing},
  year = {2014},
  doi = {10.1145/2660251}
}
Kostenlos starten →