TRACO: An automatic loop nest parallelizer for numerical applications. We present the source-to-source TRACO compiler allowing for increasing program locality and parallelizing arbitrarily nested loop sequences in numerical applications. Algorithms for generation of tiled code and extracting synchronization-free slices composed of tiles are presented. Parallelism of arbitrary nested loops is obtained by creating a kernel of computations represented in the OpenMP standard to be executed independently on many CPUs. We consider benchmarks, typical from compute-intensive sequences of algebra operations or numerical computation from industry and engineering. The speed-up of programs generated by TRACO are discussed. Related compilers and techniques are considered. Future work is outlined.
Keywords for this software
References in zbMATH (referenced in 4 articles , 1 standard article )
Showing results 1 to 4 of 4.
- Bielecki, Wlodzimierz; Palkowski, Marek; Skotnicki, Piotr: Generation of parallel synchronization-free tiled code (2018)
- Bielecki, Włodzimierz; Pałkowski, Marek: Tiling arbitrarily nested loops by means of the transitive closure of dependence graphs (2016)
- Palkowski, Marek; Bielecki, Wlodzimierz: TRACO: Source-to-source parallelizing compiler (2016)
- Palkowski, Marek; Bielecki, Wlodzimierz: Usage of the TRACO compiler for neural network parallelization (2014) ioport