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:
Online Access:https://www.mdpi.com/2079-9292/10/18/2233