Tiling arbitrarily nested loops by means of the transitive

W Bielecki, M Pałkowski - International Journal of Applied Mathematics …, 2016 - sciendo.com
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 …

Parallel tiled Nussinov RNA folding loop nest generated using both dependence graph transitive closure and loop skewing

M Palkowski, W Bielecki - BMC bioinformatics, 2017 - Springer
Background RNA secondary structure prediction is a compute intensive task that lies at the
core of several search algorithms in bioinformatics. Fortunately, the RNA folding …

[PDF][PDF] Automatic tiling of “mostly-tileable” loop nests

D Wonnacott, T Jin, A Lake - 5th International Workshop …, 2015 - acohen.gitlabpages.inria.fr
Polyhedral compilation techniques have proven to be a powerful tool for optimization of
dense array codes. In particular, their ability to tile imperfectly nested loops has provided …

GPT-Driven Source-to-Source Transformation for Generating Compilable Parallel CUDA Code for Nussinov's Algorithm

M Palkowski, M Gruzewski - Electronics, 2024 - mdpi.com
Designing automatic optimizing compilers is an advanced engineering process requiring a
great deal of expertise, programming, testing, and experimentation. Maintaining the …

Time and Energy Benefits of Using Automatic Optimization Compilers for NPDP Tasks

M Palkowski, M Gruzewski - Electronics, 2023 - mdpi.com
In this article, we analyze the program codes generated automatically using three advanced
optimizers: Pluto, Traco, and Dapt, which are specifically tailored for the NPDP benchmark …

NPDP benchmark suite for the evaluation of the effectiveness of automatic optimizing compilers

M Palkowski, W Bielecki - Parallel Computing, 2023 - Elsevier
The paper presents a benchmark suite of ten non-serial polyadic dynamic programming
(NPDP) kernels, which are designed to test the efficiency of tiled code generated by …

Tiling Nussinov's RNA folding loop nest with a space-time approach

M Palkowski, W Bielecki - BMC bioinformatics, 2019 - Springer
Background An RNA primary structure, or sequence, is a single strand considered as a
chain of nucleotides from the alphabet AUGC (adenine, uracil, guanine, cytosine). The …

Tuning iteration space slicing based tiled multi-core code implementing Nussinov's RNA folding

M Palkowski, W Bielecki - BMC bioinformatics, 2018 - Springer
Background RNA folding is an ongoing compute-intensive task of bioinformatics.
Parallelization and improving code locality for this kind of algorithms is one of the most …

3D parallel tiled code implementing a modified Knuth's optimal binary search tree algorithm

W Bielecki, P Blaszynski, M Poliwoda - Journal of Computational Science, 2021 - Elsevier
This paper presents an approach to generation of 3D parallel tiled code implementing an
optimal binary search tree (OBST) algorithm. We demonstrate that the features of data …

[图书][B] Artificial Intelligence and Soft Computing: 20th International Conference, ICAISC 2021, Virtual Event, June 21–23, 2021, Proceedings, Part II

L Rutkowski, R Scherer, M Korytkowski, W Pedrycz… - 2021 - books.google.com
The two-volume set LNAI 12854 and 12855 constitutes the refereed proceedings of the 20th
International Conference on Artificial Intelligence and Soft Computing, ICAISC 2021, held in …