Object
Title: Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs
Contributor:
Korbicz, Józef - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
A novel approach to generation of tiled code for arbitrarily nested loops is presented. It is derived via a combination of the polyhedral and iteration space slicing frameworks. Instead of program transformations represented by a set of affine functions, one for each statement, it uses the transitive closure of a loop nest dependence graph to carry out corrections of original rectangular tiles so that all dependences of the original loop nest are preserved under the lexicographic order of target tiles. ; Parallel tiled code can be generated on the basis of valid serial tiled code by means of applying affine transformations or transitive closure using on input an inter-tile dependence graph whose vertices are represented by target tiles while edges connect dependent target tiles. We demonstrate how a relation describing such a graph can be formed. The main merit of the presented approach in comparison with the well-known ones is that it does not require full permutability of loops to generate both serial and parallel tiled codes; this increases the scope of loop nests to be tiled.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 26, number 4 (2016) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS)
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2016)
Last modified:
May 22, 2024
In our library since:
May 22, 2024
Number of object content hits:
895
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/89053
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26, number 1 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26, number 2 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26, number 3 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26, number 4 (2016)
- A dynamically adaptive lattice Boltzmann method for thermal convection problems
- Modeling heat distribution with the use of a non-integer order, state space model
- A metaheuristic for a numerical approximation to the mass transfer problem
- Identification of parametric models with a priori knowledge of process properties
- The use of a non-integer order PI controller with an active queue management mechanism
- Reducing the mast vibration of single-mast stacker cranes by gain-scheduled control
- Set-membership identifiability of nonlinear models and related parameter estimation properties
- Fault isolability with different forms of the faults-symptoms relation
- Switching time estimation and active mode recognition using a data projection method
- Performance evaluation of an M/G/n-type queue with bounded capacity and packet dropping
- An advance in infinite graph models for the analysis of transportation networks
- Lookahead selective sampling for incomplete data
- A comparison of hole-filling methods in 3D
- The impatience mechanism as a diversity maintaining and saddle crossing strategy
- Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26, number 1 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs | May 22, 2024 |
