Abstract-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.
The technique was extended in paper REF which describes an approach for extracting synchronization-free slices composed of tiles.
TRACO: An automatic loop nest parallelizer for numerical applications
2015 Federated Conference on Computer Science and Information Systems (FedCSIS)
2015 Federated Conference on Computer Science and Information Systems (FedCSIS)
Computer Science