Space-Time Loop Tiling for Dynamic Programming Codes

Space-Time Loop Tiling for Dynamic Programming Codes

We present a new space-time loop tiling approach and demonstrate its application for the generation of parallel tiled code of enhanced locality for three dynamic programming algorithms. The technique envisages that, for each loop nest statement, sub-spaces are first generated so that the intersectio...

Full description

Bibliographic Details
Main Authors: Wlodzimierz Bielecki, Marek Palkowski
Format: Article
Language:English
Published: MDPI AG 2021-09-01
Series:Electronics
Subjects:
bioinformatics
high-performance computing
loop tiling
dynamic programming
optimizing compilers
Online Access:https://www.mdpi.com/2079-9292/10/18/2233

Internet

https://www.mdpi.com/2079-9292/10/18/2233

Similar Items