Revealing parallel scans and reductions in sequential loops through function reconstruction: Revealing Parallel Scans and Reductions in Sequential Loops through Function Reconstruction

Peng Jiang, Gagan Agrawal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many sequential loops are actually scans or reductions and can be parallelized across iterations despite the loop-carried dependences. In this work, we consider the parallelization of such scan/reduction loops, and propose a practical runtime approach called sampling-and-reconstruction to extract the hidden scan/reduction patterns in these loops.

Original languageEnglish (US)
Title of host publicationACM SIGPLAN Notices
PublisherAssociation for Computing Machinery
Pages395-396
Number of pages2
Volume53
Edition1
ISBN (Electronic)9781450349116
DOIs
StatePublished - Feb 10 2018
Externally publishedYes
Event23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2018 - Vienna, Austria
Duration: Feb 24 2018Feb 28 2018

Publication series

NameProceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Conference

Conference23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2018
CountryAustria
CityVienna
Period2/24/182/28/18

Keywords

  • Loop parallelization

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Revealing parallel scans and reductions in sequential loops through function reconstruction: Revealing Parallel Scans and Reductions in Sequential Loops through Function Reconstruction'. Together they form a unique fingerprint.

Cite this