Approaching Symbolic Parallelization by Synthesis of Recurrence Decompositions

We present GraSSP, a novel approach to perform automated parallelization relying on recent advances in formal verification and synthesis. GraSSP augments an existing sequential program with an additional functionality to decompose data dependencies in loop iterations, to compute partial results, and...

Full description

Bibliographic Details
Main Authors: Grigory Fedyukovich, Rastislav Bodík
Format: Article
Language:English
Published: Open Publishing Association 2016-11-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1611.07629v1