Visual Program Manipulation in the Polyhedral Model

Parallelism is one of the key performance sources in modern computer systems. When heuristics-based automatic parallelization fails to improve performance, a cumbersome and error-prone manual transformation is often required. As a solution, we propose an interactive visual approach building on the p...

Full description

Saved in:
Bibliographic Details
Published in:ACM transactions on architecture and code optimization 2018-04, Vol.15 (1), p.1-25
Main Authors: Zinenko, Oleksandr, Huot, Stéphane, Bastoul, Cédric
Format: Article
Language:English
Subjects:
Computer Science
Distributed, Parallel, and Cluster Computing
Human-Computer Interaction
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Parallelism is one of the key performance sources in modern computer systems. When heuristics-based automatic parallelization fails to improve performance, a cumbersome and error-prone manual transformation is often required. As a solution, we propose an interactive visual approach building on the polyhedral model that visualizes exact dependencies and parallelism; decomposes and replays a complex automatically computed transformation step by step; and allows for directly manipulating the visual representation as a means of transforming the program with immediate feedback. User studies suggest that our visualization is understood by experts and nonexperts alike, and that it may favor an exploratory approach.
ISSN:1544-3566
1544-3973
DOI:10.1145/3177961