Title: Schedule trees
Authors: Verdoolaege, Sven
Guelton, Serge
Grosser, Tobias
Cohen, Albert
Issue Date: Jan-2014
Conference: International Workshop on Polyhedral Compilation Techniques edition:4 location:Vienna, Austria date:20 January 2014
Abstract: Schedules in the polyhedral model, both those that represent
the original execution order and those produced by scheduling
algorithms, naturally have the form of a tree.
Generic schedule representations proposed in the literature
encode this tree structure such that it is only implicitly available.
Following the internal representation of isl,
we propose to represent schedules as explicit trees
and further extend the concept by introducing different kinds of nodes.
We compare our schedule trees to other representations in detail and
illustrate how they have been successfully used to simplify
the implementation of a non-trivial polyhedral compiler.
Publication status: published
KU Leuven publication type: IMa
Appears in Collections:Informatics Section

Files in This Item:
File Description Status SizeFormat
trees.pdf Published 238KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.